›› 2016, Vol. 31 ›› Issue (6): 1072-1086.doi: 10.1007/s11390-016-1683-x

Special Issue: Computer Graphics and Multimedia

• Special Section on Data-Driven Design for Edge Network and Edge Cloud • Previous Articles     Next Articles

Edge Video CDN: A Wi-Fi Content Hotspot Solution

Wen Hu1,2, Zhi Wang3, Member, CCF, IEEE, Ming Ma1,2, Li-Feng Sun1,2, Member, CCF, ACM, IEEE   

  1. 1 Tsinghua National Laboratory for Information Science and Technology, Tsinghua University, Beijing 100084, China;
    2 Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China;
    3 Graduate School at Shenzhen, Tsinghua University, Shenzhen 518055, China
  • Received:2016-06-29 Revised:2016-09-08 Online:2016-11-05 Published:2016-11-05
  • Contact: Wen Hu, Zhi Wang, Ming Ma, Li-Feng Sun E-mail:hu-w12@mails.tsinghua.edu.cn;wangzhi@sz.tsinghua.edu.cn;mm13@mails.tsinghua.edu.cn;sunlf@tsinghua.edu.cn
  • About author:Wen Hu received his B.E. degree in computer science from Xidian University, Xi'an, in 2012. He is currently pursuing his Ph.D. degree in computer science at Tsinghua University, Beijing.
  • Supported by:

    This work was supported by the National Basic Research 973 Program of China under Grant No. 2015CB352300, the National Natural Science Foundation of China under Grant Nos. 61402247, 61272231, and 61133008, and the Beijing Key Laboratory of Networked Multimedia.

The emergence of smart edge-network content item hotspots,which are equipped with huge storage space (e.g.,several GBs),opens up the opportunity to study the possibility of delivering videos at the edge network.Different from both the conventional content item delivery network (CDN) and the peer-to-peer (P2P) scheme,this new delivery paradigm,namely edge video CDN,requires up to millions of edge hotspots located at users' homes/offices to be coordinately managed to serve mobile video content item.Specifically,two challenges are involved in building edge video CDN,including how edge content item hotspots should be organized to serve users,and how content items should be replicated to them at different locations to serve users.To address these challenges,we propose our data-driven design as follows.First,we formulate an edge region partition problem to jointly maximize the quality experienced by users and minimize the replication cost,which is NP-hard in nature,and we design a Voronoi-like partition algorithm to generate optimal service cells.Second,to replicate content items to edge-network content item hotspots,we propose an edge request prediction based replication strategy,which carries out the replication in a server peak offloading manner.We implement our design and use trace-driven experiments to verify its effectiveness.Compared with conventional centralized CDN and popularity-based replication,our design can significantly improve users' quality of experience,in terms of users' perceived bandwidth and latency,up to 40%.

[1] Kamiyama N, Mori T, Kawahara R, Harada S, Hasegawa H. ISP-Operated CDN. In Proc. IEEE INFOCOMWorkshops, April 2009, pp.1-6.

[2] Wang Z, Zhu W W, Chen M H, Sun L F, Yang S Q. CPCDN:Content delivery powered by context and user intelligence. IEEE Transactions on Multimedia, 2015, 17(1):92-103.

[3] Freedman M J, Freudenthal E, Maziéres D. Democratizing content publication with coral. In Proc. the 1st Conference on Symposium on Networked Systems Design and Implementation, March 2004, p.18.

[4] Pallis G, Vakali A. Insight and perspectives for content delivery networks. Communications of the ACM, 2006, 49(1):101-106.

[5] Torres R, Finamore A, Kim J R, Mellia M, Munafo M M, Rao S.Dissecting video server selection strategies in the YouTube CDN. In Proc. the 31st International Conference on Distributed Computing Systems, June 2011, pp.248-257.

[6] Poularakis K, Iosifidis G, Tassiulas L. Approximation algorithms for mobile data caching in small cell networks. IEEE Transactions on Communications, 2014, 62(10):3665-3677.

[7] Jaccard P. Etude Comparative de la Distribution Florale dans une Portion des Alpes et du Jura. Lausanne, 1901. (In French)

[8] Wang Y G, Lee K, Venkataraman B, Shamanna R L, Rhee I, Yang S.Advertising cached content items in the control plane:Necessity and feasibility. In Proc. the IEEE Conference on Computer Communications Workshops, March 2012, pp.286-291.

[9] Chen K T, Huang C Y, Huang P, Lei C L. Quantifying Skype user satisfaction. ACM SIGCOMM Computer Communication Review, 2006, 36(4):399-410.

[10] Krajsa O, Fojtova L. RTT measurement and its dependence on the real geographical distance. In Proc. the 34th International Conference on Telecommunications and Signal Processing, August 2011, pp.231-234.

[11] Poularakis K, Iosifidis G, Argyriou A, Tassiulas L. Video delivery over heterogeneous cellular networks:Optimizing cost and performance. In Proc. the IEEE Conference on Computer Communications, April 27-May 2, 2014, pp.1078-1086.

[12] Yang K, Shekhar A H, Oliver D, Shekhar S.Capacityconstrained Network-Voronoi Diagram. IEEE Transactions on Knowledge and Data Engineering, 2015, 27(11):2919-2932.

[13] Voronoi G. Nouvelles applications des paramétres continus à la théorie des formes quadratiques. Journal für die Reine und Angewandte Mathematik, 1907, 133:97-178. (In French)

[14] Forgy EW. Cluster analysis of multivariate data:Efficiency versus interpretability of classifications. Biometrics, 1965, 21(3):768-769.

