휴대 인터넷 시스템에서의 패킷 스케줄링 알고리즘 연구

A Packet Scheduling Algorithm for High-speed Portable Internet System

  • 최성훈 (상명대학교 산업정보시스템공학과)
  • Choi, Seong-Hoon (Dept. of Industrial and Information Systems Engineering, Sangmyung University)
  • 발행 : 2007.03.31

초록

HPI (High-speed Portable Internet) system which provides high speed internet services is going to be commercialized soon. Since HPI provides simultaneously four different service types such as UGS (Unsolicited Grant Service), rtPS (real time Polling Service), nrtPS(non-real time Polling Service), and BE (Best Effort) under different QoS (Quality of Service) requirements and limited wireless channel resources, efficient packet scheduling mechanisms are necessary to increase the utilization of channels as well as to satisfy the various QoS requirements. This study regards the traffic data to be served as time series and proposes a new packet scheduling algorithm based on the nonparametric statistical test. The performance of the newly proposed algorithm is evaluated through the simulation analysis using a simulator that can evaluate the performance of packet scheduling mechanisms under various values of system parameters and measures such as packet delay time, data transmission rate, number of loss packets, and channel utilization.

키워드

참고문헌

  1. 국광호, 백장현, 김경희; '휴대 인터넷 무선 자원 할당에 관한 연구', 한국경영과학회 추계학술대회 발표논문집, 건국대학교, 서울, pp. 347-353, 2005
  2. 김경희, 국광호, 임석구, 김경수; '휴대인터넷에서 Qos를 고려한 스케줄링 방식 연구', 한국콘텐츠학회논문지, 5(1) : 89-99, 2005
  3. 백장현, 김동회; '차세대 이동통신시스템을 위한 패킷 스케줄링 알고리즘과 효율적인 프레임 구성 방법 및 성능 분석', 한국경영과학회지, 3(2) : 29-40, 2005
  4. 최성훈; '휴대 인터넷 시스템에서의 패킷 스케줄링 방법 평가를 위한 시뮬레이터 개발', 한국산학기술학회논문지, 7(6) : 1149-1154, 2006
  5. 한국시뮬레이션학회 홈페이지; http://society.kisti.re.kr/~simul/
  6. Beyer, W. H.; CRC Handbook of Tables for Probability and Statistics, Chemical Rubber Co., Cleveland, 1968
  7. Choi, S. H. and Kim, Y. D.; 'A traffic control algorithm for Clos network type ATM switches', Journal of the Operational Research Society, 53 : 783-791, 2002 https://doi.org/10.1057/palgrave.jors.2601372
  8. Kitti, Wonthavarawat and Aura Ganz; 'Packet scheduling for QoS support in IEEE 802.16 broadband wireless access systems,' International Journal of Communication Systems, 16 : 81-96, 2003 https://doi.org/10.1002/dac.581
  9. Pritsker, A. A. B, O'Reilly, J. J., and Laval, D. K.; Simulation with Visual SLAM and AweSim., John Wiley&Sons, New York, 1997
  10. Walpole R .E. and Myers R. H.; Probability and Statistics for Engineers and Scientists, Macmillan Publishing Company, New York, 1989