Game-Theoretic Scalable Offloading for Video Streaming Services over LTE and WiFi Networks

This paper presents a game-theoretic scalable offloading system that provides seamless video streaming services by effectively offloading parts of video traffic in all video streaming services to a WiFi network to alleviate cellular network congestion. The system also consolidates multiple physical paths in a cost-effective manner. In the proposed system, the fountain encoding symbols of compressed video data are transmitted through long term evolution (LTE) and WiFi networks concurrently to flexibly control the amount of video traffic through the WiFi network as well as mitigate video quality degradation caused by wireless channel errors. Furthermore, the progressive second price auction mechanism is employed to allocate the limited LTE resources to multiple user equipment in order to maximize social welfare while converging to the ϵ-Nash equilibrium. Specifically, we design an application-centric resource valuation that explicitly considers both the realistic wireless network conditions and characteristics of video streaming services. In addition, the scalability and convergence properties of the proposed system are verified both theoretically and experimentally. The proposed system is implemented using network simulator 3. Simulation results are provided to demonstrate the performance improvement of the proposed system.

[1]  Gunjan Tank,et al.  Software-Defined Networking-The New Norm for Networks , 2012 .

[2]  Hwangjun Song,et al.  QoS-supporting video streaming system with minimum data service cost over heterogeneous wireless networks , 2013, J. Vis. Commun. Image Represent..

[3]  Thomas Stockhammer,et al.  RaptorQ Forward Error Correction Scheme for Object Delivery , 2011, RFC.

[4]  Hari Balakrishnan,et al.  A measurement study of vehicular internet access using in situ Wi-Fi networks , 2006, MobiCom '06.

[5]  Virtual Bridged,et al.  IEEE Standards for Local and Metropolitan Area Networks: Specification for 802.3 Full Duplex Operation , 1997, IEEE Std 802.3x-1997 and IEEE Std 802.3y-1997 (Supplement to ISO/IEC 8802-3: 1996/ANSI/IEEE Std 802.3, 1996 Edition).

[6]  H.T. Friis,et al.  A Note on a Simple Transmission Formula , 1946, Proceedings of the IRE.

[7]  Bo Han,et al.  Cellular Traffic Offloading through WiFi Networks , 2011, 2011 IEEE Eighth International Conference on Mobile Ad-Hoc and Sensor Systems.

[8]  Mihaela van der Schaar,et al.  Automated Bidding for Media Services at the Edge of a Content Delivery Network , 2009, IEEE Transactions on Multimedia.

[9]  Thomas Stockhammer,et al.  Raptor Forward Error Correction Scheme for Object Delivery , 2007, RFC.

[10]  Jie Wu,et al.  Opportunistic WiFi offloading in a vehicular environment: Waiting or downloading now? , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[11]  Arun Venkataramani,et al.  Augmenting mobile 3G using WiFi , 2010, MobiSys '10.

[12]  Mark Handley,et al.  Architectural Guidelines for Multipath TCP Development , 2011, RFC.

[13]  王家志 Technical Specification Group Services and System Aspects ; 3 G Security ; Specification of the MILENAGE Algorithm Set : An example algorithm set for the 3 GPP authentication and key generation functions , 2001 .

[14]  Hwangjun Song,et al.  MPMTP: Multipath Multimedia Transport Protocol using Systematic Raptor Codes over Wireless Networks , 2015, IEEE Transactions on Mobile Computing.

[15]  Guoliang Xing,et al.  Efficient WiFi deployment algorithms based on realistic mobility characteristics , 2010, The 7th IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE MASS 2010).

[16]  Hwangjun Song,et al.  An End-to-End Virtual Path Construction System for Stable Live Video Streaming over Heterogeneous Wireless Networks , 2011, IEEE Journal on Selected Areas in Communications.

[17]  Richard G. Baraniuk,et al.  pathChirp: Efficient available bandwidth estimation for network paths , 2003 .

[18]  Hamid Aghvami,et al.  A survey on mobile data offloading: technical and business perspectives , 2013, IEEE Wireless Communications.

[19]  Xuemin Shen,et al.  Vehicular WiFi offloading: Challenges and solutions , 2014, Veh. Commun..

[20]  Aurel A. Lazar,et al.  Design and Analysis of the Progressive Second Price Auction for Network Bandwidth Sharing , 1999 .

[21]  Tinku Mohamed Rasheed,et al.  Cellular software defined networking: a framework , 2015, IEEE Communications Magazine.

