Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2010.17C.4.385

Performance Evaluation of Coalition and Bargaining Games for Efficient and Fair Bandwidth Allocation  

Park, Jae-Sung (수원대학교 인터넷정보공학과)
Publication Information
The KIPS Transactions:PartC / v.17C, no.4, 2010 , pp. 385-390 More about this Journal
Abstract
Fair and efficient bandwidth allocation methods using the coalition game theory and the bargaining game theory following the axiomatic approach have been proposed when sending nodes with different traffic input rate try to share the bandwidth. These methods satisfy the axiomatic fairness provided by the mathematical ground of the game theories. However, since the axioms of the two game models are different from one another, the allocated bandwidths to each sending nodes become different even in the same communication environments. Thus, in this paper, we model the bandwidth allocation problem with these game theories, and quantitatively compare and analyze the allocated bandwidth and loss rate of each sending nodes in various communication environments. The results show that the bargaining game allocates relatively less bandwidth to a node with a higher sending rate than that with a lower sending rate while coalition game allocates bandwidth according to the sending rate of each node.
Keywords
Bandwidth Allocation Problem; Coalition Game; Bargaining Game;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Dust Niyato, and Ekram Hossain, “Cognitive Radio for Next-Generation Wireless Networks: An Approach to Opportunistic Channel Selection in IEEE 802.11-Based Wireless Mesh,” IEEE Wireless Communications Magazine, Vol.16, No.1, pp.46-54, February, 2009.   DOI   ScienceOn
2 Walid Saad, and Zhu Han, Merouane Debbah, Are Hjorungnes, and Tamer Basar, “Coalitional Game Theory for Communication Networks: A Tutorial,” IEEE Signal Processing Magazine, Vol.26, No.5, pp.77-97, September 2009.   DOI   ScienceOn
3 E.Altman, T.Boulogne, R.El-Azouzi, T.Jimenez, and L.Wynter, “A survey on networking games in telecommunications,” Computers & Operations Research, Vol.33, pp.286-311, 2006.   DOI   ScienceOn
4 Mark Felegyhazi, and Jean-Pierre Hubaux, “Game theory in wireless networks: a tutorial,” EPL Technical Report, LACREPORT-2006-002, 2006.
5 M. AOKI, ‘The Co-Operative Game Theory of The Firm,’ Oxford University Press, 1984.
6 L. S. Shapley,“ A Value for n-Person Games, Contributions to the Theory of Games, Vol.II,” Annals of Mathematics Studies, Vol.28, Princeton University Press, 1953.
7 J. C. Harsanyi, “Rational Behavior and Bargaining Equilibrium in Games and Social Situations,” Cambridge University Press, 1977.
8 Martin J. Osborne, Ariel Rubinstein, ‘A course in game theory,’ The MIT Press, 1994.
9 Hongxia Shen, and Tamer Basar, “Differentiated Internet pricing using a Hierarchical Network Game Model,” IEEE American Control Conference, pp.2322-2327, 2004.
10 Zbigniew Dziong, and Lome G. Mason, “Fair-Efficient Call Admission Control Policies for Broadband Networks - A Game Theoretic Framework,” IEEE/ACM Trans. on networking, Vol.4, No.1, pp.123-136, 1996.   DOI   ScienceOn
11 L. Zhao, L. Guo, J. Zhang, and J. Zhang, “Game- Theoretic Medium Access Control Protocol for Wireless Sensor Networks,” IET Communications, Vol.3, No.8, pp.1274-1283, August 2009.   DOI   ScienceOn
12 Flavio Bonomi, and Kerry W. Fendick, “The Rate-Based Flow Control Framework for the Available Bit Rate ATM Service,” IEEE Network Magazine, Vol.9, No.2, pp.25-39, 1995.   DOI   ScienceOn
13 Frank Kelly, “Charging and Rate Control for Elastic Traffic,” European Trans. on Telecommunications, Vol.8, pp.33-37, 1998.   DOI   ScienceOn
14 Martin J. Osborne, ‘An Introduction to Game Theory,’ Oxford University Press, 2003.
15 P. Dubey, “Inefficiency of Nash Equilibria,” Mathematics of operational research, Vol.11, No.1, pp.1-8, 1986.   DOI
16 Corinne Touati, Eitan Altman, and Jerome Galtier, “Generalized Nash Bargaining Solution for Bandwidth Allocation,” Elsevier Computer networks, Vol.50, No.17, pp.3242-3263, 2006.   DOI   ScienceOn
17 Edilayne Meneses Salgueiro, Paulo R. F. Cunha, Paulo R. M. Maciel, Jose A. S. Monteiro, and Ricardo J. P. B. Salgueiro, “Defining Bandwidth Constraints With Cooperative Games,” in Proc. of ICUMT '09, pp.1-8, 2009.
18 Haikel Yaiche, Ravi R. Mazumdar, and Catherine Rosenberg, “A Game Theoretic Framework for Bandwidth Allocation and Pricing in Broadband Networks,” IEEE/ACM Trans. on networking, Vol.8, No.5, pp.667-678, 2000.   DOI   ScienceOn