Performance analysis of a Poisson-Pareto queue over the full range of system parameters

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

9 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)1099-1113
Journal / PublicationComputer Networks
Volume53
Issue number7
Publication statusPublished - 13 May 2009

Abstract

There have been many queuing analyses for a single server queue fed by an M/G/∞ traffic process, in which G is a Pareto distribution, that focus on certain limiting conditions. In this paper we enhance the so-called Quasi-Stationary (QS) approximation - a queuing analysis introduced previously that provides an algorithm for computation of an accurate approximation for the stationary queue distribution, applicable to the entire range of system parameters. By numerical evaluation of the QS approximation and the asymptotic approximations (large buffer, many sources, and heavy traffic) over an extremely wide range of parameter values we are able to graphically display consistency of the QS approximation with all the asymptotic results. We demonstrate that the accuracy of the asymptotic approximations is satisfactory only in limited regions of the system parameter space. © 2008 Elsevier B.V. All rights reserved.

Research Area(s)

  • Large Deviations Theory, Long range dependence, Pareto distribution, PPBP, Queueing theory