Patent ID: 6567415
Filing Date: 2003-05-20
Classification: H04L,H04Q

Abstract:
A method for Generalized Processor Sharing (GPS) scheduling and network control, wherein j (j=1, 2) classes of connections are presented to a GPS scheduler at a node with a total link bandwidth C, each class j comprising Kj connections and characterized by a quality of service (QoS) loss probability Lj, and a lossless multiplexing bandwidth eoj, each connection having an associated buffer and allocated a weight &phgr;j that determines the connection's share of bandwidth, the method comprising:computing the number of connections K1 in a first class of connections and the weight &phgr;1 associated with each connection in the first class of connections; and computing the number of connections K2 in a second class of connections and the weight &phgr;2 associated with each connection in the second class of connections, such that the following expressions are satisfied: Pr&af;[Ï†1&it;&Sum;i=1K1-1&it;â€ƒ&it;Î¾i(1)+Ï†2&it;&Sum;i=1K2&it;â€ƒ&it;Î¾i(2)]>Ï†1&it;(C/eo(1)-1)&leq;L1&it;&NewLine;Pr&af;[Ï†1&it;&Sum;i=1K1&it;â€ƒ&it;Î¾i(1)+Ï†2&it;&Sum;i=1K2-1&it;â€ƒ&it;Î¾i(2)]>Ï†2&it;(C/eo(2)-1)&leq;L2&it;&NewLine;â€ƒPr(&xgr;i(j)=1)=1âˆ’Pr(&xgr;i(j)=0)=&ohgr;i(j) wherein &xgr;i(j) is the activity indicators for the ith connection of class j that takes the value 1 if the connection is active and 0 otherwise, and &ohgr;i(j) is the fraction of time that the corresponding buffer and bandwidth is utilized for the ith connection of class j.