Numerical Solutions of the Waiting Time Distribution and Idle Time Distribution of the Arithmetic GI/G/1 Queue

Winfried K. Grassmann and Joti L. Jain
Additional contact information
Winfried K. Grassmann: University of Saskatchewan, Saskatoon, Canada
Joti L. Jain: University of Delhi, Delhi, India

Operations Research, 1989, vol. 37, issue 1, 141-150

Abstract: In this paper, 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.

Keywords: probability; Markov processes: Wiener-Hopf factorization; queues: GI/G/1 numerical solutions (search for similar items in EconPapers)
Date: 1989
References: Add references at CitEc
Citations: View citations in EconPapers (8)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.37.1.141 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:37:y:1989:i:1:p:141-150

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().