A study on a packet scheduler for wireless access networks

무선 가입자 액세스 망에서 QoS 패킷 스케줄러에 관한 연구

  • 장재신 (인제대학교 공과대학 전자정보통신공학부) ;
  • 최진식 (한양대학교 컴퓨터교육과) ;
  • 곽동용 (한국전자통신연구원)
  • Published : 2004.12.01

Abstract

Future communication networks would consist of wired and wireless access networks where there would be various types of traffic services. To meet the QoS requirements of those various traffic services simultaneously, new QoS control schemes are required. Since they are simple to deploy, cheep to manage, and easy to support subscriber mobility, wireless access networks are considered here. In this paper, a wireless joint buffer management and scheduling (W-JoBS) scheme, which is a modified version of the original JoBS algorithm at error-prone wireless access networks, is proposed. W-JoBS scheme is for providing service fairness among traffic classes with service compensation and channel-state dependent packet scheduling schemes. With computer simulation, this proposed W-JoBS scheme is evaluated and the performance of W-JoBS is compared with that of the original JoBS.

미래의 통신망은 유, 무선 가입자 망이 혼합된 형태로 존재하고, 통신망 내에는 다양한 형태의 트래픽이 존재할 것으로 생각된다. 이때 각 트래픽이 요구하는 QoS 요구조건은 서로 상이하기 때문에 다양한 QoS 요구를 동시에 만족시킬 수 있는 QoS 제어기법이 가입자 망에서 필요하다. 본 논문에서는 가입자 망 중에서 설치가 용이하고 유지 보수가 저렴하며, 가입자의 이동성을 제공할 수 있는 무선 가입자 망 환경에서 새로운 QoS 제어기법인 W-JoBS 방법을 제안하였다. W-JoBS 기법은 기존의 JoBS 기법을 무선 가입자 망에 효율적으로 적용하기 위해 채널오류가 빈번하게 발생하는 무선채널 환경에서 트래픽 클래스 간의 공정성을 보장하기 위해 서비스 보상기법과 채널상태를 고려한 스케줄링 기법을 추가한 새로운 개념의 QoS 제어기법이다. 컴퓨터 시뮬레이션을 통하여 성능평가를 수행하였고, 수치계산결과를 통해 무선 가입자 망 환경에서W-JoBS 기법이 기존 JoBS 기법에 비해 우수함을 보였다.

Keywords

References

  1. J. Liebeherr and N. Christin, 'JoBS: Joint buffer management and scheduling for differentiated services,' in Proc. of IWQoS 2001, June 2001
  2. A. K. Parekh and R. G. Gallager, 'A generalized processor sharing approach to flow control in integrated services networks: The single-node case,' IEEE/ACM Trans. on Networking, vol. 1, no. 3, June 1993
  3. V. Bharghavan, S. Lu, and T. Nandagopal, 'Fair queuing in wireless networks: Issues and approaches,' IEEE Personal Commun., pp. 44-53, February 1999
  4. S. Lu, V. Bharghanvan, and R. Srikant, 'Fair scheduling in wireless packet networks,' IEEE/ACM Trans. on Networking, vol. 7, no. 4, pp. 473-489, August 1999 https://doi.org/10.1109/90.793003
  5. S. Lu, T. Nandagopal, and V. Bharghavan, 'Wireless fair service algorithm for packet cellular networks,' in Proc. of ACM MOBICOM, October 1998
  6. J. C. R. Bennet and H. Zhang, 'Hierarchical packet fair queuing algorithms,' IEEE/ACM Trans. on Networking, vol. 5, no. 5, pp. 675-689, October 1997 https://doi.org/10.1109/90.649568
  7. C. Fragouli, et al., 'Controlled multimedia wireless link sharing via enhanced class-based queuing with channel-state-dependent packet scheduling,' in Proc. of IEEE VTC-98, 1998
  8. M. H. MacDougall, Simulating computer systems : Techniques and tools, The MIT Press, 1992