Abstract
For the M x/G/1 queue, this paper gives explicit closed-form expressions in terms of roots of the so-called characteristic equation (CE) and approximations for the tail of the steady-state queueing-time distribution of a random customer of an arrival group. It is shown that the approximation improves if more than one root, in decreasing order of the negative real parts, is used, leading eventually to exact results if all the roots are used. Further, it is shown that our approximations are much simpler and, in general, more efficient to implement numerically than those given by Van Ommeren. Numerical aspects have been tested for a variety of service-time distributions including generalized distributions such as Coxian-k (C k ) with complex phase rates. Samples of numerical computations are also included in the form of tables and graphs. It is hoped that the results obtained should prove beneficial to both practitioners and queueing theorists dealing with bounds, inequalities, approximations, and other aspects.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
B.F. Botta, CM. Harris and W.G. Marchai, 1987. Characterizations of Generalized Hyperexponential Distribution Functions. Communications in Statistics-Stochastic Models 3, 115–148.
M.L. Chaudhry, 1993. QROOT Soßware Package. A & A Publications, 395 Carrie Crescent, Kingston, Ontario, Canada, K7M 5X7.
M.L. Chaudhry and U.C. Gupta, 1992. Exact Computational Analy sis of Waiting-Time Distributions of Single-Server Bulk-Arrival Queues:M x/G/1. European Journal of Operations Research 63, 445–462.
M.L. Chaudhry, CM. Harris and W.G. Marchai, 1990. Robustness of Rootfinding in Single-Server Queueing Models. ORSA Journal on Com puting 2, 273–286.
M.L. Chaudhry and J.G.C. Templeton, 1983. A First Course on Bulk Queues, John Wiley, New York.
D.R. Cox, 1955. A Use of Complex Probabilities in the Theory of Stochas tic Processes. Proceedings of the Cambridge Philosophical Society 51, 313–319.
J.W. Cohen, 1982. The Single Server Queue, North Holland, Amsterdam.
L. Kleinrock, 1976. Queueing Systems:Computer Applications Vol. II, John Wiley, New York.
R. Marie, 1980. Calculating Equilibrium Probabilities for λ(sun/C k/1/N Queues. ACM SIGMETRICS, Conference on Measurement and Modelling of Computer Systems, 117–125.
R. Suri and S. de Treville. 1991. Full Speed Ahead. OR/MS Today, June 1991, 34–42.
H.C. Tijms, 1986. Stochastic Modelling and Analysis:A Computational Approach, John Wiley, New York.
J.C.W. Van Ommeren, 1990. Simple Approximations for the Batch-Arrival M x/G/1 Queue. Operations Research 38, 679–685.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1995 Springer Science+Business Media New York
About this chapter
Cite this chapter
Chaudhry, M.L. (1995). Refinements to the So-Called Simple Approximations for the Bulk-Arrival Queues: MX/G/1. In: Nash, S.G., Sofer, A., Stewart, W.R., Wasil, E.A. (eds) The Impact of Emerging Technologies on Computer Science and Operations Research. Operations Research/Computer Science Interfaces Series, vol 4. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-2223-2_4
Download citation
DOI: https://doi.org/10.1007/978-1-4615-2223-2_4
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-5934-0
Online ISBN: 978-1-4615-2223-2
eBook Packages: Springer Book Archive