Adaptive Online Load Balancing Algorithm for Multimedia Service in Cellular Networks

셀룰러 네트워크 상에서 멀티미디어 서비스 제공을 위한 효율적인 온라인 부하분산 기법에 대한 연구

  • 김승욱 (중앙대학교 컴퓨터공학과)
  • Published : 2005.12.01

Abstract

Efficient bandwidth management is necessary in order to provide high quality service to users in a multimedia wireless/mobile network. In this paper, I propose an on-line load balancing algorithm with preemption. This technique is able to balance the traffic load among cells accommodating heterogeneous multimedia services while ensuring efficient bandwidth utilization. The most important features of my algorithm are its adaptability, flexibility and responsiveness to current network conditions. In addition, my online scheme to control bandwidth adaptively is a cell-oriented approach. This approach has low complexity making it practical for real cellular networks. Simulation results indicate the superior performance of my algorithm.

유선 네트워크에 비해 상대적으로 제한된 대역폭을 가지는 셀룰러 네트워크의 특성으로 인해 효율적인 대역폭 관리에 대한 관심이 증가하고 있다. 또한, 최근 들어 수요가 증가하고 있는 다양한 멀티미디어 서비스들의 QoS를 보장하고, 사용자의 이동성으로 인해 발생할 수 있는 네트워크 과부하 현상을 해결하기 위한 실시간 대역폭 관리에 대한 중요성이 더욱 강조되고 있다 본 논문에서는 멀티미디어 셀룰러 네트워크상에서 대역폭의 이동을 통한 온라인 부하분산 알고리즘을 제안하였다 이 방법은 각 셀들간 트래픽 부하의 균형을 통해 지역적으로 발생하는 과부하 현상을 극복하고 높은 대역폭 효율성을 보장한다. 또한, 제안된 알고리즘은 현재 네트워크 상황에 대한 적응성과 유연성을 제공하는 온라인 기법을 기반으로 셀 단위로 수행되기 때문에 실제 네트워크 상황에 적용하기가 용이하다. 시뮬레이션을 통하여 제안된 방법이 기존의 타 기법들에 비해 네트워크의 다양한 트래픽 상황에서 우수한 성능을 가지는 것을 확인하였다.

Keywords

References

  1. Sungwook Kim and Pramod K. Varshney, 'An Adaptive Bandwidth Reservation Algo­rithm for QoS Sensitive Multimedia Cellular Network', IEEE Vehicular Technology Con­ference, pp. 1475-1479, September, 2002
  2. Sungwook Kim and Pramod K. Varshney, 'Adaptive Load Balancing with Preemption for Multimedia Cellular Networks', IEEE Wireless Communications and Networking Conference (WCNC), March, 2003
  3. Carlos Oliveria, Jaime Bae Kim and Tatsuya Suda, 'An Adaptive Bandwidth Reservation Scheme for High-Speed Multi­media Wireless Networks,' IEEE Journal on Selected Areas in Communications, vol. 16, no.6, pp. 858-873, August 1998 https://doi.org/10.1109/49.709449
  4. R. Jayaram, S. K. Sen, N. K. Kakani, and S. K. Das, 'Call Admission and Control for Quality-of-Service (QoS) Provisioning in Next Generation Wireless Networks,' Wireless Networks, vol. 6, pp.17-30, February, 2000 https://doi.org/10.1023/A:1019160708424
  5. Teresa A. DaWberg and J. Jung, 'Survivable Load Sharing Protocols: A Simulation Study,' Wireless Networks 7, no. 3, pp. 283­296, 2001
  6. 김명일, 김성조, '이동 멀티미디어 컴퓨팅 환경에서 동적 우선순위를 기반으로 한 QoS 관리 기법,' KNOM Reveiw, Vol. 5, No. 1, pp.38-49, June 2002
  7. Yongbing Zhang and Sajal K.Das, 'An efficient load-balancing algorithm based on a two-threshold cell selection scheme in mobile cellular networks,' Computer Com­munications, vol. 23, pp.452-461, March 2000 https://doi.org/10.1016/S0140-3664(99)00200-5
  8. Allan Borodin and Ran EI-Yaniv, Online Computation and Competitive Analysis, Cam­bridge University Press, 1998