Patent ID: 7388867

Claim:
A method of maintaining a target quality of service in a network switch behaving as a buffer of fixed size transmitting a multiplex of current connections at a constant service rate by controlling the admission of a connection requesting admission on the basis of a declared parameter comprising the steps of: recording the volume of traffic for each current connection over a block of time; estimating the scaled cumulant generating function (SCGF) λ(θ,s) for each connection; summing all the estimated SCGFs to obtain an aggregate SCGF; using the aggregate SCGF to obtain an estimated bandwidth requirement for the multiplex of current connections; providing a predicted SCGF for the connection requesting admission from the declared parameter; predicting the bandwidth requirement of the connection requesting admission from the predicted SCGF; summing the estimated and predicted bandwidth requirements; accepting the connection requesting admission when the sum of the bandwidth requirements is less than the service rate of the switch; and wherein the SCGF λ(θ,s) of each connection is calculated as λ ⁡ ( θ , z ) = log ⁢ ⁢ 1 K ⁢ ∑ k = K k = 1 ⁢ e θ ⁡ ( X K - sT K ) Where X k is the volume of traffic recorded in the k th time block T k is the duration of the k th time block and K is the number of time blocks in which the volume of traffic was recorded up to the current time.