EEMCS

Home > Publications
Home University of Twente
Education
Research
Prospective Students
Jobs
Publications
Intranet (internal)
 
 Nederlands
 Contact
 Search
 Organisation

EEMCS EPrints Service


18031 Exact queueing asymptotics multiple heavy-tailed on-off flows
Home Policy Brochure Browse Search User Area Contact Help

Zwart, B. and Borst, S. and Mandjes, M.R.H. (2001) Exact queueing asymptotics multiple heavy-tailed on-off flows. In: Proceedings IEEE INFOCOM 2001, 20th Annual Joint Conference of the IEEE Computer and Communications Societies, 22-26 April 2001, Anchorage, AK, USA. pp. 279-288. IEEE Computer Society. ISBN 0-7803-7016-3

Full text available as:

PDF

227 Kb

Official URL: http://dx.doi.org/10.1109/INFCOM.2001.916710

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 Paper (Full Paper, Talk)
Research Group:EWI-SOR: Stochastic Operations Research
ID Code:18031
Status:Published
Deposited On:19 June 2010
Refereed:Yes
International:Yes
More Information:statistics

Export this item as:

To correct this item please ask your editor

Repository Staff Only: edit this item