DocumentCode :
1935192
Title :
Codes for a distributed caching based Video-on-Demand system
Author :
Pawar, Sameer ; El Rouayheb, Salim ; Zhang, Hao ; Lee, Kangwook ; Ramchandran, Kannan
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Univ. of California, Berkeley, CA, USA
fYear :
2011
fDate :
6-9 Nov. 2011
Firstpage :
1783
Lastpage :
1787
Abstract :
We study the role of codes in the optimization and design of a large-scale Video-on-Demand (VoD) system based on distributed caching, that we have architected and built at Berkeley. We show how network codes can convert a combinatorial problem into a tractable one, and enable a fully distributed algorithm that jointly optimizes the three-fold problem of cache content placement, cache-to-users topology selection, and cache-to-users rate-allocation. While a description of the general VoD system optimization and design can be found in [1], this paper focuses on the critical role of codes in enabling our VoD system. Specifically, we motivate and describe a specific class of network codes, called DRESS codes, that offer desirable tradeoffs between cache-to-user and cache-to-cache communication aspects of the problem needed to sustain a scalable VoD system.
Keywords :
cache storage; codes; combinatorial mathematics; distributed algorithms; optimisation; video on demand; Berkeley; DRESS code; VoD system optimization; cache content placement; cache-to-cache communication; cache-to-user communication; cache-to-users rate-allocation; cache-to-users topology selection; combinatorial problem; distributed caching; fully distributed algorithm; network code; video-on-demand system; Bandwidth; Encoding; Motion pictures; Network coding; Peer to peer computing; Servers; Topology;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Signals, Systems and Computers (ASILOMAR), 2011 Conference Record of the Forty Fifth Asilomar Conference on
Conference_Location :
Pacific Grove, CA
ISSN :
1058-6393
Print_ISBN :
978-1-4673-0321-7
Type :
conf
DOI :
10.1109/ACSSC.2011.6190328
Filename :
6190328
Link To Document :
بازگشت