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.
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- Dimitri P. Bertsekas and John N. Tsitsiklis. 1989. Parallel and Distributed Computation: Numerical Methods. Vol. 23. Prentice Hall, Englewood Cliffs, NJ. Google Scholar
Digital Library
- Muhammad Bilal and Shin-Gak Kang. 2018. Network-coding approach for information-centric networking. IEEE Systems Journal 99 (2018), 1--10.Google Scholar
Cross Ref
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- Derek Kulinski and Jeff Burke. 2012. NDN Video: Live and Prerecorded Streaming over NDN. Technical Report. The NDN Project Team.Google Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- Jennifer Rexford. 2006. Route optimization in IP networks. In Handbook of Optimization in Telecommunications. Springer, 679--700.Google Scholar
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
Index Terms
Orchestrating Caching, Transcoding and Request Routing for Adaptive Video Streaming Over ICN
Recommendations
A Partial Cache for Multimedia Content in Named Data Networking
PLATCON '15: Proceedings of the 2015 International Conference on Platform Technology and ServiceNamed Data Networking (NDN) is a novel transmission framework in future Internet. It is a content-centric network. The content is routed based on its unique name, not IP address in NDN. A NDN node broadcasts an interest packet with the requesting named ...
Management of scalable video streaming in information centric networking
Ability of caching the contents is one of the most important feature of an Information Centric Networking (ICN) node. By managing the cache space intelligently we can improve network's performance and increase users' Quality of Experience (QoE). ...






Comments