ATM망에서 멀티미디어 서비스를 위한 셀 스케줄링 기법

Cell Scheduling Scheme for Multimedia Service in ATM Network

본 논문에서는 기존의 smoothing scheme의 문제점을 개선한 향상된 WRR 셀 스케줄링 알고리즘을 제안하였다. 제안된 셀 스케쥴링 알고리즘에서는 각 VC 큐에 실제로 입력된 멀티미디어 셀의 개수, 가중치 및 큐의 상태를 나타내는 변수를 사용하여, 가중치를 초과하여 셀이 입력된 버퍼와 가중치보다 셀이 적게 입력된 버퍼의 VC를 효율적으로 서비스할 수 있도록 하였다. 그리고, 실시간 트래픽에 할당하고 남은 대역을 비실시간 트래픽에 제공함으로써 멀티미디어 서비스가 가능하도록 하여 서비스되는 평균 셀의 개수를 증가시키고, 버퍼의 길이를 감소시킬 수 있도록 하였다. 컴퓨터 시뮬레이션을 통하여 제안된 알고리즘의 성능을 평가하였으며, 그 결과 만족할만한 성능을 확인하였다.

In this paper, we propose WRR cell scheduling algorithm that improve current smoothing scheme. In proposed cell scheduling algorithm, using the number of practical input cell in each VC and variable thats indicate weight and state of queue, we could service VC of buffer efficiently that input cells over weight value and input cells smaller than weight value. And, we could service multimedia data by providing remained bandwidth after that allocate to real time traffic with non-real time traffic. In this result, the number of serviceable average cells were increased and length of buffer was decreased. Through the computer simulation, we evaluated the performance of proposed algorithm. According to the results, the proposed algorithm showed good performance.