Bandwidth allocation in wireless access networks: Bankruptcy game vs cooperative game

In this paper, we study the problem of bandwidth allocation in wireless networks using two different approaches. More specifically, we apply the principles of cooperative game theory, such as Nash bargaining and three basic division rules of bankruptcy problems in order to find the optimal solution of the bandwidth allocation problem. The proposed schemes are compared in terms of fairness and of the maximum total capacity of the wireless network with a view to highlighting the advantages and disadvantages of every approach.

[1]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

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

[3]  Byeong Gi Lee,et al.  Wireless Communications Resource Management , 2008 .

[4]  Dusit Niyato,et al.  A Queuing-Theoretic and Optimization-Based Model for Radio Resource Management in IEEE 802.16 Broadband Wireless Networks , 2006, IEEE Transactions on Computers.

[5]  William Thomson,et al.  Axiomatic and game-theoretic analysis of bankruptcy and taxation problems: a survey , 2003, Math. Soc. Sci..

[6]  Stef Tijs,et al.  Bankruptcy games , 1987, Z. Oper. Research.

[7]  R. Aumann,et al.  Game theoretic analysis of a bankruptcy problem from the Talmud , 1985 .

[8]  Dusit Niyato,et al.  A Cooperative Game Framework for Bandwidth Allocation in 4G Heterogeneous Wireless Networks , 2006, 2006 IEEE International Conference on Communications.

[9]  Dusit Niyato,et al.  QoS-aware bandwidth allocation and admission control in IEEE 802.16 broadband wireless access networks: A non-cooperative game theoretic approach , 2007, Comput. Networks.

[10]  Dusit Niyato,et al.  Queue-aware uplink bandwidth allocation and rate control for polling service in IEEE 802.16 broadband wireless networks , 2006, IEEE Transactions on Mobile Computing.

[11]  Cem U. Saraydar,et al.  Efficient power control via pricing in wireless data networks , 2002, IEEE Trans. Commun..

[12]  Barry O'Neill,et al.  A problem of rights arbitration from the Talmud , 1982, Math. Soc. Sci..

[13]  N. Dagan,et al.  A Noncooperative View of Consistent Bankruptcy Rules , 1994 .