ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지
DOI QR코드

DOI QR Code

Popularity-Based Adaptive Content Delivery Scheme with In-Network Caching

  • Received : 2013.09.23
  • Accepted : 2014.06.27
  • Published : 2014.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

To solve the increasing popularity of video streaming services over the Internet, recent research activities have addressed the locality of content delivery from a network edge by introducing a storage module into a router. To employ in-network caching and persistent request routing, this paper introduces a hybrid content delivery network (CDN) system combining novel content routers in an underlay together with a traditional CDN server in an overlay. This system first selects the most suitable delivery scheme (that is, multicast or broadcast) for the content in question and then allocates an appropriate number of channels based on a consideration of the content's popularity. The proposed scheme aims to minimize traffic volume and achieve optimal delivery cost, since the most popular content is delivered through broadcast channels and the least popular through multicast channels. The performance of the adaptive scheme is clearly evaluated and compared against both the multicast and broadcast schemes in terms of the optimal in-network caching size and number of unicast channels in a content router to observe the significant impact of our proposed scheme.

Keywords

References

  1. D.D. Vleeschauwer and D.C. Robinson, "Optimum Caching Strategies for a Telco CDN," Bell Labs Tech. J., vol. 16, no. 2, Sept. 2011, pp. 115-132. https://doi.org/10.1002/bltj.20506
  2. K. Cho et al., "How Can an ISP Merge with a CDN?," IEEE Commun. Mag., vol. 49, no. 10, Oct. 2011, pp. 156-162.
  3. G. Haßlinger and F. Hartleb, "Content Delivery and Caching from a Network Provider's Perspective," Comput. Netw., vol. 55, no. 8, Dec. 2011, pp. 3991-4006. https://doi.org/10.1016/j.comnet.2011.07.026
  4. W.K.S. Tang et al., "Optimal Video Placement Scheme for Batching VOD Services," IEEE Trans. Broadcast., vol. 50, no. 1, Mar. 2004, pp. 16-25. https://doi.org/10.1109/TBC.2003.822983
  5. B. Wang et al., "Optimal Proxy Cache Allocation for Efficient Streaming Media Distribution," IEEE Trans. Multimedia, vol. 6, no. 2, Apr. 2004, pp. 366-374. https://doi.org/10.1109/TMM.2003.822788
  6. L. Gao and D. Towsley, "Threshold-Based Multicast for Continuous Media Delivery," IEEE Trans. Multimedia, vol. 3, no. 4, Dec. 2001, pp. 405-414. https://doi.org/10.1109/6046.966112
  7. L. Gao, J. Kurose, and D. Towsley, "Efficient Schemes for Broadcasting Popular Videos," Multimedia Syst., vol. 8, no. 4, July 2002, pp. 284-294. https://doi.org/10.1007/s005300100049
  8. S.H. Gary Chan, "Operation and Cost Optimization of a Distributed Servers Architecture for on-Demand Video Services," IEEE Commun. Lett., vol. 5, no. 9, Sept. 2001, pp. 384-386. https://doi.org/10.1109/4234.951385
  9. Van Jacobson et al., "Networking Named Content," Proc. CoNEXT, Tokyo, Japan, Dec. 2011, pp. 1-12.
  10. D. Eager, M. Vemon, and J. Zahorjan, "Minimizing Bandwidth Requirements for on-Demand Data Delivery," IEEE Trans. Knowl. Data Eng., vol. 13, no. 5, Sept.-Oct. 2001, pp. 742-757. https://doi.org/10.1109/69.956098
  11. J.Y. Kim, G.M. Lee, and J.K. Choi, "Efficient Multicast Schemes Using In-Network Caching for Optimal Content Delivery," IEEE Commun. Lett., vol. 17, no. 5, May 2013, pp. 1048-1052. https://doi.org/10.1109/LCOMM.2013.031913.122535
  12. A. Barbir et al., "Known Content Network (CN) Request-Routing Mechanisms," RFC3568, July 2003.
  13. M. Masa and E. Parravicini, "Impact of Request Routing Algorithms on the Delivery Performance of Content Delivery Networks," IEEE Int. Performance, Comput. Commun. Conf., Apr. 9-11, 2003, pp. 5-12.
  14. S.A. Thomas, HTTP Essentials, Hoboken, NJ: John Wiley & Sons, 2001.
  15. I. Psaras et al., "Modelling and Evaluation of CCN-Caching Trees," Proc. IFIP Netw., Valencia, Spain, 2011, pp. 78-91.
  16. J. Choi, A.S. Reaz, and B. Mukherjee, "A Survey of User Behavior in VoD Service and Bandwidth-Saving Multicast Streaming Schemes," IEEE Commun. Surveys Tutorials, vol. 14, no. 1, 2012, pp. 156-169. https://doi.org/10.1109/SURV.2011.030811.00051
  17. G. Xue, "Server Cost Minimization in a Distributed Servers Architecture for on-Demand Video Services," IEEE Commun. Lett., vol. 7, no. 9, Feb. 2003, pp. 52-54. https://doi.org/10.1109/LCOMM.2002.808376
  18. D. Guan and G. Xiong, "Optimal Prefix Cache Allocation among Multiple Cooperative Local Proxies," Int. Conf. Wireless Commun. Netw. Mobile Comput., Beijing, China, Sept. 24-26, 2009, pp. 1-4.
  19. L. Dong et al., "Performance Evaluation of Content Based Routing with In-Network Caching," Wireless Opt. Commun. Conf., Newark, NJ, USA, Apr. 15-16, 2011, pp. 1-6.
  20. L. Gao, Z.-L. Zhang, and D. Towsley, "Proxy-Assisted Techniques for Delivering Continuous Multimedia Streams," IEEE/ACM Trans. Netw., vol. 11, no. 6, Dec. 2003, pp. 884-894. https://doi.org/10.1109/TNET.2003.820423
  21. S.A. Azad and M. Murshed, "An Efficient Transmission Scheme for Minimizing User Waiting Time in Video-on-Demand Systems," IEEE Commun. Lett., vol. 11, no. 3, Mar. 2007, pp. 285-287. https://doi.org/10.1109/LCOMM.2007.061469
  22. Y. Kim and I. Yeom, "Performance Analysis of In-Network Caching for Content-Centric Networking," Comput. Netw., vol. 57, no. 3, Sept. 2013, pp. 2465-2482. https://doi.org/10.1016/j.comnet.2012.11.026

Cited by

  1. Learning based relay selection for reliable content distribution in smart class application vol.9, pp.8, 2014, https://doi.org/10.3837/tiis.2015.08.008