Name
Abstract | ||
|---|---|---|
We consider a queue fed by a mixture of light-tailed and heavy-tailed traffic. The two traffic flows are served in accordance with the generalized processor sharing (GPS) discipline. GPS-based scheduling algorithms, such as weighted fair queueing, have emerged as an important mechanism for achieving service differentiation in integrated networks. We derive the asymptotic workload behavior of the light-tailed traffic flow under the assumption that its GPS weight is larger than its traffic intensity. The GPS mechanism ensures that the workload is bounded above by that in an isolated system with the light-tailed flow served in isolation at a constant rate equal to its GPS weight. We show that the workload distribution is in fact asymptotically equivalent to that in the isolated system, multiplied with a certain pre-factor, which accounts for the interaction with the heavy-tailed flow. Specifically, the pre-factor represents the probability that the heavy-tailed flow is backlogged long enough for the light-tailed flow to reach overflow. The results provide crucial qualitative insight in the typical overflow scenario. |
Year | DOI | Venue |
|---|---|---|
2003 | 10.1109/TNET.2003.818195 | Networking, IEEE/ACM Transactions |
Keywords | Field | DocType |
Markov processes,probability,queueing theory,telecommunication networks,telecommunication traffic,GPS queue,GPS-based scheduling algorithms,Markov fluid,asymptotic workload behavior,generalized processor sharing,heavy-tailed input,heavy-tailed traffic,integrated networks,isolated system,light-tailed input,light-tailed traffic,lower bound,overflow,overflow scenario,probability,service differentiation,traffic intensity,upper bound,weighted fair queueing,workload distribution | Traffic flow,Computer science,Scheduling (computing),Queue,Traffic intensity,Computer network,Queueing theory,Generalized processor sharing,Global Positioning System,Weighted fair queueing,Distributed computing | Journal |
Volume | Issue | ISSN |
11 | 5 | 1063-6692 |
Citations | PageRank | References |
34 | 1.33 | 23 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Sem C. Borst | 1 | 1504 | 150.76 |
| Michel Mandjes | 2 | 534 | 73.65 |
| Miranda Van Uitert | 3 | 103 | 6.97 |