[15] Goldenberg D K, Qiuy L, Xie H Y, Yang Y R, Zhang Y. Optimizing cost and performance for multihoming. ACM SIGCOMM Computer Communication Review, 2004, 34(4):79-92.

[16] Golrezaei N, Shanmugam K, Dimakis A G, Molisch A F, Caire G. FemtoCaching:Wireless video content delivery through distributed caching helpers. In Proc. IEEE INFOCOM, March 2012, pp.1107-1115.

[17] Cha M, Kwak H, Rodriguez P, Ahn Y Y, Moon S.Analyzing the video popularity characteristics of large-scale user generated content systems. IEEE/ACM Transactions on Networking, 2009, 17(5):1357-1370.

[18] Ma M, Wang Z, Su K, Sun L F. Understanding content placement strategies in smartrouter-based peer video CDN. In Proc. the 26th International Workshop on Network and Operating Systems Support for Digital Audio and Video, May 2016, Article No. 7.

[19] Chen L, Zhou Y P, Jing M, Ma R T B. Thunder crystal:A novel crowdsourcing-based content distribution platform. In Proc. the 25th ACM Workshop on Network and Operating Systems Support for Digital Audio and Video, March 2015, pp.43-48.

[20] Frank B, Poese I, Lin Y, Smaragdakis G, Feldmann A, Maggs B, Rake J, Uhlig S, Weber R. Pushing CDN-ISP collaboration to the limit. ACM SIGCOMM Computer Communication Review, 2013, 43(3):34-44.

[21] Qiu L L, Padmanabhan V N, Voelker G M. On the placement of web server replicas. In Proc. the 20th Annual Joint Conference of the IEEE Computer and Communications Societies, April 2001, pp.1587-1596.

[22] Chen Y, Qiu L L, Chen W Y, Nguyen L, Katz R H. Efficient and adaptive web replication using content clustering. IEEE Journal on Selected Areasin Communications, 2003, 21(6):979-994.

[23] Hu H, Wen Y G, Chua T S, Huang J, Zhu W W, Li X L. Joint content replication and request routing for social video distribution over cloud CDN:A community clustering method. IEEE Transactions on Circuits and Systems for Video Technology, 2016, 26(7):1320-1333.

[24] Park K, Pai V S.Scale and performance in the CoBlitz large-file distribution service. In Proc. the 3rd Conference on Networked Systems Design & Implementation, May 2006.

[25] Jiang W J, Ioannidis S, Massoulié L, Picconi F. Orchestrating massively distributed CDNs. In Proc. the 8th International Conference on Emerging Networking Experiments and Technologies, December 2012, pp.133-144.

[26] Hu W, Wang Z, Sun L F. Path-aware peer-assisted web content delivery against network failures. In Proc. the 23rd International Symposium on Quality of Service, June 2015, pp.79-80.

[27] Valancius V, Laoutaris N, Massoulié L, Diot C, Rodriguez P. Greening the Internet with nano data centers. In Proc. the 5th International Conference on Emerging Networking Experiments and Technologies, December 2009, pp.37-48.

[28] Wei T M, Chang L, Yu B Y, Pan J P. MPCS:A mobility/popularity-based caching strategy for information-centric networks. In Proc. the IEEE Global Communications Conference, December 2014, pp.4629-4634.

[29] Bulut E, Szymanski B K. WIFI access point deployment for efficient mobile data offloading. ACM SIGMOBILE Mobile Computing and Communications Review, 2013, 17(1):71-78.

[30] Shen S H, Akella A. An information-aware QoE-centric mobile video cache. In Proc. the 19th Annual International Conference on Mobile Computing & Networking, September 2013, pp.401-412.

[31] Li Z H, Wilson C, Xu T Y, Liu Y, Lu Z, Wang Y L. Offline downloading in China:A comparative study. In Proc. the ACM Conference on Internet Measurement Conference, October 2015, pp.473-486.
No related articles found!
Full text



[1] Liu Mingye; Hong Enyu;. Some Covering Problems and Their Solutions in Automatic Logic Synthesis Systems[J]. , 1986, 1(2): 83 -92 .
[2] Chen Shihua;. On the Structure of (Weak) Inverses of an (Weakly) Invertible Finite Automaton[J]. , 1986, 1(3): 92 -100 .
[3] Gao Qingshi; Zhang Xiang; Yang Shufan; Chen Shuqing;. Vector Computer 757[J]. , 1986, 1(3): 1 -14 .
[4] Chen Zhaoxiong; Gao Qingshi;. A Substitution Based Model for the Implementation of PROLOG——The Design and Implementation of LPROLOG[J]. , 1986, 1(4): 17 -26 .
[5] Huang Heyan;. A Parallel Implementation Model of HPARLOG[J]. , 1986, 1(4): 27 -38 .
[6] Min Yinghua; Han Zhide;. A Built-in Test Pattern Generator[J]. , 1986, 1(4): 62 -74 .
[7] Tang Tonggao; Zhao Zhaokeng;. Stack Method in Program Semantics[J]. , 1987, 2(1): 51 -63 .
[8] Min Yinghua;. Easy Test Generation PLAs[J]. , 1987, 2(1): 72 -80 .
[9] Zhu Hong;. Some Mathematical Properties of the Functional Programming Language FP[J]. , 1987, 2(3): 202 -216 .
[10] Li Minghui;. CAD System of Microprogrammed Digital Systems[J]. , 1987, 2(3): 226 -235 .

ISSN 1000-9000(Print)

CN 11-2296/TP

Editorial Board
Author Guidelines
Journal of Computer Science and Technology
Institute of Computing Technology, Chinese Academy of Sciences
P.O. Box 2704, Beijing 100190 P.R. China
E-mail: jcst@ict.ac.cn
  Copyright ©2015 JCST, All Rights Reserved