TY - GEN
T1 - Service rate region of content access from erasure coded storage
AU - Anderson, Sarah E.
AU - Johnston, Ann
AU - Joshi, Gauri
AU - Matthews, Gretchen L.
AU - Mayer, Carolyn
AU - Soljanin, Emina
N1 - Funding Information:
The initial stages of this work were performed at ICERM (Institute for Computational and Experimental Research in Mathematics) in Providence, RI. We are indebted to the organizers of the ICERM 2017 Women in Data Science and Mathematics Research Collaboration Workshop.
Publisher Copyright:
© 2018 IEEE Information Theory Workshop, ITW 2018. All rights reserved.
PY - 2019/1/15
Y1 - 2019/1/15
N2 - We consider storage systems in which K files are stored over N nodes. A node may be systematic for a particular file in the sense that access to it gives access to the file. Alternatively, a node may be coded, meaning that it gives access to a particular file only when combined with other nodes (which may be coded or systematic). Requests for file f k arrive at rate λ k , and we are interested in the rate that can be served by a particular system. In this paper, we determine the set of request arrival rates for the a 3-file coded storage system. We also provide an algorithm to maximize the rate of requests served for file K given λ1, . . ., λK−1 in a general K-file case.
AB - We consider storage systems in which K files are stored over N nodes. A node may be systematic for a particular file in the sense that access to it gives access to the file. Alternatively, a node may be coded, meaning that it gives access to a particular file only when combined with other nodes (which may be coded or systematic). Requests for file f k arrive at rate λ k , and we are interested in the rate that can be served by a particular system. In this paper, we determine the set of request arrival rates for the a 3-file coded storage system. We also provide an algorithm to maximize the rate of requests served for file K given λ1, . . ., λK−1 in a general K-file case.
UR - http://www.scopus.com/inward/record.url?scp=85062064938&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85062064938&partnerID=8YFLogxK
U2 - 10.1109/ITW.2018.8613504
DO - 10.1109/ITW.2018.8613504
M3 - Conference contribution
AN - SCOPUS:85062064938
T3 - 2018 IEEE Information Theory Workshop, ITW 2018
BT - 2018 IEEE Information Theory Workshop, ITW 2018
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2018 IEEE Information Theory Workshop, ITW 2018
Y2 - 25 November 2018 through 29 November 2018
ER -