Fairness Resource Allocation in Blind Wireless Multimedia Communications

Traditional α -fairness resource allocation in wireless multimedia communications assumes that the quality of experience (QoE) model (or utility function) of each user is available to the base station (BS), which may not be valid in many practical cases. In this paper, we consider a blind scenario where the BS has no knowledge of the underlying QoE model. Generally, this consideration raises two fundamental questions. Is it possible to set the fairness parameter α in a precisely mathematical specific α -fairness resource allocation schememanner? If so, is it possible to implement a specific α -fairness resource allocation scheme online? In this work, we will give positive answers to both questions. First, we characterize the tradeoff between the performance and fairness by providing an upper bound of the performance loss resulting from employing α -fairness scheme. Then, we decompose the α-fairness problem into two subproblems that describe the behaviors of the users and BS and design a bidding game for the reconciliation between the two subproblems. We demonstrate that, although all users behave selfishly, the equilibrium point of the game can realize the α-fairness efficiently, and the convergence time is reasonably short. Furthermore, we present numerical simulation results that confirm the validity of the analytical results.

[1]  Yang Guo,et al.  Peer-to-Peer Streaming of Layered Video: Efficiency, Fairness and Incentive , 2011, IEEE Transactions on Circuits and Systems for Video Technology.

[2]  Ao Tang,et al.  Is fair allocation always inefficient , 2004, IEEE INFOCOM 2004.

[3]  Yiwei Thomas Hou,et al.  Scalable video multicast in cognitive radio networks , 2010, IEEE Journal on Selected Areas in Communications.

[4]  Pascal Frossard,et al.  Joint Network and Rate Allocation for Video Streaming over Multiple Wireless Networks , 2007, Ninth IEEE International Symposium on Multimedia (ISM 2007).

[5]  Yunsheng Zhang,et al.  Multihop Packet Delay Bound Violation Modeling for Resource Allocation in Video Streaming Over Mesh Networks , 2010, IEEE Transactions on Multimedia.

[6]  Mihaela van der Schaar,et al.  Fairness Strategies for Wireless Resource Allocation Among Autonomous Multimedia Users , 2010, IEEE Transactions on Circuits and Systems for Video Technology.

[7]  Lingfen Sun,et al.  Quality of experience-driven adaptation scheme for video applications over wireless networks , 2010, IET Commun..

[8]  Duc A. Tran,et al.  Efficient Multimedia Distribution in Source Constraint Networks , 2008, IEEE Transactions on Multimedia.

[9]  Eitan Altman,et al.  Alpha-Fair Resource Allocation under Incomplete Information and Presence of a Jammer , 2009, NET-COOP.

[10]  Athanasios V. Vasilakos,et al.  Distributed Media Services in P2P-Based Vehicular Networks , 2011, IEEE Transactions on Vehicular Technology.

[11]  Mihaela van der Schaar,et al.  Information-Constrained Resource Allocation in Multicamera Wireless Surveillance Networks , 2010, IEEE Transactions on Circuits and Systems for Video Technology.

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

[13]  Song Ci,et al.  Quality-driven cross-layer optimized video delivery over LTE , 2010, IEEE Communications Magazine.

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

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

[16]  Barry G. Evans,et al.  QoS-aware adaptation for satellite multimedia broadcasting via hierarchical packet scheduling , 2009, IEEE Wireless Communications.

[17]  Weihua Zhuang,et al.  A collision-free MAC scheme for multimedia wireless mesh backbone , 2009, IEEE Trans. Wirel. Commun..

[18]  Bernd Girod,et al.  Distributed Media-Aware Rate Allocation for Wireless Video Streaming , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

[19]  Tarcisio F. Maciel,et al.  On the Performance, Complexity, and Fairness of Suboptimal Resource Allocation for Multiuser MIMO–OFDMA Systems , 2010, IEEE Transactions on Vehicular Technology.

[20]  Guan-Ming Su,et al.  Auction-Based Resource Allocation for Cooperative Video Transmission Protocols over Wireless Networks , 2009, EURASIP J. Adv. Signal Process..

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

[22]  Mung Chiang,et al.  An Axiomatic Theory of Fairness in Resource Allocation , 2010 .

[23]  A. Robert Calderbank,et al.  Content-Aware Distortion-Fair Video Streaming in Congested Networks , 2009, IEEE Transactions on Multimedia.

[24]  Dimitris Bertsimas,et al.  A Characterization of the Efficiency-Fairness Tradeoff , 2010 .

[25]  Panganamala Ramana Kumar,et al.  Utility Maximization for Delay Constrained QoS in Wireless , 2009, 2010 Proceedings IEEE INFOCOM.

[26]  Pin-Han Ho,et al.  A cooperative multicast scheduling scheme for multimedia services in IEEE 802.16 networks , 2009, IEEE Transactions on Wireless Communications.

[27]  Wei Tu,et al.  Distributed scheduling scheme for video streaming over multi-channel multi-radio multi-hop wireless networks , 2010, IEEE Journal on Selected Areas in Communications.

[28]  Zhu Han,et al.  Fair multiuser channel allocation for OFDMA networks using Nash bargaining solutions and coalitions , 2005, IEEE Transactions on Communications.