Title :
Coding for fast content download
Author :
Joshi, Gauri ; Yanpei Liu ; Soljanin, Emina
Author_Institution :
EECS Dept., MIT, Cambridge, MA, USA
Abstract :
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.
Keywords :
content management; network coding; queueing theory; storage management; content access models; content download time; distributed storage; fork-join model; fountain model; network coding; queueing model; user requests; Biological system modeling; Encoding; Queueing analysis; Random variables; Servers; Time factors; Upper bound;
Conference_Titel :
Communication, Control, and Computing (Allerton), 2012 50th Annual Allerton Conference on
Conference_Location :
Monticello, IL
Print_ISBN :
978-1-4673-4537-8
DOI :
10.1109/Allerton.2012.6483236