COMPUTATIONAL ANALYSIS OF STATIONARY WAITING-TIME DISTRIBUTIONS OF
GIX/R/1 AND
GIX/D/1 QUEUES
Mohan L.
Chaudhry
a1
, Dae W.
Choi
a2
and Kyung C.
Chae
a3
a1 Department of Mathematics and Computer Science, Royal
Military College of Canada, Kingston, Ontario K7K 7B4,
Canada, E-mail: chaudhry-ml@rmc.ca
a2 Department of Industrial Engineering, Korea Advanced
Institute of Science and Technology, Yuseong, Daejeon 305-701,
Korea, E-mail: cdw@kaist.ac.kr
a3 Department of Industrial Engineering, Korea Advanced
Institute of Science and Technology, Yuseong, Daejeon 305-701,
Korea, E-mail: kcchae@kaist.ac.kr
| |
AbstractIn this article, we obtain, in a unified way, a closed-form analytic
expression, in terms of roots of the so-called characteristic equation
of the stationary waiting-time distribution for the
GIX/R/1 queue, where
R denotes the class of distributions whose
Laplace–Stieltjes transforms are rational functions (ratios of a
polynomial of degree at most n to a polynomial of degree
n). The analysis is not restricted to generalized
distributions with phases such as Coxian-n
(Cn) but also covers nonphase-type
distributions such as deterministic (D). In the latter case,
we get approximate results. Numerical results are presented only for
(1) the first two moments of waiting time and (2) the probability that
waiting time is zero. It is expected that the results obtained from the
present study should prove to be useful not only for practitioners but
also for queuing theorists who would like to test the accuracies of
inequalities, bounds, or approximations.
|
