Hongqiang Harry Liu
ABSTRACT
Many large content publishers use multiple content distribution networks to deliver their content, and many commercial systems have become available to help a broader set of content publishers to benefit from using multiple distribution networks, which we refer to as content multihoming. In this paper, we conduct the first systematic study on optimizing content multihoming, by introducing novel algorithms to optimize both performance and cost for content multihoming. In particular, we design a novel, efficient algorithm to compute assignments of content objects to content distribution networks for content publishers, considering both cost and performance. We also design a novel, lightweight client adaptation algorithm executing at individual content viewers to achieve scalable, fine-grained, fast online adaptation to optimize the quality of experience (QoE) for individual viewers. We prove the optimality of our optimization algorithms and conduct systematic, extensive evaluations, using real charging data, content viewer demands, and performance data, to demonstrate the effectiveness of our algorithms. We show that our content multihoming algorithms reduce publishing cost by up to 40%. Our client algorithm executing in browsers reduces viewer QoE degradation by 51%.
Supplemental Material
- 01box. http://cdn.01box.net.Google Scholar
- V. K. Adhikari, Y. Guo, F. Hao, M. Varvello, V. Hilt, M. Steiner, and Z.-L. Zhang. Unreeling netflix: Understanding and improving multi-CDN movie delivery. In IEEE INFOCOM'12.Google Scholar
- H. A. Alzoubi, S. Lee, M. Rabinovich, O. Spatscheck, and J. Van Der Merwe. A practical architecture for an anycast CDN. ACM Trans. Web, 5(4):17:1--17:29, Oct. 2011. Google ScholarDigital Library
- D. Beaver, S. Kumar, H. C. Li, J. Sobel, and P. Vajgel. Finding a needle in haystack: Facebook's photo storage. In USENIX OSDI'10. Google ScholarDigital Library
- G. Bertrand, E. Stephan, G. Watson, T. Burbridge, P. Eardley, and K. Ma. Use cases for CDNi. IETF Draft, Jan. 2012.Google Scholar
- D. Bertsekas. Convex Analysis and Optimization. 2003.Google Scholar
- CDN expert. http://cdnexpertonline.com/node/45.Google Scholar
- Cisco Systems. Cisco Visual Networking Index: Forecast and Methodology, 2011--2016.Google Scholar
- Conviva. http://www.conviva.com.Google Scholar
- F. Dobrian, V. Sekar, A. Awan, I. Stoica, D. Joseph, A. Ganjam, J. Zhan, and H. Zhang. Understanding the impact of video quality on user engagement. In ACM SIGCOMM'11. Google ScholarDigital Library
- Dyn CDN manager. http://dyn.com/.Google Scholar
- Geo best-of YouTube. http://geobestofyoutube.gmapify.fr/.Google Scholar
- D. Goldenberg, L. Qiu, H. Xie, Y. R. Yang, and Y. Zhang. Optimizing cost and performance for multihoming. In ACM SIGCOMM'04. Google ScholarDigital Library
- A. Ioffe and V. Tihomirov. Theory of Extremal Problems. Elsevier Science Ltd, 1979.Google Scholar
- R. Krishnan, H. V. Madhyastha, and etc.. Moving beyond end-to-end path information to optimize CDN performance. In ACM IMC'09. Google ScholarDigital Library
- Level 3 Intelligent Traffic Management. http://www.level3.com/ /media/Assets/brochures/brochure_intelligent_traffic_management.pdf.Google Scholar
- Limelight Traffic Load Balancer. http://www.limelight.com/traffic-load-balancer/.Google Scholar
- H. H. Liu, Y. Wang, Y. R. Yang, H. Wang, and C. Tian. Optimizing cost and performance for content multihoming. Technical Report YaleCS-TR1456, May 2012.Google ScholarDigital Library
- MetaCDN. http://www.metacdn.com/.Google Scholar
- B. Niven-Jenkins, F. L. Faucheur, and N. Bitar. Content distribution network interconnection problem statement. IETF Draft, Jan. 2012.Google ScholarCross Ref
- OnePica. http://www.magentocommerce.com.Google Scholar
- R. S. Peterson and E. G. Sirer. Antfarm: efficient content distribution with managed swarms. In NSDI'09. Google ScholarDigital Library
- R. S. Peterson, B. Wong, and E. G. Sirer. A content propagation metric for efficient content distribution. In ACM SIGCOMM'11. Google ScholarDigital Library
- I. Poese, B. Frank, B. Ager, G. Smaragdakis, and A. Feldmann. Improving content delivery using provider-aided distance information. In IMC'10. Google ScholarDigital Library
- T. Ristenpart, E. Tromer, H. Shacham, and S. Savage. Hey, you, get off of my cloud: Exploring information leakage in third-party compute clouds. In ACM CCS'09. Google ScholarDigital Library
- N. H. Sleumer. Output-sensitive cell enumeration in hyperplane arrangements. Nordic J. of Computing, 6:137--147, June 1999. Google ScholarDigital Library
- XDN. http://www.xdn.com.Google Scholar
Index Terms
- Optimizing cost and performance for content multihoming
Recommendations
Optimizing cost and performance for content multihoming
Special october issue SIGCOMM '12Many large content publishers use multiple content distribution networks to deliver their content, and many commercial systems have become available to help a broader set of content publishers to benefit from using multiple distribution networks, which ...
Secure content delivery in information-centric networks: design, implementation, and analyses
ICN '13: Proceedings of the 3rd ACM SIGCOMM workshop on Information-centric networkingIn this paper, we propose a novel secure content delivery framework, for an information-centric network, which will enable content providers (e.g., Netflix and Youtube) to securely disseminate their content to legitimate users via content distribution ...
Cost Effective Approaches for Content Placement in Cloud CDN Using Dynamic Content Delivery Model
Cloud providers give storage access and efficient content placement and delivery services to content providers by optimizing cloud-based content delivery. The cost-efficient model should not only consider the content delivery cost but also the storage ...
Comments