The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Performance Comparison among Bandwidth Allocation Schemes using Cooperative Game Theory

협력 게임 이론을 이용한 대역폭 할당 기법의 성능 비교

  • 박재성 (수원대학교 인터넷정보공학과) ;
  • 임유진 (수원대학교 정보미디어공학과)
  • Received : 2010.10.06
  • Accepted : 2011.03.25
  • Published : 2011.04.30
Download PDF
⟨ Previous Next ⟩

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.

게임 이론은 다수의 사용자에게 공유 자원을 효율적이고 공정하게 분배할 수 있는 이론적 기반을 제공하므로 이를 대역폭 할당에 이용하려는 연구가 활발히 진행되어 왔다. 그러나 게임 이론에 의한 대역폭 할당 기법들은 적용한 게임 기법들에 따라 동일 조건에서 할당하는 대역폭이 달라진다. 그러나 현재까지 네트워크 분야에서는 게임 이론의 수학적 근거만을 차용하고 있으며 이들이 대역폭 할당 문제에 적용될 때 각 기법 별 특성에 대한 정량적 비교 분석은 이루어지고 있지 않다. 이에 따라 본 논문에서는 다수의 노드가 대역폭을 공유하는 경우 파산(Bankruptcy) 게임 이론과 협상(Bargaining) 게임 이론을 이용하여 송신 노드의 입력율에 따른 각 노드 별 대역폭 할당 기법들의 특성을 비교 분석하고 이에 따른 향후 연구 방향을 제시한다.

Keywords

References

  1. 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. https://doi.org/10.1109/ICC.2006.255766
  2. 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. https://doi.org/10.1109/90.879352
  3. William Thomson, "Axiomatic and Game-theoretic Analysis of Bankruptcy and Taxation Problems: a Survey," Mathematical social science, Vol.45, pp.249-297, 2003. https://doi.org/10.1016/S0165-4896(02)00070-7
  4. 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. https://doi.org/10.1016/0022-0531(85)90102-4
  5. 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. https://doi.org/10.1109/90.503768
  6. Martin J. Osborne and Ariel Rubinstein, A course in game theory, The MIT Press, pp.117-132, 1994.
  7. Hongxia Shen and Tamer Basar, "Differentiated Internet Pricing using a Hierarchical Network Game Model," IEEE American Control Conference, pp.2322-2327, 2004.
  8. 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.