Browse > Article

An Efficient Scheduling Algorithm for Internet Traffic over ATM Network  

Kim, Kwan-Woong (Korea Research Institute of Standards and Science)
Bae, Sung-Hwan (Dept. of Multimedia, Information and Telecommunication Eng., Hanlyo Univ.)
Chon, Byoung-Sil (Division of Electronic and Information Eng., Chonbuk Nat'l Univ.)
Publication Information
Journal of the Institute of Electronics Engineers of Korea TC / v.39, no.9, 2002 , pp. 12-19 More about this Journal
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.
Keywords
Scheduling; GFR; TCP/IP;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Uyless Black, 'TCP/IP & Related Protocols', McGraw-Hill. 1994
2 S. Pappu and D. Basak, 'TCP over GFR Implementation with Different Service Category:A Simulation Study,' ATM Forum Contribution ATM97-0310, April 1997
3 The ATM Forum Technical Committee, 'ATM Forum Traffic Management Specification, Version 4.0', ATM Forum/AF-TM-0056.000, April 1996
4 M. Katevinis, S. sidiropoulos, C. Courcoubetis, 'Weighted round- robin cell multiplexing in a general-purpose ATM switch chip,' IEEE J on Sel. Area in Commun., Sep. 1991   DOI   ScienceOn
5 I. Andrikopoulos, et al., 'Providing Rate Guarantees for Internet Application Traffic across ATM networks,' IEEE Communications surveys, vol. 2, no. 3, 1999
6 A. Romanow and S. Floyd, 'Dynamics of TCP Traffic over ATM Networks,' IEEE Journal on Selected Areas in Communications, Vol. 13, no.4, May 1995   DOI   ScienceOn
7 S. Floyd and V. Jacobson, 'Random early detection for congestion avoidance', IEEE/ACM Trans. Networking, Vol.1, pp.397-413, July, 1993   DOI
8 J. Huang, et al., 'A Simulation study of GFR Implementation,' ATM Forum contribution, ATM 97-1035, Dec. 1997
9 R. Guerin and J. Heinanen, 'UBR+ Service Category Definition', ATM Forum contribution, ATM96-1598, Dec. 1996
10 The ATM Forum Technical Committee, Draft TM 4.1 Traffic Management Specification, ATM Forum/BTD-TM-02.02, Dec. 1998