Smart routing: Fine-grained stall management of video streams in mobile core networks

Video traffic has dominated the global mobile data traffic and creates the fundamental need for continuous enhancement and fast evolution in mobile networks so as to accommodate its unprecedented growth. Despite the surging interests in radio access networks (RANs), the latest technologies on dense and heterogeneous wireless networks are shifting the bottleneck of mobile networks to the core networks. However, managing the stalls of video streams in mobile core networks remains challenging. In an evolving mobile system, the core network needs to (i) determine the data rate for each video streaming request, (ii) distribute the video request among multiple sources, and (iii) route the so-generated peer-to-peer flows. In this paper, we exploit user context and propose an optimized routing scheme (termed as smart routing) for stall management in mobile core networks, which adaptively schedules data rates with respect to user context and strategically routes so-scheduled video demands. The proposed smart routing scheme simultaneously addresses the above three aspects by formulating them in a joint optimization problem and solving the formulated problem with a fast algorithm with provable approximation guarantee. Computer simulations validate the efficiency of the proposed scheme.

[1]  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).

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

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

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

[5]  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.

[6]  Yanjiao Chen,et al.  Macro-femto heterogeneous network deployment and management: from business models to technical solutions , 2011, IEEE Wireless Communications.

[7]  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.

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

[9]  Partha Dutta,et al.  InSite: QoE-aware video delivery from cloud data centers , 2012, 2012 IEEE 20th International Workshop on Quality of Service.

[10]  Marco Mellia,et al.  YouTube everywhere: impact of device and infrastructure synergies on user experience , 2011, IMC '11.

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

[12]  Eunyoung Jeong,et al.  Comparison of caching strategies in modern cellular backhaul networks , 2013, MobiSys '13.

[13]  Vincenzo Mancuso,et al.  CROWD: An SDN Approach for DenseNets , 2013, 2013 Second European Workshop on Software Defined Networks.

[14]  F. Richard Yu,et al.  An energy-efficient cooperative spectrum sensing scheme for cognitive radio networks , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

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

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

[17]  Sachin Katti,et al.  SoftRAN: software defined radio access network , 2013, HotSDN '13.

[18]  Jelena V. Misic,et al.  Performance of Cloud Centers with High Degree of Virtualization under Batch Task Arrivals , 2013, IEEE Transactions on Parallel and Distributed Systems.

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

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

[21]  Seungjoon Lee,et al.  Optimal Content Placement for a Large-Scale VoD System , 2016, TNET.

[22]  Xin Jin,et al.  SoftCell: scalable and flexible cellular core network architecture , 2013, CoNEXT.

[23]  Wei Song,et al.  Performance Analysis of Probabilistic Multipath Transmission of Video Streaming Traffic over Multi-Radio Wireless Devices , 2012, IEEE Transactions on Wireless Communications.

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

[25]  Stefan Rommer,et al.  SAE and the Evolved Packet Core: Driving the Mobile Broadband Revolution , 2009 .

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

[27]  Ravindra K. Ahuja,et al.  Network Flows , 2011 .

[28]  Baohua Zhao,et al.  Joint request routing and video adaptation in collaborative VoD systems , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[29]  Sabine Himmel Youtube Online Video And Participatory Culture , 2016 .

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

[31]  Bengt Ahlgren,et al.  A survey of information-centric networking , 2012, IEEE Communications Magazine.

[32]  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.

[33]  Wei Wang,et al.  Distributed cache replacement for caching-enable base stations in cellular networks , 2014, 2014 IEEE International Conference on Communications (ICC).

[34]  Sugih Jamin,et al.  Inet-3.0: Internet Topology Generator , 2002 .

[35]  John Moy,et al.  OSPF Version 2 , 1998, RFC.

[36]  H. Vincent Poor,et al.  Compressive autonomous sensing (CASe) for wideband spectrum sensing , 2012, 2012 IEEE International Conference on Communications (ICC).

[37]  Nick McKeown,et al.  OpenFlow: enabling innovation in campus networks , 2008, CCRV.

[38]  Tharmalingam Ratnarajah,et al.  Secrecy Capacity Over Log-normal Fading Channel with Diversity Combining Techniques , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[39]  Yongbin Wei,et al.  A survey on 3GPP heterogeneous networks , 2011, IEEE Wireless Communications.

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

[41]  David K. Smith Network Flows: Theory, Algorithms, and Applications , 1994 .

[42]  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).