We analyze the asymptotic behavior of long-tailed traffic sources under the Generalized Processor Sharing (GPS) discipline. GPS-based scheduling algorithms, such as Weighted Fair Queueing, have emerged as an important mechanism for achieving differentiated quality-of-service in integrated-services networks. Under certain conditions, we prove that in an asymptotic sense an individual source with long-tailed traffic characteristics is effectively served at a {em constant rate, which may be interpreted as the maximum feasible average rate for that source to be stable. Thus, asymptotically, the source is only affected by the traffic characteristics of the other sources through their average rate. In particular, the source is essentially immune from excessive activity of sources with `heavier'-tailed traffic characteristics. This suggests that GPS-based scheduling algorithms provide an effective mechanism for extracting high multiplexing gains, while protecting individual connections.

Queueing theory (msc 60K25), Performance evaluation; queueing; scheduling (msc 68M20), Operations research and management science (msc 90Bxx), Queues and service (msc 90B22)
Logistics (theme 3), Energy (theme 4)
CWI
CWI. Probability, Networks and Algorithms [PNA]
Stochastics

Borst, S.C, Boxma, O.J, & Jelenkovic, P.R. (1999). Asymptotic behavior of generalized processor sharing with long-tailed traffic sources. CWI. Probability, Networks and Algorithms [PNA]. CWI.