멀티미디어 셀룰러 네트워크상에서 내쉬 협상해법을 이용한 대역폭 관리기법

Cellular Network Bandwidth Management Scheme based on Nash Bargaining Solution

  • 최윤호 (서강대학교 컴퓨터공학과) ;
  • 김승욱 (서강대학교 컴퓨터공학과)
  • 투고 : 2009.12.22
  • 심사 : 2010.09.07
  • 발행 : 2010.12.15

초록

본 논문에서는 이동 셀룰러 네트워크 환경에서 한정된 자원인 무선대역폭을 효율적으로 사용하기 위해 게임이론을 이용한 대역폭 예약 기법을 제안하였다. 제안된 기법에서는 게임 이론의 협상 해법 중 대표적인 NBS 기법을 이용하여 전체 시스템의 효용을 극대화하는 최적의 대역폭 대여량과 예약량을 계산한다. 성능평가 결과 제안된 기법이 다양한 네트워크의 상황에 탄력적으로 대응할 수 있었기에 기존에 제안된 기법에 비해 뛰어난 성능을 보임을 확인할 수 있었다.

Bandwidth is an extremely valuable and scarce resource in a wireless network. Therefore, efficient bandwidth management is necessary in order to provide high quality service to users with different requirements. In this paper, we propose a bandwidth reservation algorithm based on Nash Bargaining Solution. The proposed algorithm has low complexity and are quite flexible in the different situations of network. Simulation results indicate that the proposed scheme has excellent performance than other existing schemes.

키워드

참고문헌

  1. Srivastava, V., Neel, J., MacKenzie, A. B., Menon, R., DaSilva, L. A., Hicks, J. E., Reed, J. H. and Gilles, R. P., "Using game theory to analyze wireless ad hoc networks," IEEE Communications Surveys and Tutorials, vol.7, no.4, pp.46-56, 2005. https://doi.org/10.1109/COMST.2005.1593279
  2. Jenjoab VIRAPANICHAROEN and Watit BENJAPOLAKUL, "fair-Efficient Guard Bandwidth Coefficients Selection in Call Admission Control for Mobile Multimedia Communications Using Framework of Game Theory," IEICE TRANS. FUNDAMENTALS, vol.E88-A, no.7, pp.1869-1880, July, 2005. https://doi.org/10.1093/ietfec/e88-a.7.1869
  3. J. Nash, "The bargaining problem," Econometrica, vol.18, pp.155-162, 1950. https://doi.org/10.2307/1907266
  4. E. Kalai and M. Smorodinsky, "Other solutions to Nash's bargaining problem," Econometrica, vol.43, no.3, pp.513-518, May, 1975. https://doi.org/10.2307/1914280
  5. R. Mazumdar, L. G. Mason, and C. Douligeris, "Fairness in network optimal flow control : Optimality of product forms," IEEE Trans. Commun., vol.39, no.5, pp.775-782, May, 1991. https://doi.org/10.1109/26.87140
  6. S. K. Das, S. K. Sen, R. Jayaram, "A Dynamic Load Balancing Strategy for Channel Assignment Using Selective for Channel Assignment Using Selective Borrowing in Cellular Mobile Environment," Wireless Networks, vol.3, pp.333-347, 1997. https://doi.org/10.1023/A:1019181923135
  7. P. Bahl, I. Chlamtac and A. Farago, "Optimizing resource rtilization in wireless multimedia networks," Proc. IEEE Conference on Computer Communications, Montreal, Canada, June, 1997.
  8. Niyato, D. and Hossain, E., "A Noncooperative Game-Theoretic Framework for Radio Resource Management in 4G Heterogeneous Wireless Access Networks," IEEE Transantion on Mobile Computing, vol.7, no.3, pp.332-345, March, 2008. https://doi.org/10.1109/TMC.2007.70727