{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,7]],"date-time":"2026-04-07T18:07:47Z","timestamp":1775585267119,"version":"3.50.1"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"3-4","license":[{"start":{"date-parts":[[2005,4,1]],"date-time":"2005-04-01T00:00:00Z","timestamp":1112313600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Queueing Syst"],"published-print":{"date-parts":[[2005,4]]},"DOI":"10.1007\/s11134-005-6972-y","type":"journal-article","created":{"date-parts":[[2005,5,4]],"date-time":"2005-05-04T14:46:15Z","timestamp":1115217975000},"page":"363-403","source":"Crossref","is-referenced-by-count":16,"title":["Age Process, Workload Process, Sojourn Times, and Waiting Times in a Discrete Time SM[K]\/PH[K]\/1\/FCFS Queue"],"prefix":"10.1007","volume":"49","author":[{"given":"Qi-Ming","family":"He","sequence":"first","affiliation":[]}],"member":"297","reference":[{"issue":"2","key":"6972_CR1","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1007\/BF02579008","volume":"10","author":"S.A. Alfa","year":"2002","unstructured":"S.A. Alfa, Discrete time queues and matrix-analytic methods, TOP 10(2) (2002) 147\u2013210.","journal-title":"TOP"},{"issue":"2","key":"6972_CR2","doi-asserted-by":"crossref","first-page":"772","DOI":"10.1214\/aop\/1176989805","volume":"20","author":"S. Asmussen","year":"1992","unstructured":"S. Asmussen, Phase-type representation in random walk and queueing problems, Annals of Probability 20(2) (1992) 772\u2013789.","journal-title":"Annals of Probability"},{"key":"6972_CR3","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1080\/15326349808807477","volume":"14","author":"S. Asmussen","year":"1998","unstructured":"S. Asmussen and C. O\u2019Cinneide, Representation for matrix-geometric and matrix-exponential steady-state distributions with applications to many-server queues, Stochastic Models 14 (1998) 369\u2013387.","journal-title":"Stochastic Models"},{"key":"6972_CR4","doi-asserted-by":"crossref","first-page":"365","DOI":"10.2307\/3214845","volume":"30","author":"S. Asmussen","year":"1993","unstructured":"S. Asmussen and G. Koole, Marked point processes as limits of Markovian arrival streams, J. Appl. Probab. 30 (1993) 365\u2013372.","journal-title":"J. Appl. Probab"},{"key":"6972_CR5","doi-asserted-by":"crossref","unstructured":"D. Bini and B. Meini, On cyclic reduction applied to a class of Toeplitz-like matrices arising in queueing problems, in: Computations with Markov Chains, eds. W.J. Stewart (Kluwer Academic Publisher, 1996) pp. 21\u201338.","DOI":"10.1007\/978-1-4615-2241-6_2"},{"key":"6972_CR6","doi-asserted-by":"crossref","first-page":"365","DOI":"10.2307\/3212030","volume":"4","author":"E. Cinlar","year":"1967","unstructured":"E. Cinlar, Queues with semi-Markov arrivals, J. Appl. Prob. 4 (1967) 365\u2013379.","journal-title":"J. Appl. Prob"},{"key":"6972_CR7","unstructured":"J.W. Cohen, The Single Server Queue (North-Holland Amsterdam, 1982)."},{"key":"6972_CR8","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1016\/S0166-5316(99)00033-4","volume":"36\u201337","author":"D.V. Cortizo","year":"1999","unstructured":"D.V. Cortizo, J. Garcia, C. Blondia and B. Van Houdt, FIFO by sets ALOHA (FS-ALOHA): A collision resolution algorithm for the contention channel in wireless ATM systems, Performance Evaluation 36\u201337 (1999) 401\u2013427.","journal-title":"Performance Evaluation"},{"key":"6972_CR9","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/0304-4149(86)90112-2","volume":"22","author":"J.H.A. De Smit","year":"1986","unstructured":"J.H.A. De Smit, The single server semi-Markov queue, Stoch. Proc. And Appl. 22 (1986) 37\u201350.","journal-title":"Stoch. Proc. And Appl"},{"key":"6972_CR10","doi-asserted-by":"crossref","unstructured":"G. Fayolle, V.A. Malyshev and M.V. Menshikov, Topics in the Constructive Theory of Countable Markov Chains (Cambridge University Press, 1995).","DOI":"10.1017\/CBO9780511984020"},{"key":"6972_CR11","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/15326349408807287","volume":"10","author":"H.R. Gail","year":"1994","unstructured":"H.R. Gail, S.L. Hantler and B.A. Taylor, Solutions of the basic matrix equation for M\/G\/1 and G\/M\/1 type Markov chains, Stochastic Models 10 (1994) 1\u201343.","journal-title":"Stochastic Models"},{"key":"6972_CR12","doi-asserted-by":"crossref","first-page":"733","DOI":"10.2307\/1428084","volume":"29","author":"H.R. Gail","year":"1997","unstructured":"H.R. Gail, S.L. Hantler and B.A. Taylor, Non-skip-free M\/G\/1 and G\/M\/1 type Markov chains, Adv. Appl. Probab. 29 (1997) 733\u2013758.","journal-title":"Adv. Appl. Probab"},{"key":"6972_CR13","volume-title":"The Theory of Matrices","author":"F.R. Gantmacher","year":"1959","unstructured":"F.R. Gantmacher, The Theory of Matrices (Chelsea, New York, 1959)."},{"key":"6972_CR14","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1287\/opre.37.1.141","volume":"37","author":"W.K. Grassmann","year":"1989","unstructured":"W.K. Grassmann and J.L. Jain, Numerical solutions of waiting time distribution and idle time distribution of the arithmetic GI\/G\/1 queue, Operations Research 37 (1989) 141\u2013150.","journal-title":"Operations Research"},{"key":"6972_CR15","doi-asserted-by":"crossref","first-page":"567","DOI":"10.2307\/1428072","volume":"28","author":"HE Qi-Ming","year":"1996","unstructured":"Qi-Ming HE, Queues with marked customers, Adv. Appl. Prob. 28 (1996) 567\u2013587.","journal-title":"Adv. Appl. Prob"},{"issue":"3","key":"6972_CR16","doi-asserted-by":"crossref","first-page":"641","DOI":"10.1016\/S0377-2217(98)00396-8","volume":"120","author":"HE Qi-Ming","year":"2000","unstructured":"Qi-Ming HE, Quasi-birth-and-death Markov processes with a tree structure and the MMAP[ K]\/ PH[K]\/N\/LCFS non-preemptive queue, European Journal of Operational Research 120(3) (2000) 641\u2013656.","journal-title":"European Journal of Operational Research"},{"issue":"4","key":"6972_CR17","doi-asserted-by":"crossref","first-page":"397","DOI":"10.1023\/A:1010995827792","volume":"38","author":"HE Qi-Ming","year":"2001","unstructured":"Qi-Ming HE, The versatility of MMAP[K] and the MMAP[K]\/ G[K]\/1 queue, Queueing Systems 38(4) (2001) 397\u2013418.","journal-title":"Queueing Systems"},{"issue":"4","key":"6972_CR18","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1081\/STM-200033099","volume":"20","author":"HE Qi-Ming","year":"2004","unstructured":"Qi-Ming HE, Workload process, waiting times, and sojourn times in a discrete time MMAP[K]\/ SM[K]\/1\/FCFS queue, Stochastic Models 20(4) (2004) 415\u2013437.","journal-title":"Stochastic Models"},{"key":"6972_CR19","unstructured":"Qi-Ming HE, Age process, sojourn times, waiting times, and queue lengths in a continuous time SM[K]\/PH[K]\/1\/FCFS queue (submitted for publication) (2003)."},{"key":"6972_CR20","first-page":"269","volume":"28","author":"HE Qi-Ming","year":"1998","unstructured":"Qi-Ming HE and A.S. Alfa, The MMAP[K]\/PH[K]\/1 queue with a last-come-first-served preemptive service discipline, Queueing Systems 28 (1998) 269\u2013291.","journal-title":"Queueing Systems"},{"issue":"1","key":"6972_CR21","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/S0304-4149(97)00109-9","volume":"74","author":"HE Qi-Ming","year":"1998","unstructured":"Qi-Ming HE and M.F. Neuts, Markov chains with marked transitions, Stochastic Processes and their Applications 74(1) (1998) 37\u201352.","journal-title":"Stochastic Processes and their Applications"},{"key":"6972_CR22","doi-asserted-by":"crossref","first-page":"650","DOI":"10.2307\/3214773","volume":"30","author":"G. Latouche","year":"1993","unstructured":"G. Latouche and V. Ramaswami, A logarithmic reduction algorithm for quasi-birth-and-death process, Journal of Applied Probability 30 (1993) 650\u2013674.","journal-title":"Journal of Applied Probability"},{"key":"6972_CR23","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898719734","volume-title":"Introduction to Matrix Analytic Methods in Stochastic Modelling","author":"G. Latouche","year":"1999","unstructured":"G. Latouche and V. Ramaswami, Introduction to Matrix Analytic Methods in Stochastic Modelling (ASA & SIAM, Philadelphia, USA, 1999)."},{"key":"6972_CR24","doi-asserted-by":"crossref","first-page":"497","DOI":"10.1017\/S0305004100036781","volume":"58","author":"R.M. Loynes","year":"1962","unstructured":"R.M. Loynes, The stability of a queue with non-independent interarrival and service times, Proc. Cambridge Philos. Soc. 58 (1962) 497\u2013520.","journal-title":"Proc. Cambridge Philos. Soc"},{"key":"6972_CR25","doi-asserted-by":"crossref","first-page":"952","DOI":"10.2307\/1427258","volume":"18","author":"M.F. Neuts","year":"1986","unstructured":"M.F. Neuts, Generalizations of the Pollaczek-Khinchin integral method in the theory of queues, Adv. Appl. Prob. 18 (1986) 952\u2013990.","journal-title":"Adv. Appl. Prob"},{"key":"6972_CR26","volume-title":"Matrix-Geometric Solutions in Stochastic Models: An algorithmic Approach","author":"M.F. Neuts","year":"1981","unstructured":"M.F. Neuts, Matrix-Geometric Solutions in Stochastic Models: An algorithmic Approach (The Johns Hopkins University Press, Baltimore, 1981)."},{"key":"6972_CR27","volume-title":"Structured Stochastic Matrices of M\/G\/ 1 type and Their Applications","author":"M.F. Neuts","year":"1989","unstructured":"M.F. Neuts, Structured Stochastic Matrices of M\/G\/1type and Their Applications (Marcel Dekker, New York, 1989)."},{"key":"6972_CR28","doi-asserted-by":"crossref","first-page":"159","DOI":"10.2307\/1427202","volume":"21","author":"B. Sengupta","year":"1989","unstructured":"B. Sengupta, Markov processes whose steady state distribution is matrix-exponential with an application to the GI\/PH\/1 queue, Adv. Appl. Prob. 21 (1989) 159\u2013180.","journal-title":"Adv. Appl. Prob"},{"key":"6972_CR29","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1080\/15326349908807142","volume":"6","author":"B. Sengupta","year":"1990","unstructured":"B. Sengupta, Phase-type representations for matrix-geometric solutions, Stochastic Models 6 (1990) 163\u2013167.","journal-title":"Stochastic Models"},{"key":"6972_CR30","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1080\/15326349908807154","volume":"6","author":"B. Sengupta","year":"1990","unstructured":"B. Sengupta, The semi-Markovian queue: Theory and applications, Stochastic Models 6 (1990) 383\u2013413.","journal-title":"Stochastic Models"},{"key":"6972_CR31","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1023\/A:1013961710829","volume":"39","author":"T. Takine","year":"2001","unstructured":"T. Takine, Queue length distribution in a FIFO single-server queue with multiple arrival streams having different service time distributions, Queueing System 39 (2001) 349\u2013375.","journal-title":"Queueing System"},{"issue":"4","key":"6972_CR32","first-page":"807","volume":"38","author":"T. Takine","year":"2001","unstructured":"T. Takine, A recent progress in algorithmic analysis of FIFO queues with Markovian arrival streams, J. Korean Math. Soc. 38(4) (2001) 807\u2013842.","journal-title":"J. Korean Math. Soc"},{"issue":"1","key":"6972_CR33","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1080\/15326349408807292","volume":"10","author":"T. Takine","year":"1994","unstructured":"T. Takine and T. Hasegawa, 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) (1994) 183\u2013204.","journal-title":"Stochastic Models"},{"key":"6972_CR34","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1081\/STM-100002273","volume":"17","author":"B. Van Houdt","year":"2001","unstructured":"B. Van Houdt and C. Blondia, Stability and performance of stack algorithms for random access communication modeled as a tree structured QBD Markov chain, Stochastic Models 17 (2001) 247\u2013270.","journal-title":"Stochastic Models"},{"issue":"1","key":"6972_CR35","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1239\/jap\/1019737998","volume":"39","author":"B. Van Houdt","year":"2002","unstructured":"B. Van Houdt and C. Blondia, The delay distribution of a type k customer in a FCFS MMAP[K]\/PH[K]\/1 queue, Journal of Applied Probability 39(1) (2002) 213\u2013222.","journal-title":"Journal of Applied Probability"},{"key":"6972_CR36","unstructured":"B. Van Houdt and C. Blondia, The waiting time distribution of a type k customer in a FCFS MMAP[K]\/PH[K]\/2 queue (manuscript), (2002)."},{"key":"6972_CR37","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1081\/STM-120028391","volume":"20","author":"B. Van Houdt","year":"2004","unstructured":"B. Van Houdt and C. Blondia, 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 (2004) 55\u201369.","journal-title":"Stochastic models"},{"key":"6972_CR38","unstructured":"Y.Q. Zhao, W. Li and W.J. Braun, 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)."},{"key":"6972_CR39","doi-asserted-by":"crossref","first-page":"1177","DOI":"10.2307\/1428169","volume":"28","author":"T. Yang","year":"1996","unstructured":"T. Yang and M. Chaudhry, On the steady-state queue size distributions of discrete-time GI\/G\/1 queue, Adv. Appl. Probab. 28 (1996) 1177\u20131200.","journal-title":"Adv. Appl. Probab"}],"container-title":["Queueing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11134-005-6972-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11134-005-6972-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11134-005-6972-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,7]],"date-time":"2020-04-07T06:25:03Z","timestamp":1586240703000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11134-005-6972-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,4]]},"references-count":39,"journal-issue":{"issue":"3-4","published-print":{"date-parts":[[2005,4]]}},"alternative-id":["6972"],"URL":"https:\/\/doi.org\/10.1007\/s11134-005-6972-y","relation":{},"ISSN":["0257-0130","1572-9443"],"issn-type":[{"value":"0257-0130","type":"print"},{"value":"1572-9443","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,4]]}}}