Implementing scheduling algorithms in high-speed networks.

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...

Celý popis

Podrobná bibliografie
Vydáno v:IEEE Journal on selected areas in communications 17, 6 (1999).
Hlavní autor: Stephens, D.C
Médium: Článek
Jazyk:English
Témata:
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.