An empirical extension of the M/G/1 heavy traffic approximation

An empirical extension of the M/G/1 heavy traffic approximation

0.00 Avg rating0 Votes
Article ID: iaor1988322
Country: Switzerland
Volume: 8
Start Page Number: 93
End Page Number: 101
Publication Date: Nov 1987
Journal: Annals of Operations Research
Authors:
Keywords: service
Abstract:

Numerical evaluation of waiting time distributions for M/G/1 systems is somewhat difficult. This paper examines a simple variation of the heavy traffic formula which may be useful at modest levels of traffic intensity. One can justify the heavy traffic approximation by expressing the Laplace transform of the service time distribution as a Maclaurin series and then truncating to three terms. The spectrum factorization and inversion leads in a straightforward fashion to the heavy traffic approximation. If one carries two additional terms from the Maclaurin series, the characteristic equation is a cubic with exactly one real negative root. This root provides an easy way to extend the heavy traffic formula to cases where the traffic is not so heavy. This paper studies the quality of this approximation and includes some numerical evaluation based on data actually encountered.

Reviews

Required fields are marked *. Your email address will not be published.