Hostname: page-component-78c5997874-j824f Total loading time: 0 Render date: 2024-11-10T14:03:48.433Z Has data issue: false hasContentIssue false
  • English
  • Français

A modified erlang approach to approximating GI/G/1 queues*

Published online by Cambridge University Press:  14 July 2016

William G. Marchal  and
Carl M. Harris
William G. Marchal
Affiliation:
University of Toledo
Carl M. Harris
Affiliation:
Syracuse University
Get access Rights & Permissions [Opens in a new window]

Abstract

This paper presents a modification to the traditional technique of approximating general queueing problems by the Erlang distributions. It presents both theory and the results of some numerical testing.

Keywords

QUEUEING THEORYAPPROXIMATIONSERLANG DISTRIBUTIONSGI/G/1 QUEUESSINGLE-CHANNEL QUEUESWAITING-LINE MODELSBOUNDS FOR QUEUES
Type
Research Papers
Information
Journal of Applied Probability , Volume 13 , Issue 1 , March 1976 , pp. 118 - 126
Copyright
Copyright © Applied Probability Trust 1976 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[1] Gross, D. (1975) Sensitivity of queueing models to the assumption of exponentiality. Naval Res. Logist. Quart. 22, 271–287.Google Scholar
[2] Gross, D. and Harris, C. M. (1974) Fundamentals of Queueing Theory. Wiley, New York.Google Scholar
[3] Hillier, F. S. and Lo, F. D. (1972) Tables for multiple-server queueing systems involving Erlang distributions. Technical Report No. 149. Department of Operations Research and Statistics, Stanford University.Google Scholar
[4] Kendall, D. G. (1964) Some recent work and further problems in the theory of queues. Theor. Prob. Appl. 9, 1–13.CrossRefGoogle Scholar
[5] Kingman, J. F. C. (1962) Some inequalities for the queue GI/G/1. Biometrika 49, 315–324.Google Scholar
[6] Kotiah, T. C. T. et al. (1969) Use of Erlangian distributions for single-server queueing systems. J. Appl. Prob. 6, 584–593.Google Scholar
[7] Marchal, W. G. (1974) Some simple bounds and approximations in queueing. D. Sc. Dissertation. School of Engineering and Applied Science, The George Washington University, Washington, D. C. Google Scholar
[8] Marshall, K. T. (1968) Some inequalities in queueing. Operat. Res. 16, 651–665.Google Scholar
[9] Smith, W. L. (1953) On the distribution of queueing times. Proc. Camb. Phil. Soc. 49, 449–461.Google Scholar