DocumentCode :
1943794
Title :
Content-aware caching and traffic management in content distribution networks
Author :
Amble, Meghana M. ; Parag, Parimal ; Shakkottai, Srinivas ; Ying, Lei
Author_Institution :
Dept. of ECE, Texas A&M Univ., College Station, TX, USA
fYear :
2011
fDate :
10-15 April 2011
Firstpage :
2858
Lastpage :
2866
Abstract :
The rapid increase of content delivery over the Internet has led to the proliferation of content distribution networks (CDNs). Management of CDNs requires algorithms for request routing, content placement, and eviction in such a way that user delays are small. We abstract the system of frontend source nodes and backend caches of the CDN in the likeness of the input and output nodes of a switch. In this model, queues of requests for different pieces of content build up at the source nodes, which route these requests to a cache that contains the requested content. For each request that is routed to a cache, a corresponding data file is transmitted back to the requesting source across links of finite capacity. Caches are of finite size, and the content of the caches can be refreshed periodically. Our objective is to design policies for request routing, content placement and content eviction with the goal of small user delays. Stable policies ensure the finiteness of the request queues, while good polices also lead to short queue lengths. We first design a throughput-optimal algorithm that solves the routing-placement-eviction problem. The design yields insight into the impact of different cache refresh policies on queue length, and we construct throughput optimal algorithms that engender short queue lengths. We illustrate the potential of our approach through simulations on different CDN topologies.
Keywords :
Internet; queueing theory; telecommunication network management; telecommunication network routing; CDN; Internet; content distribution network; content placement; content-aware caching; request routing; routing-placement-eviction problem; short queue length; throughput-optimal algorithm; traffic management; Algorithm design and analysis; Delay; Media; Schedules; Stability analysis; Switches; Throughput;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
INFOCOM, 2011 Proceedings IEEE
Conference_Location :
Shanghai
ISSN :
0743-166X
Print_ISBN :
978-1-4244-9919-9
Type :
conf
DOI :
10.1109/INFCOM.2011.5935123
Filename :
5935123
Link To Document :
بازگشت