Abstract
We consider a fluid queue fed by multiple on-off flows with heavy-tailed (regularly varying) on-periods. Under fairly mild assumptions, we prove that the workload distribution is asymptotically equivalent to that in a reduced system. The reduced system consists of a dominant subset of the flows, with the original service rate subtracted by the mean rate of the other flows. We describe how a dominant set may be determined from a simple knapsack formulation. We exploit a powerful intuitive argument to obtain the exact asymptotics for the reduced system. Combined with the reduced-load equivalence, the results for the reduced system provide an asymptotic characterization of the buffer behavior
Original language | English |
---|---|
Title of host publication | IEEE INFOCOM 2001 |
Subtitle of host publication | Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings |
Publisher | IEEE |
Pages | 279-288 |
Number of pages | 10 |
ISBN (Print) | 0-7803-7016-3 |
DOIs | |
Publication status | Published - 2001 |
Event | 20th Annual Joint Conference of the IEEE Computer and Communications Societies, IEEE INFOCOM 2001 - Hilton Anchorage Hotel, Anchorage, United States Duration: 22 Apr 2001 → 26 Apr 2001 Conference number: 20 |
Conference
Conference | 20th Annual Joint Conference of the IEEE Computer and Communications Societies, IEEE INFOCOM 2001 |
---|---|
Abbreviated title | IEEE INFOCOM |
Country/Territory | United States |
City | Anchorage |
Period | 22/04/01 → 26/04/01 |
Keywords
- IR-72119
- EWI-18031