In a Telco-CDN, Pushing Content Makes Sense

被引:34
作者
Li, Zhe [1 ]
Simon, Gwendal [1 ]
机构
[1] Inst Mines Telecom, Network Dept Telecom Bretagne, Paris, France
来源
IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT | 2013年 / 10卷 / 03期
关键词
CDN; ISP; optimal content placement; in-network caching;
D O I
10.1109/TNSM.2013.043013.130474
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The exploding HD video streaming traffic calls for deploying content servers deeper inside network operators' infrastructures. Telco-CDN are new content distribution services that are managed by Internet Service Providers (ISP). Since the network operator controls both the infrastructure and the content delivery overlay, it is in a position to engineer telco-CDN so that networking resources are optimally utilized. In this paper, we show the following two findings: 1. it is possible to implement an efficient algorithm for the placement of video chunks into a telco-CDN. We present an algorithm, which is based on a genetic algorithm implemented on the MapReduce framework. We show that, for a national VoD service, computing a quasi-optimal placement is possible. 2. such push strategy makes sense because it allows to actually take into account fine-grain traffic management strategies on the underlying infrastructure. Our proposal re-opens the debate about the relevance of such "push" approach (where the manager of telco-CDN proactively pushes video content into servers) versus the traditional caching approach (where the content is pulled to the servers from requests of clients). Our proposal of a quasi-optimal tracker enables fair comparisons between both approaches for most traffic engineering policies. We illustrate the interest of our proposal in the context of a major European Telco-CDN with real traces from a popular Video-on-Demand (VoD) service. Our experimental results show that, given a perfect algorithm for predicting user preferences, our placement algorithm is able to keep aligned with LRU caching in terms of the traditional hit-ratio, but the workload on some troubled links (e.g., over-used links) in a push-based strategy is significantly alleviated.
引用
收藏
页码:300 / 311
页数:12
相关论文
共 44 条
[1]  
[Anonymous], 2012, 2012 IEEE INT WORKSH
[2]  
[Anonymous], ENTERPRISE SERVICE C
[3]  
Bertrand G., 2013, IETF DRAFT
[4]  
Cherkassky B. V., 1995, Integer Programming and Combinatorial Optimization. 4th International IPOC Conference. Proceedings, P157
[5]   How Can an ISP Merge with a CDN? [J].
Cho, Kideok ;
Jung, Hakyung ;
Lee, Munyoung ;
Ko, Diko ;
Kwon, Ted Taekyoung ;
Choi, Yanghee .
IEEE COMMUNICATIONS MAGAZINE, 2011, 49 (10) :156-162
[6]   Twelve Years in the Evolution of the Internet Ecosystem [J].
Dhamdhere, Amogh ;
Dovrolis, Constantine .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2011, 19 (05) :1420-1433
[7]  
Di-Wei Huang J. L., 2010 IEEE INT C CLOU
[8]  
DiPalantino D., 2009 IEEE INFOCOM
[9]  
Faratin Peyman., 2008, COMMUNICATIONS STRAT, P51
[10]  
Fulton S. M., 2012, VOMCAST XBOX DOES CD