TY - GEN
T1 - Coding for fast content download
AU - Joshi, Gauri
AU - Liu, Yanpei
AU - Soljanin, Emina
PY - 2012
Y1 - 2012
N2 - We study the fundamental trade-off between storage and content download time. We show that the download time can be significantly reduced by dividing the content into chunks, encoding it to add redundancy and then distributing it across multiple disks. We determine the download time for two content access models - the fountain and fork-join models that involve simultaneous content access, and individual access from enqueued user requests respectively. For the fountain model we explicitly characterize the download time, while in the fork-join model we derive the upper and lower bounds. Our results show that coding reduces download time, through the diversity of distributing the data across more disks, even for the total storage used.
AB - We study the fundamental trade-off between storage and content download time. We show that the download time can be significantly reduced by dividing the content into chunks, encoding it to add redundancy and then distributing it across multiple disks. We determine the download time for two content access models - the fountain and fork-join models that involve simultaneous content access, and individual access from enqueued user requests respectively. For the fountain model we explicitly characterize the download time, while in the fork-join model we derive the upper and lower bounds. Our results show that coding reduces download time, through the diversity of distributing the data across more disks, even for the total storage used.
UR - http://www.scopus.com/inward/record.url?scp=84875750709&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84875750709&partnerID=8YFLogxK
U2 - 10.1109/Allerton.2012.6483236
DO - 10.1109/Allerton.2012.6483236
M3 - Conference contribution
AN - SCOPUS:84875750709
SN - 9781467345385
T3 - 2012 50th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2012
SP - 326
EP - 333
BT - 2012 50th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2012
T2 - 2012 50th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2012
Y2 - 1 October 2012 through 5 October 2012
ER -