06047465

j

06047465 Alfa, Attahiru Sule Xue, Jungong Efficient computations for the discrete $GI/G/1$ system. INFORMS J. Comput. 19, No. 3, 480-484 (2007). 2007 INFORMS, Hanover, MD EN matrix-analytic methods discrete $GI/G/1$ systems discrete $PH/PH/1$ systems queue length waiting time tail probabilities

doi:10.1287/ijoc.1060.0190

Summary: We consider the discrete-time $GI/G/1$ system with discrete interarrival times and service-times distributions that have finite supports, and formulate it as a $PH/PH/1$ system. We then take advantage of the resulting special structure to develop efficient methods for computing its rate matrices and the decay rates of its queue length and waiting time.