Fast converging auction-based resource allocation for QoE-driven wireless video streaming

Quality-of-Experience (QoE)-driven centralized resource allocation approaches for video streaming have been studied intensively but require the availability of utility information about the video content and channel conditions of all users at the central optimization entity to perform an optimal allocation. On the other hand, the practical application of game-theory-based decentralized resource allocation approaches for potentially selfish users has been limited so far. This is mainly because the varying network conditions and the delay constraints for wireless multimedia communications require low-complexity methods with fast convergence. We propose an auction-based radio resource allocation method which is shown to converge within a bounded number of iterations. The achieved allocation maximizes the average QoE over all users, while the users are maximizing their own payoff. The users pay a price for the requested resources which is defined on the utility scale. The proposed game-theory framework is compatible with cross-layer optimization approaches, as the resources are abstracted to provide an interface between the application and the lower layers. We implement the proposed resource allocation scheme in a simulated LTE uplink environment with multiple video streaming users. Experimental results confirm the derived properties and additionally show that, unlike state-of-the-art decentralized resource allocation schemes, our proposed auction is scalable, as the number of iterations to converge decreases with an increasing number of participating users.

[1]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[2]  Qing Zhang,et al.  Rate allocation games in multiuser multimedia communications , 2011, IET Commun..

[3]  Wolfgang Kellerer,et al.  A Quality-of-Experience driven bidding game for uplink video transmission in next generation mobile networks , 2012, 2012 19th IEEE International Conference on Image Processing.

[4]  Min Chen,et al.  Fairness Resource Allocation in Blind Wireless Multimedia Communications , 2013, IEEE Transactions on Multimedia.

[5]  T. Cover,et al.  Rate Distortion Theory , 2001 .

[6]  Gary J. Sullivan,et al.  Overview of the High Efficiency Video Coding (HEVC) Standard , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

[7]  Wolfgang Kellerer,et al.  Cross-Layer Optimization With Model-Based Parameter Exchange , 2007, 2007 IEEE International Conference on Communications.

[8]  David C. Parkes,et al.  Multi-item Vickrey-Dutch auctions , 2009, Games Econ. Behav..

[9]  Sandra Scott-Hayward,et al.  Channel Time Allocation PSO for Gigabit Multimedia Wireless Networks , 2014, IEEE Transactions on Multimedia.

[10]  Wolfgang Kellerer,et al.  QoE-Driven Cross-Layer Optimization for High Speed Downlink Packet Access , 2009, J. Commun..

[11]  Adam Wolisz Desirable trends in mobile communication , 2012, MOCO.

[12]  M. van der Schaar,et al.  Cross-layer wireless multimedia transmission: challenges, principles, and new paradigms , 2005, IEEE Wireless Communications.

[13]  Lei Huang,et al.  Adaptive resource allocation for multimedia QoS management in wireless networks , 2004, IEEE Transactions on Vehicular Technology.

[14]  Eckehard G. Steinbach,et al.  A novel full-reference video quality metric and its application to wireless video transmission , 2011, 2011 18th IEEE International Conference on Image Processing.

[15]  Pamela C. Cosman,et al.  Competitive Equilibrium Bitrate Allocation for Multiple Video Streams , 2010, IEEE Transactions on Image Processing.

[16]  T.M. Stoenescu,et al.  A Pricing Mechanism which Implements in Nash Equilibria a Rate Allocation Problem in Networks , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[17]  Josef A. Nossek,et al.  Sequence-level models for distortion-rate behaviour of compressed video , 2005, IEEE International Conference on Image Processing 2005.

[18]  K. J. Ray Liu,et al.  Multiuser rate allocation games for multimedia communications , 2009, IEEE Transactions on Multimedia.

[19]  Mihaela van der Schaar,et al.  Cross-layer wireless multimedia transmission: challenges, principles, and new paradigms , 2005, IEEE Wirel. Commun..

[20]  Wanjiun Liao,et al.  Utility-based resource allocation in wireless networks , 2007, IEEE Transactions on Wireless Communications.

[21]  Dirk Staehle,et al.  QoE-Based Traffic and Resource Management for Adaptive HTTP Video Delivery in LTE , 2015, IEEE Transactions on Circuits and Systems for Video Technology.