Waiting time distribution of the MAP/D/k system in discrete time - A more efficient algorithm

Operations Research Letters

Volumn 31, Issue 4, 2003, Pages 263-267

  Alfa, Attahiru Sule ^a  

^a UNIVERSITY OF MANITOBA   (Canada)

Author keywords

Deterministic service; Discrete time; Markovian arrival process; Matrix analytic method; Multiserver; Waiting time

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; DISCRETE TIME CONTROL SYSTEMS; MARKOV PROCESSES; MATRIX ALGEBRA; OPERATIONS RESEARCH; PROBABILITY DENSITY FUNCTION; SERVERS;

WAITING TIME;

QUEUEING THEORY;

EID: 0037904390     PISSN: 01676377     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-6377(03)00003-8     Document Type: Article

References (13)

1. A.S. Alfa, Discrete time queues and matrix-geometric method: some special features, Lecture Notes, The First Seoul International Workshop on Queueing Theory, July 16-18, 2001, SRCCS.
2. Alfa A.S., Dolhun L.K., Chakravarthy S. A discrete single server queue with Markovian arrivals and phase type group services. J. Appl. Math. Stochastics Anal. 8(2):1995;151-176.
3. Alfa A.S., Fitzpatrick G.J. Waiting time distribution of a FIFO/LIFO Geo/D/1 queue. INFOR. 37(2):1999;149-159.
4. Chakravarthy S., Alfa A.S. A multiserver queue with Markovian arrivals and group services with thresholds. Naval Res. Logistics. 40:1993;811-827.
5. Chaudhry M.L., Yoon B.K., Chae K.C. Waiting-time distribution of a discrete multiserver queue with correlated arrivals and deterministic service times. D-MAP/D/k system Oper. Res. Lett. 30(3):2002;174-180.
6. Crommelin C.D. Delay probability formulae when the holding times are constant. Post Off. Electr. Eng. J. 25:1932;41-50.
7. Franx G.J. A simple solution for the M/D/c waiting time distribution. Oper. Res. Lett. 29(5):2001;221-229.
8. Frigui I., Alfa A.S., Xu X. Algorithms for computing waiting-time distributions under different disciplines for the D-BMAP/PH/1. Naval Res. Logistics. 44:1997;559-576.
9. Latouche G., Ramaswami V. Introduction to Matrix Analytic Methods in Stochastic Modeling, ASA-SIAM Series on Statistics and Applied Probability. 1999;SIAM, Philadelphia, PA.
10. Neuts M.F. Matrix-geometric Solutions in Stochastic Models. 1981;The Johns Hopkins University Press, Baltimore, MD.
11. Neuts M.F. Structured Stochastic Matrices of the M/G/1 Type and Their Applications. 1989;Marcel Dekker Inc. New York.
12. Nishimura, A spectral analysis for a MAP/D/N queue, in: G. Latouche, P. Taylor (Eds.), Advances in Algorithmic Methods for Stochastic Models, Notable Publications, Inc., Neshanic Station, NJ, 2000, pp. 279-294.
13. Tijms H.C. Stochastic Models, an Algorithmic Approach. 1994;Wiley, New York.