04104686

j

04104686 Grassmann, Winfried K. Jain, Joti L. Numerical solutions of the waiting time distribution and idle time distribution of the arithmetic GI/G/1 queue. Oper. Res. 37, No.1, 141-150 (1989). 1989 INFORMS, Hanover, MD EN waiting time and idle time distributions arithmetic GI/G/1 queue Wiener-Hopf factorization

doi:10.1287/opre.37.1.141

Summary: We present an efficient numerical method for calculating the waiting time and idle time distributions of the arithmetic GI/G/1 queue. Our method is based on the Wiener-Hopf factorization, which is briefly reviewed. Compared to the related methods suggested in the literature, our method seems to perform very well, and it is often faster by several orders of magnitude. A number of numerical examples conclude the paper.