Abstract
Guaranteed Frame Rate(GFR) service is intended to efficiently support TCP/IP traffic in ATM networks. The GFR service not only guarantees a minimum service rate at the frame level, but also supports a fair share of available bandwidth. The original GFR proposal outlined two switch implementation scheme : FIFO Queuing and perVC-Queuing. In general, it has been shown that FIFO Queuing is not sufficient to provide rate guarantees and perVC-Queuing with scheduling is needed. In perVC-Queuing implementation, scheduling algorithm plays key rule to provide rate guarantees and to improve fairness. We proposed a new scheduling algorithm for the GFR service. Proposed algorithm can provide minimum service rate guarantee and fair sharing to GFR VCs. Computer simulation results show that proposed scheduling scheme provide a much better performance in TCP Goodput and fairness than previous scheme.
GFR 서비스 클래스는 ATM 네트워크에서 TCP/IP 트래픽을 효율적으로 서비스하기 위해 제안되었다. GFR은 VC에 프레임 단위의 최소 전송율을 보장하고 잉여 대역을 공평하게 할당하여야 한다. GFR 스위치 구현은 FIFO 큐잉 방식과 perVC-Queuing 방식으로 나눌 수 있다. 일반적으로 FIFO 큐잉 방식은 GFR이 요구하는 대역 보장을 하기 어렵기 때문에 perVC-Queuing이 적합하다. perVC-Queuing 구현 방식에서 스케줄링 알고리즘은 대역 보장과 공평성 성능 향상에 중요한 역할을 한다. 본 논문에서는 GFR 서비스를 위한 새로운 스케줄링 알고리즘을 제안한다. 제안된 알고리즘은 VC의 최소 전송율을 보장하고 공평성을 향상한다. 컴퓨터 시뮬레이션을 통해 제안한 알고리즘이 기존의 알고리즘 보다 TCP Goodput과 공평성에서 우수한 성능을 보였다.