BSW구조의 셀 스케쥴링 알고리즘

WRR Cell Scheduling Algorithm of BSW structure

ATM망에서 CH, VBR, UBR, ABR과 같은 트래픽 관리에 대해서 많은 연구가 진행되고 있다. ATM망에서는 WRR의 구현에 있어 버퍼 관리를 효율적으로 하기 위한 BSW 기법의 알고리즘이 제안되었다. 그러나, BSW방식은VC에 실제로 할당된 가중치보다 더 큰 가중치를 할당하여 어느 한 VC의 큐가 비어있게 되면 셀 서비스를 수행하지 못하므로 각 VC의 가중치와 스케줄러의 처리율에 심각한 성능저하를 유발한다. 본 논문에서는 셀 지연과 버퍼 이용률을 개선한 BSW구조의 WRR스케쥴링 알고리즘을 제안하였다. 제안된 알고리즘은 기존의 BSW스케줄링 알고리즘의 문제점들을 해결하기 위해서 각 VC에 실제로 할당된 가중치를 유지 할 수 있도록 하였고, 각 VC의 큐가 비어있을 경우 다른 VC 셀을 서비스하게 함으로써 평균 셀 지연을 감소시키고 전체적으로 셀 서비스 율을 높일 수 있다.

A network of Asynchronous Transfer Mode (ATM) will be required to carry the traffics(CVR, VBR, UBR, ABR) generated by a wide range of services. The algorithm of WRR cell multiplexing is designed to serve no only CBR, VBR traffic but also ABR, UBR traffic in ATM. BSW algorithm was Proposed to carry on manage buffer efficiently at implementing of WRR scheduler. But, BSW a1gorithm cause serious degradation to the weight of each VC and the ratio of scheduler throughput because it allocates more weight than the weight allocated actually in VC and because it could not serve cell if the VC queue is empty. In this paper, we propose the WRR scheduling algorithm of BSW structure which improves the cell service ratio and cell delay. The proposed algorithm is capable of maintaining an allocated VC's weight correctly and decrease of average cell delay by serving other VC cell when empty in each VC queue and increase of cell service ratio as a whole.