Numerical Issues in Computing Steady-State Queueing-Time Distributions of Single-Server Bulk-Service Queues: M/Gb/1 and M/Gd/1

M. Chaudhry
DOI: https://doi.org/10.1287/ijoc.4.3.300
IF: 3.288
1992-08-01
INFORMS Journal on Computing
Abstract:This paper gives closed-form expressions in terms of the roots of certain equations, for the distributions of the queueing time, Wq, in the steady state for the queues M/Gb/1 and M/Gd/1. Whereas in the former system the server can serve customers up to its capacity b, in the latter system be serves several customers in batches of exactly size d. Essentially, the solution is obtained by first finding the roots of the denominators of the Laplace transforms of Wq and then resolving these transforms into partial fractions. Numerical examples are given that show that the algorithm discussed in the paper can be used effectively to find the required roots, even when there is a large number of such roots. With one exception, all the examples use service times with rational Laplace transforms. The remaining example demonstrates the fact that the quantities for the queues M/Db/1 and M/Dd/1 can be approximated by those from the queues M/Ekb/1 and M/Ekd/1 respectively, when k is large. Out of numerous computations, o...
What problem does this paper attempt to address?