Adaptive Load Balancing Algorithms for Overlay Multimedia Network

오버레이 네트워크에서 멀티미디어 서비스를 위한 적응적인 부하균형 기법

  • 김승욱 (서강대학교 컴퓨터학과) ;
  • 김성천 (서강대학교 컴퓨터학과)
  • Published : 2007.08.15

Abstract

New multimedia services over the cellular/WLAN overlay networks require different Quality of Service (QoS). In the cellular/WLAN overlay structure, the main issue of load balancing is to balance the available bandwidth among different networks. In this paper, we propose a new online network management scheme. Our proposed scheme is designed to improve bandwidth utilization by balancing the traffic load between the cellular network and WLANs. Simulation results indicate the superior performance of our proposed framework to strike the appropriate performance balance between contradictory QoS requirements under widely varying diverse traffic loads.

셀룰러/랜 기반의 중첩 네트워크는 유선 네트워크에 비해 상대적으로 제한된 대역폭을 가지는 특성으로 인해 효율적인 대역폭 관리에 대한 관심이 증가하고 있다. 본 논문에서는 멀티미디어 중첩 네트워크상에서 트래픽의 이동을 통한 온라인 부하분산 알고리즘을 제안하였다. 이 방법은 각 네트워크간 트래픽 부하의 균형을 통해 지역적으로 발생하는, 과부하 현상을 극복하고 높은 대역폭 효율성을 보장한다. 컴퓨터 시뮬레이션을 통하여 대역폭 관리를 위해 제안된 기존의 타 기법들과의 비교, 분석을 수행하여 제안된 방법이 다양한 네트워크 트래픽 상황에서 우수한 성능을 가지는 것을 확인할 수 있었다.

Keywords

References

  1. Mark Stemm, Randy H. Katz, 'Vertical Handoffs in Wireless Overlay Networks,' ACM Mobile Networking. (MONET), Vol.3, No.4, pp.335-350, 1998 https://doi.org/10.1023/A:1019197320544
  2. Hakini Badis, and Khaldoun A1 Agha,'An Efficient Mobility Management in Wireless Overlay Networks,' PIMRC 2003, Vol.3, pp.2500-2504, Sep. 2003
  3. Wei Song, Hai Jiang, Weihua Zhuang, and Xuemin Shen, 'Resource management for QoS support in cellular/WLAN interworking,' IEEE Network, Vol.19, No.5, pp.12-18, 2005
  4. T. Dahlberg and J. Jung, 'Survivable Load Sharing Protocols: A Simulation Study,' Wireless Networks 7, No.3, pp.283-296, 2001 https://doi.org/10.1023/A:1016630206995
  5. Sungwook Kim and Pramod K. Varshney, 'An Integrated Adaptive Bandwidth Management Framework for QoS sensitive Multimedia Cellular Networks,' IEEE Transaction on Vehicular Technology, pp.835-846, May, 2004
  6. Sungwook Kim and Pramod K. Varshney, 'An Adaptive Bandwidth Allocation Algorithm for QoS guaranteed Multimedia Networks,' Computer Communications 28, pp.1959-1969, October, 2005 https://doi.org/10.1016/j.comcom.2005.02.011
  7. Yossi Azar, Online Algorithms - The State of the Art, Springer, 1998
  8. P. Karn and C. Partridge, 'Improving Round-Trip Time Estimates in Reliable Transport Protocols,' ACM Transactions on Computer Systems, 9(4), pp.364-373, November, 1991 https://doi.org/10.1145/118544.118549
  9. Rajeev Jayaram, Sanjoy K. Sen, Naveen K. Kakani, and Sajal 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
  10. G. Gallassi, G. Rigolio, and L. Fratta, 'ATM: Bandwidth Assignment and Bandwidth Enforcement Policies,'IEEE Globecom 89, Dallas Texas, pp. 1788-1793, November 1989
  11. Dipankar Raychaudhuri and Newman D. Wilson, 'ATM-Based Transport Architecture for Multiservices Wireless Personal Communications Networks,' IEEE Journal on Selected Areas in Communications, Vol.12 No.8, October 1992