GFR 서비스의 성능 향상을 위한 새로운 스케줄링 알고리즘

Abstract

CFR 서비스는 가장 최근에 제안된 ATM 서비스 범주의 하나이다. GFR 서비스는 ATM 네트워크에서 TCP/IP 트래픽을 효율적으로 지원하기 위해 ATM 포럼에 의해 최근 제안되었다. GFR 스위치 구현시, 효율적인 스케줄링 알고리즘은 최소 전송율 보장과 공평성 향상이 중요하다. 본 논문에서는 GFR 서비스를 위한 새로운 스케줄링 알고리즘을 제안한다. 제안된 스케줄링 알고리즘은 VC에 우선 순위를 제공한다. 버퍼에 태깅이 안된 셀 수가 적은 VC에 높은 우선 순위를 두어 낮은 우선 순위의 VC보다 우선적으로 서비스를 제공하여 VC의 MCR을 보장하고 공평성을 향상한다. 컴퓨터 시뮬레이션을 통해 TCP 수율과 공평성 지표에서 기존 스케줄링 방식보다 성능이 우수함을 보여주었다. Guaranteed Frame Rate (GFR) service category is one of the most recent ATM service categories. The GFR specification was recently finalized by the ATM Forum and is expected to become an important service category which can efficiently support TCP/IP traffic in ATM network. In GFR switch implementation, it is important to guarantee MCR (minimum cell rate) and improve fairness. In this paper, we propose a new scheduling algorithm for the GFR service. Proposed algorithm provides priority to VC (virtual circuit)s and high Priority given to a VC which has fewer untagged cells in buffer. High priority VCs are serviced before low priority VCs. Proposed algorithm can guarantee MCR and improve fair sharing of the remaining bandwidth between GFR VCs. From computer simulation results, we demonstrate the proposed scheduling algorithm provide much better performance in TCP goodput and fairness than previous schemes.