Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2011.18C.2.097

Performance Comparison among Bandwidth Allocation Schemes using Cooperative Game Theory  

Park, Jae-Sung (수원대학교 인터넷정보공학과)
Lim, Yu-Jin (수원대학교 정보미디어공학과)
Publication Information
The KIPS Transactions:PartC / v.18C, no.2, 2011 , pp. 97-102 More about this Journal
Abstract
Since the game theory provides a theoretical ground to distribute a shared resource between demanding users in a fair and efficient manner, it has been used for the bandwidth allocation problem in a network. However, the bandwidth allocation schemes with different game theory assign different amount of bandwidth in the same operational environments. However, only the mathematical framework is adopted when a bandwidth allocation scheme is devised without quantitatively comparing the results when they applied to the bandwidth allocation problem. Thus, in this paper, we compare the characteristics of the bandwidth allocation schemes using the bankrupt game theory and the bargaining game theory when they applied to the situation where nodes are competing for the bandwidth in a network. Based on the numerical results, we suggest the future research direction.
Keywords
Bandwidth Allocation; Bankruptcy Game Theory; Bargaining Game Theory;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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
2 Martin J. Osborne and Ariel Rubinstein, A course in game theory, The MIT Press, pp.117-132, 1994.
3 Hongxia Shen and Tamer Basar, "Differentiated Internet Pricing using a Hierarchical Network Game Model," IEEE American Control Conference, pp.2322-2327, 2004.
4 R. Jain, D. Chiu and W. Hawe, "A Quantitative Measure of Fairness and Discrimination for Resource Allocation in Shared Systems," Technical Report DEC TR-301, 1984.
5 Dusit Niyato and Ekram Hossain, "A Cooperative Game Framework for Bandwidth Allocation in 4G Heterogeneous Wireless Networks," IEEE international conference on communications, pp.4357-4362, 2006.   DOI
6 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
7 Robert J. Aumann and Maschler Michael, "Game Theoretic Analysis of a Bankruptcy Problem from the Talmud," Journal of economic theory, Vol.36, pp.195-213, 1985.   DOI
8 William Thomson, "Axiomatic and Game-theoretic Analysis of Bankruptcy and Taxation Problems: a Survey," Mathematical social science, Vol.45, pp.249-297, 2003.   DOI   ScienceOn