Fairness Strategies for Wireless Resource Allocation Among Autonomous Multimedia Users

Recent research in wireless multimedia streaming has focused on optimizing the multimedia quality in isolation, at each station. However, the cross-layer transmission strategy deployed at one station impacts and is impacted by the other stations, as the wireless network resource is shared among all competing users. Hence, efficient and fair resource management for autonomous wireless multimedia users becomes very important. We consider quality-based fairness schemes based on axiomatic bargaining theory, which can ensure that the autonomous multimedia stations incur the same drop in multimedia quality as compared to a maximum achievable quality for each wireless station. Implementing this quality-based fairness solution in the time-varying channel condition requires high-computational complexity and communication overheads. Hence, we develop solutions that significantly reduce the computational complexity and communication overheads. Our simulations show that the proposed game-theoretic resource management can indeed guarantee desired utility-fair allocations when wireless stations deploy different cross-layer strategies.

[1]  E. Kalai,et al.  OTHER SOLUTIONS TO NASH'S BARGAINING PROBLEM , 1975 .

[2]  Paramvir Bahl,et al.  Distributed fair scheduling in a wireless LAN , 2000, IEEE Transactions on Mobile Computing.

[3]  Eytan Modiano,et al.  Optimal energy allocation for delay-constrained data transmission over a time-varying channel , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[4]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

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

[6]  Christos Douligeris,et al.  Fairness in network optimal flow control: optimality of product forms , 1991, IEEE Trans. Commun..

[7]  Salman Khan,et al.  A Link Adaptation Scheme for Efficient Transmission of H.264 Scalable Video Over Multirate WLANs , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

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

[9]  J. Nash THE BARGAINING PROBLEM , 1950, Classics in Game Theory.

[10]  Christos H. Papadimitriou,et al.  Algorithms, Games, and the Internet , 2001, ICALP.

[11]  John P. Conley,et al.  The bargaining problem without convexity: extending the egalitarian and Kalai-Smorodinsky solutions , 1991 .

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

[13]  Soung Chang Liew,et al.  Proportional fairness in wireless LANs and ad hoc networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[14]  Aggelos K. Katsaggelos,et al.  Joint Source Adaptation and Resource Allocation for Multi-User Wireless Video Streaming , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[15]  Ishfaq Ahmad,et al.  On using game theory to optimize the rate control in video coding , 2006, IEEE Transactions on Circuits and Systems for Video Technology.

[16]  Laurent Massoulié,et al.  Bandwidth sharing: objectives and algorithms , 2002, TNET.

[17]  Mihaela van der Schaar,et al.  A Bargaining Theoretic Approach to Quality-Fair System Resource Allocation for Multiple Decoding Tasks , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[18]  Mihaela van der Schaar,et al.  Bargaining Strategies for Networked Multimedia Resource Management , 2007, IEEE Transactions on Signal Processing.

[19]  Zoran Bojkovic,et al.  Cross-Layer Wireless Multimedia , 2008 .

[20]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks-the single node case , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[21]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks: the single-node case , 1993, TNET.

[22]  Mihaela van der Schaar,et al.  Coalition-Based Resource Negotiation for Multimedia Applications in Informationally Decentralized Networks , 2009, IEEE Transactions on Multimedia.

[23]  Mihaela van der Schaar,et al.  Optimized scalable video streaming over IEEE 802.11 a/e HCCA wireless networks under delay constraints , 2006, IEEE Transactions on Mobile Computing.

[24]  Mihaela van der Schaar,et al.  Adaptive modulated scalable video transmission over wireless networks with a game theoretic approach , 2004, IEEE 6th Workshop on Multimedia Signal Processing, 2004..

[25]  Kang G. Shin,et al.  Goodput Analysis and Link Adaptation for IEEE 802.11a Wireless LANs , 2002, IEEE Trans. Mob. Comput..

[26]  Tansu Alpcan,et al.  Rate allocation for multi-user video streaming over heterogenous access networks , 2007, ACM Multimedia.

[27]  Nicolas Maudet,et al.  On optimal outcomes of negotiations over resources , 2003, AAMAS '03.

[28]  Zbigniew Dziong,et al.  Fair-efficient call admission control policies for broadband networks—a game theoretic framework , 1996, TNET.

[29]  Mihaela van der Schaar Cross-Layer Wireless Multimedia , 2007 .