Scheduling Algorithm for Fairness of Network Resources on Large Scale ATM Networks

광역 ATM망에서 망 자원 활용의 공평성을 위한 스케줄링 알고리즘

In this paper, we investigate the scheduling algorithm of router system for Internet services on large scale ATM networks based on the quality-of-service(QoS) level of the input source traffics. We suggest an approprite scheduling algorithm in order to satisfy their QoS requirements. For this purpose, we first study the service requirements of the multiplexer in Internet. Second, we suggest functional architecture of the multiplexer for real time services and the scheduling algorithm to satisfy various QoS requirements. Finally, the performance measures of interest, namely steady-state average delay time and fairness of network resources, are discussed by simulation results.

본 논문에서는 광역 ATM 망에서 인터넷 서비스를 제공하기 위하여 입력 소스 트래픽의 QoS 등급에 기초한 라우터 시스템에 적용되는 다양한 스케줄링 알고리즘들을 분석하고 서비스 특성에 따라 QoS 요구사항을 보장할 수 있는 새로운 스케줄링 알고리즘을 제안한다. 이를 위하여, 인터넷망에서의 패킷 다중화기의 요구사항을 살펴보고 실시간 서비스제공을 위한 패킷 다중화기의 기능 구조와, 다양한 QoS를 만족시키기 위한 스케줄링 알고리즘을 설계한다. 마지막으로 모의 실험을 통해 평균 지연 시간 및 망 자원 활용의 공평성 측면에서 알고리즘의 성능을 고찰한다.