skip to main content
research-article

Orchestrating Caching, Transcoding and Request Routing for Adaptive Video Streaming Over ICN

Authors Info & Claims
Published:23 January 2019Publication History
Skip Abstract Section

Abstract

Information-centric networking (ICN) has been touted as a revolutionary solution for the future of the Internet, which will be dominated by video traffic. This work investigates the challenge of distributing video content of adaptive bitrate (ABR) over ICN. In particular, we use the in-network caching capability of ICN routers to serve users; in addition, with the help of named function, we enable ICN routers to transcode videos to lower-bitrate versions to improve the cache hit ratio. Mathematically, we formulate this design challenge into a constrained optimization problem, which aims to maximize the cache hit ratio for service providers and minimize the service delay for endusers. We design a two-step iterative algorithm to find the optimum. First, given a content management scheme, we minimize the service delay via optimally configuring the routing scheme. Second, we maximize the cache hits for a given routing policy. Finally, we rigorously prove its convergence. Through extensive simulations, we verify the convergence and the performance gains over other algorithms. We also find that more resources should be allocated to ICN routers with a heavier request rate, and the routing scheme favors the shortest path to schedule more traffic.

References

  1. Noor Abani, Torsten Braun, and Mario Gerla. 2017. Proactive caching with mobility prediction under uncertainty in information-centric networks. In Proceedings of the 4th ACM Conference on Information-Centric Networking. ACM, 88--97. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Mikhail Badov, Anand Seetharam, Jim Kurose, Victor Firoiu, and Soumendra Nanda. 2014. Congestion-aware caching and search in information-centric networks. In Proceedings of the 1st International Conference on Information-centric Networking. ACM, 37--46. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Dimitri P. Bertsekas and John N. Tsitsiklis. 1989. Parallel and Distributed Computation: Numerical Methods. Vol. 23. Prentice Hall, Englewood Cliffs, NJ. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Muhammad Bilal and Shin-Gak Kang. 2018. Network-coding approach for information-centric networking. IEEE Systems Journal 99 (2018), 1--10.Google ScholarGoogle ScholarCross RefCross Ref
  5. Cisco. 2017. Cisco Visual Networking Index: Forecast and Methodology, 2016--2021. Retrieved December 21, 2018 from https://www.cisco.com/c/dam/en/us/solutions/collateral/service-provider/visual-networking-index-vni/complete-white-paper-c11-481360.pdf.Google ScholarGoogle Scholar
  6. Giuseppe Cofano, Luca De Cicco, Thomas Zinner, Anh Nguyen-Ngoc, Phuoc Tran-Gia, and Saverio Mascolo. 2017. Design and performance evaluation of network-assisted control strategies for HTTP adaptive streaming. ACM Transactions on Multimedia Computing, Communications, and Applications 13, 3 (2017), 42. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Ali Dabirmoghaddam, Maziar Mirzazad Barijough, and JJ Garcia-Luna-Aceves. 2014. Understanding optimal caching and opportunistic caching at the edge of information-centric networks. In Proceedings of the 1st International Conference on Information-centric Networking. ACM, 47--56. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Ikram Ud Din, Suhaidi Hassan, Muhammad Khurram Khan, Mohsen Guizani, Osman Ghazali, and Adib Habbal. 2018. Caching in information-centric networking: Strategies, challenges, and future research directions. IEEE Communications Surveys 8 Tutorials 20, 2 (2018), 1443--1474.Google ScholarGoogle Scholar
  9. Suyong Eum, Kiyohide Nakauchi, Masayuki Murata, Yozo Shoji, and Nozomu Nishinaga. 2012. CATT: Potential based routing with content caching for ICN. In Proceedings of the 2nd ICN Workshop on Information-centric Networking. ACM, New York, NY, 49--54. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Seyed Kaveh Fayazbakhsh, Yin Lin, and et al. 2013. Less pain, most of the gain: Incrementally deployable ICN. In ACM SIGCOMM. ACM, 147--158. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Guanyu Gao, Han Hu, Yonggang Wen, and Cedric Westphal. 2017. Resource provisioning and profit maximization for transcoding in clouds: A two-timescale approach. IEEE Transactions on Multimedia 19, 4 (2017), 836--848. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Guanyu Gao, Yonggang Wen, and Han Hu. 2017. QDLCoding: QoS-differentiated low-cost video encoding scheme for online video service. In IEEE Conference on Computer Communications (INFOCOM’17). IEEE, 1--9.Google ScholarGoogle ScholarCross RefCross Ref
  13. Reinhard Grandl, Kai Su, and Cedric Westphal. 2013. On the interaction of adaptive video streaming with content-centric networking. In 20th International Packet Video Workshop. IEEE, 1--8.Google ScholarGoogle ScholarCross RefCross Ref
  14. Shuo Guo, Haiyong Xie, and Guangyu Shi. 2012. Collaborative forwarding and caching in content centric networks. In Proceedings of the International Conference on Research in Networking. Springer, 41--55. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Mohammad Hajimirsadeghi, Narayan B. Mandayam, and Alex Reznik. 2017. Joint caching and pricing strategies for popular content in information centric networks. IEEE Journal on Selected Areas in Communications 35, 3 (2017), 654--667. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Han Hu, Yonggang Wen, Huanbo Luan, Tat-Seng Chua, and Xuelong Li. 2014. Toward multiscreen social TV with geolocation-aware social sense. IEEE MultiMedia 21, 3 (July 2014), 10--19.Google ScholarGoogle ScholarCross RefCross Ref
  17. Han Hu, Yonggang Wen, and Dusit Niyato. 2017. Public cloud storage-assisted mobile social video sharing: A supermodular game approach. IEEE Journal on Selected Areas in Communications 35, 3 (2017), 545--556. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Han Hu, Yongang Wen, and Dusit Niyato. 2017. Spectrum allocation and bitrate adjustment for mobile social video sharing: Potential game with online QoS learning approach. IEEE Journal on Selected Areas in Communications 35, 4 (2017), 935--948.Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Baixiang Huang, Anfeng Liu, Chengyuan Zhang, Naixue Xiong, Zhiwen Zeng, and Zhiping Cai. 2018. Caching joint shortcut routing to improve quality of service for information-centric networking. Sensors 18, 6 (2018), 1750.Google ScholarGoogle ScholarCross RefCross Ref
  20. Internet2. 2016. Internet2 Network Advanced Layer 3 Service. Retrieved December 1, 2018 from https://www.internet2.edu/media/medialibrary/2016/03/11/I2-Network-Infrastructure-Topology-L3-201603.pdf.Google ScholarGoogle Scholar
  21. Van Jacobson, Diana K. Smetters, James D. Thornton, Michael F. Plass, Nicholas H. Briggs, and Rebecca L. Braynard. 2009. In Proceedings of the 5th International Conference on Emerging Networking Experiments and Technologies. ACM, 1--12. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Yichao Jin and Yonggang Wen. 2014. PAINT: Partial in-network transcoding for adaptive streaming in information centric network. In Proceedings of IEEE/ACM International Symposium of Quality of Service (IWQoS’09). IEEE, 208--217.Google ScholarGoogle ScholarCross RefCross Ref
  23. Yichao Jin, Yonggang Wen, Han Hu, and M.-J. Montpetit. 2014. Reducing operational costs in cloud social TV: An opportunity for cloud cloning. IEEE Transactions on Multimedia 16, 6 (Oct 2014), 1739--1751.Google ScholarGoogle ScholarCross RefCross Ref
  24. Yichao Jin, Yonggang Wen, and Cedric Westphal. 2015. Optimal transcoding and caching for adaptive streaming in media cloud: An analytical approach. IEEE Transactions on Circuits and Systems for Video Technology 25, 12 (2015), 1914--1925.Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Yichao Jin, Yonggang Wen, and Cedric Westphal. 2015. Towards joint resource allocation and routing to optimize video distribution over future Internet. In IEEE/IFIP Networking Conference. IEEE, 150--158.Google ScholarGoogle ScholarCross RefCross Ref
  26. Seng-Kyoun Jo, Lin Wang, Jussi Kangasharju, and Max Mühlhäuser. 2018. Green named data networking using renewable energy. In Proceedings of the 9th International Conference on Future Energy Systems. ACM, 414--416. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Derek Kulinski and Jeff Burke. 2012. NDN Video: Live and Prerecorded Streaming over NDN. Technical Report. The NDN Project Team.Google ScholarGoogle Scholar
  28. Stefan Lederer, Christopher Mueller, Christian Timmerer, Cyril Concolato, Jean Le Feuvre, and Karel Fliegel. 2013. Distributed DASH dataset. In Proceedings of the 4th ACM Multimedia Systems Conference. ACM, 131--135. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Stefan Lederer, Christopher Mueller, Christian Timmerer, and Hermann Hellwagner. 2014. Adaptive multimedia streaming in information-centric networks. IEEE Network 28, 6 (2014), 91--96.Google ScholarGoogle ScholarCross RefCross Ref
  30. Yanhua Li, Haiyong Xie, Yonggang Wen, and Zhi-Li Zhang. 2013. Coordinating in-network caching in content-centric networks: Model and analysis. In IEEE International Conference on Distributed Computing Systems (ICDCS'13). IEEE, 62--72. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Muhammad Faran Majeed, Syed Hassan Ahmed, Siraj Muhammad, Houbing Song, and Danda B. Rawat. 2017. Multimedia streaming in information-centric networking: A survey and future perspectives. Computer Networks 125 (2017), 103--121.Google ScholarGoogle ScholarCross RefCross Ref
  32. Deloitte. 2017. Media Consumer Survey 2017. Australian media and digital entertainment preferences. Retrieved December 21, 2018 from https://www2.deloitte.com/au/en/pages/technology-media-and-telecommunications/articles/media-consumer-survey-2017.html.Google ScholarGoogle Scholar
  33. Konstantin Miller, Abdel-Karim Al-Tamimi, and Adam Wolisz. 2017. QoE-based low-delay live streaming using throughput predictions. ACM Transactions on Multimedia Computing, Communications, and Applications 13, 1 (2017), 4. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. Ioannis Psaras, Wei Koong Chai, and George Pavlou. 2014. In-network cache management and resource allocation for information-centric networks. IEEE Transactions on Parallel and Distributed Systems 25, 11 (2014), 2920--2931.Google ScholarGoogle ScholarCross RefCross Ref
  35. Jennifer Rexford. 2006. Route optimization in IP networks. In Handbook of Optimization in Telecommunications. Springer, 679--700.Google ScholarGoogle Scholar
  36. Dario Rossi and Giuseppe Rossini. 2012. On sizing CCN content stores by exploiting topological information. In Proceeding of the IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS). IEEE, 280--285.Google ScholarGoogle ScholarCross RefCross Ref
  37. Giuseppe Rossini and Dario Rossi. 2014. Coupling caching and forwarding: Benefits, analysis, and implementation. In Proceedings of the 1st International Conference on Information-centric Networking. ACM, 127--136. Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. Manolis Sifalakis, Basil Kohler, Christopher Christopher, and Christian Tschudin. 2014. An information centric network for computing the distribution of computations. In Proceedings of the 1st International Conference on Information-centric Networking. ACM, 137--146. Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. Ashkan Sobhani, Abdulsalam Yassine, and Shervin Shirmohammadi. 2017. A video bitrate adaptation and prediction mechanism for HTTP adaptive streaming. ACM Transactions on Multimedia Computing, Communications, and Applications 13, 2 (2017), 18. Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. Kai Su and Cedric Westphal. 2014. On the benefit of information centric networks for traffic engineering. In IEEE International Conference on Communications (ICC’17). IEEE, 3178--3184.Google ScholarGoogle ScholarCross RefCross Ref
  41. Yi Sun, Seyed Kaveh Fayaz, Yang Guo, Vyas Sekar, Yun Jin, Mohamed Ali Kaafar, and Steve Uhlig. 2014. Trace-driven analysis of ICN caching algorithms on video-on-demand workloads. In Proceedings of the 10th ACM International on Conference on Emerging Networking Experiments and Technologies. ACM, 363--376. Google ScholarGoogle ScholarDigital LibraryDigital Library
  42. Christian Tschudin and Manolis Sifalakis. 2014. Named functions and cached computations. In IEEE 11th Consumer Communications and Networking Conference (CCNC’14). IEEE, 851--857.Google ScholarGoogle ScholarCross RefCross Ref
  43. Cedric Westphal, Christopher Mueller, Andrea Detti, Daniel Corujo, Jianping Wang, Marie-Jose Montpetit, Niall Murray, Shucheng LIU (Will), Stefan Lederer, Christian Timmerer, and Daniel Posch. 2016. Adaptive Video Streaming over Information-Centric Networking (ICN’16). RFC 7933, IRTF. http://www.rfc-editor.org/rfc/rfc7933.txt.Google ScholarGoogle Scholar
  44. Edmund Yeh, Tracey Ho, Ying Cui, Michael Burd, Ran Liu, and Derek Leong. 2014. VIP: A framework for joint dynamic forwarding and caching in named data networks. In Proceedings of the 1st International Conference on Information-centric Networking. ACM, 117--126. Google ScholarGoogle ScholarDigital LibraryDigital Library
  45. W.-P.K. Yiu, Xing Jin, and S.-H.G. Chan. 2007. VMesh: Distributed segment storage for peer-to-peer interactive video streaming. IEEE Journal on Selected Areas in Communications 25, 9 (2007), 1717--1731. Google ScholarGoogle ScholarDigital LibraryDigital Library
  46. Weiwen Zhang, Yonggang Wen, Jianfei Cai, and Dapeng Oliver Wu. 2014. Toward transcoding as a service in a multimedia cloud: Energy-efficient job-dispatching algorithm. IEEE Transactions on Vehicular Technology 63, 5 (2014), 2002--2012.Google ScholarGoogle ScholarCross RefCross Ref
  47. Liang Zhou. 2016. Mobile device-to-device video distribution: Theory and application. ACM Transactions on Multimedia Computing, Communications, and Applications 12, 3 (2016), 38. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Orchestrating Caching, Transcoding and Request Routing for Adaptive Video Streaming Over ICN

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in

          Full Access

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader

          HTML Format

          View this article in HTML Format .

          View HTML Format
          About Cookies On This Site

          We use cookies to ensure that we give you the best experience on our website.

          Learn more

          Got it!