[22]  P. Maymounkov Online codes , 2002 .

[23]  Koushik Kar,et al.  A Transport Protocol to Exploit Multipath Diversity in Wireless Networks , 2012, IEEE/ACM Transactions on Networking.

[24]  Pascal Frossard,et al.  Media Flow Rate Allocation in Multipath Networks , 2007, IEEE Transactions on Multimedia.

[25]  Aravind Srinivasan,et al.  Enabling energy-aware collaborative mobile data offloading for smartphones , 2013, 2013 IEEE International Conference on Sensing, Communications and Networking (SECON).

[26]  Yacine Ghamri-Doudane,et al.  On the feasibility of WiFi offloading in urban areas: The Paris case study , 2013, 2013 IFIP Wireless Days (WD).

[27]  Kyunghan Lee,et al.  Mobile data offloading: how much can WiFi deliver? , 2010, SIGCOMM 2010.

[28]  E. Maasland,et al.  Auction Theory , 2021, Springer Texts in Business and Economics.

[29]  Hwangjun Song,et al.  An Energy-Efficient HTTP Adaptive Video Streaming With Networking Cost Constraint Over Heterogeneous Wireless Networks , 2015, IEEE Transactions on Multimedia.

[30]  John A. Silvester,et al.  A 3W network strategy for mobile data traffic offloading , 2011, IEEE Communications Magazine.

[31]  Joong Bum Rhim,et al.  Fountain Codes , 2010 .

[32]  Gabriel-Miro Muntean,et al.  Game Theory-Based Network Selection: Solutions and Challenges , 2012, IEEE Communications Surveys & Tutorials.

[33]  Jae-Young Pyun Context-Aware Streaming Video System for Vertical Handover over Wireless Overlay Network , 2008, IEEE Transactions on Consumer Electronics.

[34]  Thomas Stockhammer,et al.  Application Layer Forward Error Correction for Mobile Multimedia Broadcasting , 2008 .

[35]  Cheng-Hsin Hsu,et al.  MultiNets: A system for real-time switching between multiple network interfaces on mobile devices , 2014, ACM Trans. Embed. Comput. Syst..

[36]  Giuseppe Di Modica,et al.  A user-centric analysis of vertical handovers , 2004, WMASH '04.

[37]  Pin Lv,et al.  SWIMMING: Seamless and Efficient WiFi-Based Internet Access from Moving Vehicles , 2015, IEEE Transactions on Mobile Computing.

[38]  Xiang Zhang,et al.  Opportunistic WiFi Offloading in Vehicular Environment: A Game-Theory Approach , 2016, IEEE Transactions on Intelligent Transportation Systems.

[39]  Boleslaw K. Szymanski,et al.  Rethinking offloading WiFi access point deployment from user perspective , 2016, 2016 IEEE 12th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob).

[40]  Leandros Tassiulas,et al.  A Double-Auction Mechanism for Mobile Data-Offloading Markets , 2015, IEEE/ACM Transactions on Networking.

[41]  Michael Luby,et al.  LT codes , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..

[42]  Hwangjun Song,et al.  A Robust Luby Transform Encoding Pattern-Aware Symbol Packetization Algorithm for Video Streaming Over Wireless Network , 2011, IEEE Transactions on Multimedia.

[43]  Kwangsue Chung,et al.  A handover-aware seamless video streaming scheme in heterogeneous wireless networks , 2014, Ann. des Télécommunications.

[44]  Boleslaw K. Szymanski,et al.  WiFi access point deployment for efficient mobile data offloading , 2012, PINGEN '12.

[45]  Guohong Cao,et al.  An Incentive Framework for Cellular Traffic Offloading , 2014, IEEE Transactions on Mobile Computing.

[46]  Ilario Filippini,et al.  An Efficient Auction-based Mechanism for Mobile Data Offloading , 2015, IEEE Transactions on Mobile Computing.

[47]  Chonho Lee,et al.  Auction Approaches for Resource Allocation in Wireless Systems: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[48]  Hamid Aghvami,et al.  On Practical Aspects of Mobile Data Offloading to Wi-Fi Networks , 2015, ArXiv.

[49]  Mathieu Lacage,et al.  Yet another network simulator , 2006 .

[50]  Stefan Parkvall,et al.  LTE: the evolution of mobile broadband , 2009, IEEE Communications Magazine.