효율적이고 공정한 대역폭 할당을 위한 제휴 게임과 협상 게임의 성능 평가
Performance Evaluation of Coalition and Bargaining Games for Efficient and Fair Bandwidth Allocation
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
공리적 접근 방법을 이용한 제휴 (Coalition) 게임 이론과 협상 (Bargaining) 게임 이론을 이용하여 다수의 노드가 대역폭을 공유하는 환경에서 각 노드의 트래픽 입력율에 따라 공정하고 효율적으로 대역폭을 할당하는 방안들이 제시되어 왔다. 이들 기법들은 게임 이론이 제공하는 수학적 근거에 따라 공리적 공정성을 만족한다. 그러나 이들 게임들의 공리는 서로 다르기 때문에 동일 통신 환경에서도 각 송신 노드에게 할당되는 대역폭은 달라진다. 따라서 본 논문에서는 이들 게임 이론들을 이용하여 대역폭 할당 문제를 모델링하고 다양한 통신 환경에서 각 게임 기법들에 의해 송신 노드에 할당되는 대역폭과 이로 인한 손실율을 정량적으로 비교 분석하였다. 분석 결과 협상 게임은 입력율이 낮은 노드보다 입력율이 높은 노드에게 상대적으로 대역폭을 적게 할당하고 제휴 게임은 송신 노드들의 입력율에 비례하여 대역폭을 할당한다는 것을 보였다.
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.
참고문헌 (18)
- Flavio Bonomi, "The Rate-Based Flow Control Framework for the Available Bit Rate ATM Service", IEEE Network Magazine, 9(2), pp.25~39 (1995)
- Frank Kelly, "Charging and Rate Control for Elastic Traffic", European Trans. on Telecommunications, 8, pp.33~37 (1998)
- Martin J. Osborne, "An Introduction to Game Theory" (2003), Oxford University Press
- P. Dubey, "Inefficiency of Nash Equilibria", Mathematics of operational research, 11(1), pp.1~8 (1986)
- Edilayne Meneses Salgueiro, "Defining Bandwidth Constraints With Cooperative Games", Proc. of ICUMT '09, pp.1~8 (2009)
- Haikel Yaiche, "A Game Theoretic Framework for Bandwidth Allocation and Pricing in Broadband Networks", IEEE, 2000, pp.8(5), 667~678
- Corinne Touati,Eitan Altman,and Jerome Galtier, "Generalized Nash Bargaining Solution for Bandwidth Allocation", Elsevier Computer networks, 50(17), pp.3242~3263 (2006)
- M. AOKI, "The Co-Operative Game Theory of The Firm" (1984), Oxford University Press
- L. S. Shapley, "A Value for n-Person Games, Contributions to the Theory of Games, Vol.Ⅱ in Annals of Mathematics Studies" (1953), Princeton University Press
- J. C. Harsanyi, "Rational Behavior and Bargaining Equilibrium in Games and Social Situations" (1977), Cambridge University Press
- Martin J. Osborne, "A course in game theory" (1994), The MIT Press
- Zbigniew Dziong, "Fair-Efficient Call Admission Control Policies for Broadband Networks - A Game Theoretic Framework", IEEE, 1996, pp.4(1), 123~136
- Hongxia Shen, "Differentiated Internet pricing using a Hierarchical Network Game Model", IEEE American Control Conference, pp.2322~2327 (2004)
- L. Zhao, "Game- Theoretic Medium Access Control Protocol for Wireless Sensor Networks", IET Communications, 3(8), pp.1274~1283 (2009)
- Dust Niyato, "Cognitive Radio for Next-Generation Wireless Networks: An Approach to Opportunistic Channel Selection in IEEE 802.11-Based Wireless Mesh", IEEE Wireless Communications Magazine, 16(1), pp.46~54 (2009)
- Walid Saad, "Coalitional Game Theory for Communication Networks: A Tutorial", IEEE Signal Processing Magazine, 26(5), pp.77~97 (2009)
- E.Altman, "A survey on networking games in telecommunications", Computers & Operations Research, 33, pp.286~311 (2006)
- Game theory in wireless networks: a tutorial, "Mark Felegyhazi", EPL, ~, pp.LAC- REPORT-2006-002 (2006)