The Diminishing Weight Scheduling
Original Publication Date: 2001-Sep-01
Included in the Prior Art Database: 2003-Jun-18
The Diminishing Weight Scheduling Abstract: This invention relates to a class of packet scheduling algorithms for packet switches and routers used in a packet communication network. All the algorithms of this invention have the property that the scheduling weight of a traffic stream is a function of its arrival rate. In particular, the scheduling weights decrease as the arrival rate of the traffic stream increases. Background of the Invention Packet scheduling algorithms are being used extensively in packet switches and routers to control the sharing of various link resources [G99, Z95, S96].