Latency Analysis for Distributed Storage

Parag, Parimal and Bura, Archana and Chamberland, Jean-Francois (2017) Latency Analysis for Distributed Storage. In: IEEE Conference on Computer Communications (INFOCOM) Location: Atlanta, GA, MAY 01-04, 2017, Atlanta, GA.

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

Abstract

Modern communication and computation systems consist of large networks of unreliable nodes. Yet, it is well known that such systems can provide aggregate reliability via information redundancy, duplicating paths, or replicating computations. While redundancy may increase the load on a system, it can also lead to major performance improvements through the judicious management of additional system resources. Two important examples of this abstract paradigm are content access from multiple caches in content delivery networks and master/slave computations on compute clusters. Many recent articles in the area have proposed bounds on the latency performance of redundant systems, characterizing the latency-redundancy tradeoff under specific load profiles. Following a similar line of research, this article introduces new analytical bounds and approximation techniques for the latency-redundancy tradeoff for a range of system loads and two popular redundancy schemes. The proposed framework allows for approximating the equilibrium latency distribution, from which various metrics can be derived including mean, variance, and the tail decay of stationary distributions.

Item Type:	Conference Paper
Series.:	IEEE INFOCOM
Publisher:	IEEE, 345 E 47TH ST, NEW YORK, NY 10017 USA
Additional Information:	Copy right for the article belong to IEEE, 345 E 47TH ST, NEW YORK, NY 10017 USA
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	14 Mar 2018 17:36
Last Modified:	14 Mar 2018 17:36
URI:	http://eprints.iisc.ac.in/id/eprint/59190

Actions (login required)

View Item