Latency-Redundancy Tradeoff in Distributed Read-Write Systems

Ramanathan, S and Gautam, G and Srinivasan, V and Parag, P (2022) Latency-Redundancy Tradeoff in Distributed Read-Write Systems. In: 14th International Conference on COMmunication Systems and NETworkS, 4-8 Jan 2022, Bangalore, pp. 172-180.

PDF NETworkS_2021.pdf - Published Version Restricted to Registered users only Download (818kB) | Request a copy

Abstract

Data is replicated and stored redundantly over multiple servers for availability in distributed databases. We focus on databases with frequent reads and writes, where both read and write latencies are important. This is in contrast to databases designed primarily for either read or write applications. Redundancy has contrasting effects on read and write latency. Read latency can be reduced by potential parallel access from multiple servers, whereas write latency increases as a larger number of replicas have to be updated. We quantify this tradeoff between read and write latency as a function of redundancy, and provide a closed-form approximation when the request arrival is Poisson and the service is memoryless under prioritized reads. We empirically show that this approximation is tight across all ranges of system parameters. Thus, we provide guidelines for redundancy selection in distributed databases. © 2022 IEEE.

Item Type:	Conference Paper
Publication:	2022 14th International Conference on COMmunication Systems and NETworkS, COMSNETS 2022
Publisher:	Institute of Electrical and Electronics Engineers Inc.
Additional Information:	The copyright for this article belongs to Institute of Electrical and Electronics Engineers Inc.
Keywords:	Database systems, Closed form approximations; Distributed database; Latency increase; Memoryless; Multiple servers; Read latencies; Read/write systems; Systems parameters, Redundancy
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	10 Mar 2022 07:30
Last Modified:	10 Mar 2022 07:30
URI:	http://eprints.iisc.ac.in/id/eprint/71503

Actions (login required)

View Item