Browse Prior Art Database

The Diminishing Weight Scheduling

IP.com Disclosure Number: IPCOM000013710D
Original Publication Date: 2001-Sep-01
Included in the Prior Art Database: 2003-Jun-18

Publishing Venue

IBM

Abstract

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