Title
Exact waiting time and queue size distributions for equilibrium M/G/1 queues with Pareto service
Abstract
This paper solves the problem of finding exact formulas for the waiting time cdf and queue length distribution of first-in-first-out M/G/1 queues in equilibrium with Pareto service. The formulas derived are new and are obtained by directly inverting the relevant Pollaczek-Khinchin formula and involve single integrals of non-oscillating real valued functions along the positive real line. Tables of waiting time and queue length probabilities are provided for certain parameter values under heavy traffic conditions.
Year
DOI
Venue
2007
10.1007/s11134-007-9052-7
Queueing Systems
Keywords
Field
DocType
laplace transform,heavy tail,steady state,value function,m g 1 queue,oscillations,first in first out
M/M/1 queue,Mathematical optimization,G/G/1 queue,M/M/c queue,M/G/1 queue,M/G/k queue,Burke's theorem,Queueing theory,Pollaczek–Khinchine formula,Mathematics
Journal
Volume
Issue
ISSN
57
4
0257-0130
Citations 
PageRank 
References 
0
0.34
8
Authors
1
Name
Order
Citations
PageRank
Colin M. Ramsay100.34