Towards Smart Routing: Exploiting User Context for Video Delivery in Mobile Networks

Mobile networks are undergoing active enhancement and fast evolution, so as to host the ever-growing data traffic, mainly fuelled by video services. Despite ongoing efforts to improve the last-hop transmission in Radio Access Networks (RANs), traffic scheduling and routing in core networks remain challenging. In a system swamped with video requests, the core network needs first to schedule the transmission rate for each request, then to redirect requests to respective source nodes, and finally to route so-determined peer-to-peer flows. Towards smart routing, this paper focuses on the following two problems: (1)how to manage Quality of Experience (QoE) of video streaming services, and (2) how to optimize request routing in the core network. We exploit user context and formulate a joint problem simultaneously addressing these problems. We analyze the hardness of the formulated problem and propose a fast approximate routing algorithm, which adaptively schedules transmission rate and strategically routes the scheduled video demands. Theoretical analysis and computer simulations are then carried out to study the efficiency of the proposed algorithm.

[1]  Wu-chi Feng,et al.  A Survey of Application Layer Techniques for Adaptive Streaming of Multimedia , 2001, Real Time Imaging.

[2]  Wei Song,et al.  Optimizing Video Request Routing in Mobile Networks with Built-in Content Caching , 2016, IEEE Transactions on Mobile Computing.

[3]  Yan Wang,et al.  Mobileflow: Toward software-defined mobile networks , 2013, IEEE Communications Magazine.

[4]  Vyas Sekar,et al.  Understanding the impact of video quality on user engagement , 2011, SIGCOMM.

[5]  Jorge Navarro-Ortiz,et al.  Analysis and modelling of YouTube traffic , 2012, Trans. Emerg. Telecommun. Technol..

[6]  Baohua Zhao,et al.  A fast, simple and near-optimal content placement scheme for a large-scale VoD system , 2012, 2012 IEEE International Conference on Communication Systems (ICCS).

[7]  Fang Hao,et al.  Unreeling netflix: Understanding and improving multi-CDN movie delivery , 2012, 2012 Proceedings IEEE INFOCOM.

[8]  Baohua Zhao,et al.  A Collaborative Framework for In-network Video Caching in Mobile Networks , 2014, ArXiv.

[9]  Wei Song,et al.  Evolving to 5G: A fast and near-optimal request routing protocol for mobile core networks , 2014, 2014 IEEE Global Communications Conference.

[10]  George Karakostas,et al.  Faster approximation schemes for fractional multicommodity flow problems , 2008, TALG.

[11]  Vijay Arya,et al.  On Managing Quality of Experience of Multiple Video Streams in Wireless Networks , 2015, IEEE Trans. Mob. Comput..

[12]  Jiawei Zhu,et al.  EPCache: In-network video caching for LTE core networks , 2013, 2013 International Conference on Wireless Communications and Signal Processing.

[13]  Faqir Zarrar Yousaf,et al.  Runtime relocation of CDN Serving Points - Enabler for low costs mobile Content Delivery , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[14]  Martin Reisslein,et al.  Network performance evaluation using frame size and quality traces of single-layer and two-layer video: A tutorial , 2004, IEEE Communications Surveys & Tutorials.

[15]  Faqir Zarrar Yousaf,et al.  Mobile CDN enhancements for QoE-improved content delivery in mobile operator networks , 2013, IEEE Network.

[16]  Raouf Boutaba,et al.  A survey of network virtualization , 2010, Comput. Networks.

[17]  Guanfeng Liang,et al.  Balancing Interruption Frequency and Buffering Penalties in VBR Video Streaming , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[18]  Horizon 2020 Advanced 5g Network Infrastructure for Future Internet Ppp Industry Proposal (draft Version 2.1) , .