Implementing scheduling algorithms in high-speed networks.

The fluid generalized processor sharing (GPS) algorithm has desirable properties for integrated services networks and many packet fair queueing (PFQ) algorithms have been proposed to approximate GPS. However, there have been few high-speed implementations of PFQ algorithms that can support a large n...

पूर्ण विवरण

ग्रंथसूची विवरण
में प्रकाशित:	IEEE Journal on selected areas in communications 17, 6 (1999).
मुख्य लेखक:	Stephens, D.C
स्वरूप:	लेख
भाषा:	English
विषय:	ATM switch. GPS algorithm. IP router. PFQ algorithms. Active sessions. Algorithmic complexity. Basic operations. Complexity. Eligibility time. Fluid generalized processor sharing algorithm. Grouping architecture. Hardware-implementation framework. High-speed networks. Implementation cost. Integrated architecture. Integrated services networks. Off-chip access latency. Off-chip memory bandwidth. On-chip memory size. Packet fair queueing algorithms. Rate requirements. Regulation. Relative ordering. Scheduling algorithms. Sorting. System virtual time function. Timestamps. Traffic regulation.