Bandwidth allocation for multiple qualities of service using generalized processor sharing

We consider the asymptotic behavior of the queue length distribution in segregated buffers sharing a deterministic server via a class of generalized processor sharing (GPS) policies. Such policies have been proposed as a means to guarantee individual quality of service constraints to heterogeneous streams in integrated services digital networks. These results exhibit the manner in which spare capacity is shared by statistically multiplexed traffic streams. The framework corresponds to a natural relaxation of a single GPS node subject to (σ. ρ)-constrained flows where, instead of studying the worst case behavior, we consider statistical bounds on the performance of individual traffic streams.