loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
14th IEEE International Conference on Application-Specific Systems, Architectures and Processors (ASAP'03)
GFS: An Efficient Implementation of Fair Scheduling for Mult-Gigabit Packet Networks
The Hague, The Netherlands
June 24-June 26
ISBN: 0-7695-1992-X
George Kornaros, Ellemedia Technologies
Theofanis Orphanoudakis, Ellemedia Technologies
Ioannis Papaefstathiou, Ellemedia Technologies
In order to address the challenge of providing quality of service guarantees in today's network processing systems, the use efficient scheduling algorithms is required. The efficiency of a scheduler is determined by several factors including its fairness, capability to operate at high speeds, as well as the resources required for its implementation. This paper presents an architecture to support Fair Scheduling (Gigabit FS) considering variable length packets (i.e for packet forwarding/switching networks) over gigabit links. This high speed scheduler is designed to manage 32k flows based on an algorithm that yield efficient implementation in hardware by avoiding the complexity of computing system virtual time function that many Packet F. Queuing (PFQ) algorithm have proposed. Further, we demonstrate the critical factors in designing an effective scheduling engine at gigabit rates and we present several enhancements together with their associated coast.
Citation:
George Kornaros, Theofanis Orphanoudakis, Ioannis Papaefstathiou, "GFS: An Efficient Implementation of Fair Scheduling for Mult-Gigabit Packet Networks," asap, pp.389, 14th IEEE International Conference on Application-Specific Systems, Architectures and Processors (ASAP'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.