Workload Process, Waiting Times, and Sojourn Times in a Discrete Time MMAP[K]/SM[K]/1/FCFS Queue

References

• Alfa , S.A. 2002 . Discrete time queues and matrix-analytic methods . TOP , 10 ( 2 ) : 147 – 210 .
   Google Scholar
• Asmussen , S. and Koole , G. 1993 . Marked point processes as limits of Markovian arrival streams . J. Appl. Probab. , 30 : 365 – 372 .
   Web of Science ®Google Scholar
• Cohen , J.W. 1982 . The Single Server Queue Amsterdam : North-Holland .
   Google Scholar
• Cortizo , D.V. , Garcia , J. , Blondia , C. and Van Houdt , B. 1999 . FIFO by sets ALOHA (FS-ALOHA): A collision resolution algorithm for the contention channel in wireless ATM systems . Perform. Eval. , 36–37 : 401 – 427 .
   Google Scholar
• Fayolle , G. , Malyshev , V.A. and Menshikov , M.V. 1995 . Topics in the Constructive Theory of Countable Markov Chains Cambridge University Press .
   Google Scholar
• Gail , H.R. , Hantler , S.L. and Taylor , B.A. 1997 . Non-skip-free M/G/1 and G/M/1 type Markov chains . Adv. Appl. Probab. , 29 : 733 – 758 .
   Web of Science ®Google Scholar
• Gantmacher , F.R. 1959 . The theory of Matrices New York : Chelsea .
   Google Scholar
• Grassmann , W.K. and Jain , J.L. 1989 . Numerical solutions of waiting time distribution and idle time distribution of the arithmetic GI/G/1 queue . Oper. Res. , 37 : 141 – 150 .
   Web of Science ®Google Scholar
• HE , Qi-Ming . 1996 . Queues with marked customers . Adv. Appl. Prob. , 28 : 567 – 587 .
   Web of Science ®Google Scholar
• HE , Qi-Ming . 2001 . The versatility of MMAP[K] and the MMAP[K]/G[K]/1 queue . Queueing Syst. , 38 ( 4 ) : 397 – 418 . [CROSSREF]
   Web of Science ®Google Scholar
• HE , Qi-Ming . Age process, total workload, sojourn times, and waiting times in a discrete time SM[K]/PH[K]/1/FCFS queue (submitted)
   Google Scholar
• HE , Qi-Ming . Age process, sojourn times, waiting times, and queue lengths in a continuous time SM[K]/PH[K]/1/FCFS queue (submitted)
   Google Scholar
• HE , Qi-Ming and Alfa , A.S. 1998 . The MMAP[K]/PH[K]/1 queue with a last-come-first-served preemptive service discipline . Queueing syst. , 28 : 269 – 291 . [CROSSREF]
   Google Scholar
• HE , Qi-Ming and Neuts , M.F. 1998 . Markov chains with marked transitions . Stochastic Proces. Appl. , 74 ( 1 ) : 37 – 52 . [CROSSREF]
   Google Scholar
• Latouche , G. and Ramaswami , V. 1999 . Introduction to Matrix Analytic Methods in Stochastic Modelling Philadelphia, , USA : ASA & SLAM .
   Google Scholar
• Loynes , R.M. 1962 . The stability of a queue with non-independent interarrival and service times . Proc. Cambridge Philos. Soc. , 58 : 497 – 520 .
   Web of Science ®Google Scholar
• Neuts , M.F. 1981 . Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach Baltimore : The Johns Hopkins University Press .
   Google Scholar
• Neuts , M.F. 1986 . Generalizations of the Pollaczek–Khinchin integral method in the theory of queues . Adv. Appl. Prob. , 18 : 952 – 990 .
   Web of Science ®Google Scholar
• Neuts , M.F. 1989 . Structured Stochastic Matrices of M/G/1 type and Their Applications New York : Marcel Dekker .
   Google Scholar
• Ramaswami , V. 1988 . Stable recursion for the steady state vector in Markov chains of M/G/1 type . Stochastic Models , 4 : 183 – 188 .
   Google Scholar
• Sengupta , B. 1989 . Markov processes whose steady state distribution is matrix- exponential with an application to the GI/PH/1 queue . Adv. Appl. Prob. , 21 : 159 – 180 .
   Web of Science ®Google Scholar
• Takine , T. 1996 . A continuous version of matrix-analytic methods with the skip-free to the left property . Stochastic Models , 12 ( 4 ) : 673 – 682 .
   Google Scholar
• Takine , T. 2001 . Queue length distribution in a FIFO single-server queue with ultiple arrival streams having different service time distributions . Queueing Syst. , 39 : 349 – 375 . [CROSSREF]
   Web of Science ®Google Scholar
• Takine , T. 2001 . A recent progress in algorithmic analysis of FIFO queues with Markovian arrival streams . J. Korean Math. Soc. , 38 ( 4 ) : 807 – 842 .
   Google Scholar
• Takine , T. and Hasegawa , T. 1994 . The workload in a MAP/G/1 queue with state-dependent services: Its applications to a queue with preemptive resume priority . Stochastic Models , 10 ( 1 ) : 183 – 204 .
   Google Scholar
• Van Houdt , B. and Blondia , C. 2002 . The delay distribution of a type k customer in a FCFS MMAP[K]/PH[K]/1 queue . J. Appl. Probab. , 39 ( 1 ) : 213 – 222 . [CROSSREF]
   Web of Science ®Google Scholar
• Van Houdt , B. and Blondia , C. The Waiting Time Distribution of a Type k Customer in a FCFS MMAP[K]/PH[K]/2 Queue, Technical Report
   Google Scholar
• Van Houdt , B. and Blondia , C. 2004 . The waiting time distribution of a type k customer in a discrete time MMAP[K]/PH[K]/c (c = 1, 2) queue using QBDs . Stochastic Models , 20 ( 1 ) : 55 – 69 . [CROSSREF]
   Google Scholar
• Zhao , Y.Q. , Li , W. and Braun , W.J. Censoring, Factorization, and Spectral Analysis for Transition Matrices with Block-Repeating Entries, Technical Report (No. 355); Laboratory for Research in Statistics and Probability, Carleton University and University of Ottawa, 2001
   Google Scholar
• Yang , T. and Chaudhry , M. 1996 . On the steady-state queue size distributions of discrete-time GI/G/1 queue . Adv. Appl. Probab. , 28 : 1177 – 1200 .
   Web of Science ®Google Scholar