지연 특성을 고려한 개선된 DWRR 셀 스케쥴링 알고리즘

An Improved DWRR Cell Scheduling Algorithm based on the QoS of Delay

  • 곽지영 (전남대학교 컴퓨터공학과, 고품질전기전자부품 및 시스템 연구센터) ;
  • 김체훤 (전남대학교 컴퓨터공학과, 고품질전기전자부품 및 시스템 연구센터) ;
  • 김두현 (한국전자통신연구원) ;
  • 남지승 (전남대학교 컴퓨터공학과, 고품질전기전자부품 및 시스템 연구센터)
  • 발행 : 2000.06.01

초록

Scheduling algorithm proposed in this paper is based on both DWRR(Dynamic Weighed Round Robin) method and QLT(Queue Length Threshold) method. The proposed scheduling algorithm guarantees delay property of realtime traffic, not considered in previous DWRR method, with serving realtime traffic preferentially by using RR(Round Robin) method which service each channel equally and QLT algorithm that is dynamic time priority method. Proposed cell scheduling algorithm may increase some complexity over conventional DWRR scheme because of delay priority based cell transmission method. However, due to reliable ABR service and congesition avoidance capacity, proposed scheduling algorithm has good performance over conventional DWRR scheme. Also, delay property based cell transmission method in proposed algorithm minimizes cell delay and requires less temporary buffer size

키워드