DOI QR코드

DOI QR Code

Integrated Packet Scheduling Algorithm for real-time and non-real-time packet service

실시간 및 비실시간 패킷서비스를 위한 통합 패킷 스케줄링

  • 이은영 (한국기술교육대학교 정보기술공학부) ;
  • 박형근 (한국기술교육대학교 정보기술공학부)
  • Published : 2009.05.30

Abstract

Recently, as 3rd-generation mobile communication services using high-speed data rate system are widely employed, the demand for a variety of real-time data services such as VoIP service are also increased. Unlike typical data packets, VoIP packets have delay bound and low loss rate requirement. In this paper we propose a new scheduling algorithm that schedule two deferent kinds of packets efficiently, considering the characteristics of VoIP. Basically this algorithm considers both time delay and channel condition and gives priority depending on the time delay. Simulation results show that the proposed algorithm works more efficiently than conventional algorithms.

최근 고속데이터통신방법을 사용하는 3세대 이동통신 서비스가 널리 보급됨에 따라 VoIP와 같은 다양한 실시간 데이터 서비스에 대한 요구 또한 증대되고 있다. VoIP 패킷은 일반적인 데이터패킷과 달리 한계지연시간이 있으며 낮은 손실율을 필요로 한다. 우리는 이러한 VoIP 패킷의 특징을 고려함과 동시에 데이터 패킷과 통합적으로 스케줄링이 가능한 스케줄링 알고리즘을 제안하고자 한다. 본 알고리즘은 기본적으로 지연시간 및 채널상태를 함께 고려하여 스케줄링 하되 VoIP 패킷이 큐에 머물러 있는 시간이 증가함에 따라 채널상태에 대한 가중치를 줄이고 지연시간에 대한 가중치를 높임으로서 스케줄링 우선권을 할당한다. 실험을 통해 우리는 이 알고리즘이 기존의 방법에 비해 높은 성능을 가지고 있음을 입증할 수 있었다.

Keywords

References

  1. H. Fattah and C. Leung, 'An overview of scheduling algorithms in wireless multimedia networks,' IEEE Wireless Commun., vol. 9, no. 5, pp. 76–83, Oct. 2002 https://doi.org/10.1109/MWC.2002.1043857
  2. A. Jalai, R. Pankaj, Data Throughput of CDMR-HDR a High Efficiency-High Data Rate Personal Communication Wireless System, VTC 2000-Spring Tokyo, pp.1854-1858 vol.3
  3. Qualcomm, '1x EV: 1x Evolution IS-856 TIA/EIA Standard Airlink Overview', May 11, 2001, Revision 7.1
  4. P. Bender et al., 'CDMA/HDR: A Bandwidth-Efficient High-Speed Wireless Data Service for Nomadic Users', IEEE Comm. Mag., July 2000
  5. Y.-J. Choi, S. Bahk, Scheduling for VoIP service in cdma2000 1x EV-DO, in: Proceedings of the IEEE ICC '04, Paris, France, June 2004