Patent ID: 6768744
Filing Date: 2004-07-27
Classification: H04L,H04Q

Abstract:
A generalized processor sharing (GPS) scheduler for allocating output bandwidth of said scheduler for a plurality of input connections comprising three or more classes of connections, each class of connections belonging to an associated quality of service class, there being one quality of service class for each class of connections, wherein each class of connections represents a different data type, comprising:buffers for buffering each input connection; memory for storing an initial predetermined connection weight for each input connection; means for allocating a fraction of said output bandwidth to each input connection of each class of connections based on the initial connection weight stored for each input connection; means for measuring the fraction of said output bandwidth used by each class of connections; and means for adjusting the initial connection weight for each input connection to the extent possible consistent with maintaining a minimum quality of service (QoS) level for the quality of service class with which each class of connections is associated.