Exact queueing asymptotics multiple heavy-tailed on-off flows


Share/Save/Bookmark

Zwart, Bert and Borst, Sem and Mandjes, Michel (2001) Exact queueing asymptotics multiple heavy-tailed on-off flows. In: 20th Annual Joint Conference of the IEEE Computer and Communications Societies, IEEE INFOCOM 2001, 22-26 April 2001, Anchorage, AK, USA.

[img]
Preview
PDF
226Kb
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
Item Type:Conference or Workshop Item
Copyright:© 2001 IEEE
Link to this item:http://purl.utwente.nl/publications/72119
Official URL:http://dx.doi.org/10.1109/INFCOM.2001.916710
Export this item as:BibTeX
EndNote
HTML Citation
Reference Manager

 

Repository Staff Only: item control page