Skip to main content
SpringerLink
Log in

Edge Video CDN: A Wi-Fi Content Hotspot Solution

  • Regular Paper
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

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%.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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. Capacity-constrained Network-Voronoi Diagram. IEEE Transactions on Knowledge and Data Engineering, 2015, 27(11): 2919-2932.

    Article  MATH  Google Scholar 

  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.

    Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

Download references

Author information

Authors and Affiliations

  1. Tsinghua National Laboratory for Information Science and Technology, Tsinghua University, Beijing, 100084, China

    Wen Hu, Ming Ma & Li-Feng Sun

  2. Department of Computer Science and Technology, Tsinghua University, Beijing, 100084, China

    Wen Hu, Ming Ma & Li-Feng Sun

  3. Graduate School at Shenzhen, Tsinghua University, Shenzhen, 518055, China

    Zhi Wang

Authors
  1. Wen Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhi Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ming Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Li-Feng Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wen Hu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hu, W., Wang, Z., Ma, M. et al. Edge Video CDN: A Wi-Fi Content Hotspot Solution. J. Comput. Sci. Technol. 31, 1072–1086 (2016). https://doi.org/10.1007/s11390-016-1683-x

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11390-016-1683-x

Keywords

Search

Navigation