All Dates/Times are Australian Eastern Standard Time (AEST)

Technical Program

Paper Detail

Paper IDD5-S5-T4.3
Paper Title Low latency replication coded storage over memory-constrained servers
Authors Rooji Jinan, Ajay Badita, Indian Institute of Science, India; Pradeep Sarvepalli, Indian Institute of Technology Madras, India; Parimal Parag, Indian Institute of Science, India
Session D5-S5-T4: Bandwidth and Latency for Distributed Storage
Chaired Session: Friday, 16 July, 23:20 - 23:40
Engagement Session: Friday, 16 July, 23:40 - 00:00
Abstract We consider a distributed storage system storing a single file, where the file is divided into equal sized fragments. The fragments are replicated with a common replication factor, and stored across servers with identical storage capacity. An incoming download request for this file is sent to all the servers, and it is considered serviced when all the unique fragments are downloaded. The download time for all fragments across all servers, is modeled as an independent and identically distributed (\emph{i.i.d.}) random variable. The mean download time can be bounded in terms of the expected number of useful servers available after gathering each fragment. We find the mean number of useful servers after collecting each fragment, for a random storage scheme for replication codes. We show that the performance of the random storage for replication code achieves the upper bound for expected number of useful servers at every download asymptotically in number of servers for any storage capacity. Further, we show that the performance of this storage scheme is comparable to that of Maximum Distance Separable (MDS) coded storage.