Efficient computations for the discrete GI/G/1 system

INFORMS Journal on Computing

Volumn 19, Issue 3, 2007, Pages 480-484

  Alfa, Attahiru Sule ^a   Xue, Jungong ^b  

^a UNIVERSITY OF MANITOBA   (Canada)

^b FUDAN UNIVERSITY   (China)

Author keywords

Discrete Gl g 1 systems; discrete PH PH 1 systems; Matrix analytic methods; Queue length; Tail probabilities; Waiting time

Indexed keywords

EID: 61349152998     PISSN: 10919856     EISSN: 15265528     Source Type: Journal    
DOI: 10.1287/ijoc.1060.0190     Document Type: Article

References (7)

1. Alfa, A. S. 2003. The combined elapsed time and matrix-analytic approach for the GI/G/1 and the GP/G/l systems. Queueing Systems 45 5-25.
2. Alfa, A. S. 2004. Markov chain representations of discrete distributions applied to queueing models. Comput. Oper. Res. 33 2365-2385.
3. Alfa, A. S., W. Li. 2001. Matrix-geometric method for the discrete time GI/G/1 system. Stochistic Models 17 541-554.
4. Dafermos, S., M. F. Neuts. 1971. A single server queue in discrete time. Cahiers du Centre Recherche. Opérationnelle 13 23-40.
5. Latouche, G., V. Ramaswami. 1993. A logarithmic reduction algorithm for quasi-birth-death process. j. Appl. Probab. 30 650-674.
6. Neuts, M. F. 1981. Matrix-Geometric Solutions in Stochastic Models. John Hopkins University Press, Baltimore, MD.
7. Neuts, M. F. 1986. The caudal characteristic curve of queues. Adv. Appl. Probab. 18 221-254.