Distributed Caching Algorithms for Content Distribution Networks

—The delivery of video content is expected to gain huge momentum, fueled by the popularity of user-generated clips, growth of VoD libraries, and wide-spread deployment of IPTV services with features such as CatchUp/PauseLive TV and NPVR capabilities. The ‘time-shifted’ nature of these personalized applications defies the broadcast paradigm underlying conventional TV networks, and increases the overall bandwidth demands by orders of magnitude. Caching strategies provide an effective mechanism for mitigating these massive bandwidth requirements by replicating the most popular content closer to the network edge, rather than storing it in a central site. The reduction in the traffic load lessens the required transport capacity and capital expense, and alleviates performance bottlenecks. In the present paper, we develop light-weight cooperative cache management algorithms aimed at maximizing the traffic volume served from cache and minimizing the bandwidth cost. As a canonical scen...

• Type: Journal
• Year: 2010
• Where: INFOCOM
• Authors: Sem C. Borst, Varun Gupta, Anwar Walid
• Keywords: Cache Management, Communications, Globally Optimal Performance, INFOCOM 2010, Linear Program