Abstract
This chapter focuses on the applications of the matrix-analytic methods developed in Chaps. 1, 2, and 3 in queueing theory. The emphasis is on both the introduction of analytically and numerically tractable stochastic models and the analysis of such models. The first part of this chapter deals with a number of simple and classical queueing models. The second part analyzes a few queueing models with multiple types of customers. Algorithms for computing performance measures are developed.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ahn S, Ramaswami V (2003) Fluid flow models and queues – a connection by stochastic coupling. Stoch Models 19:325–348
Alfa AS (1998) Matrix geometric solution of discrete time MAP/PH/1 priority queue. Nav Res Logist 45:23–50
Alfa AS (2010) Queueing theory for telecommunications: discrete time modelling of a single node system. Springer, New York
Alfa AS, Liu B, He QM (2003) Discrete-time analysis of MAP/PH/1 multiclass general preemptive priority queue. Nav Res Logist 50:662–682
Artalejo JR (1999) Accessible bibliography on retrial queues. Math Comput Model 30:1–6
Artalejo JR, Gomez-Corral A (2008) Retrial queueing systems: a computational approach. Springer, Berlin
Asmussen S (1992) Phase-type representation in random walk and queueing problems. Ann Prob 20:772–789
Asmussen S (1995a) Stationary distributions for fluid flow models with or without Brownian noise. Stoch Models 11:21–49
Asmussen S (1995b) Stationary distributions via first passage times. In: Dshalalow J (ed) Advances in queueing: models, methods and problems. CRC Press, Boca Raton, pp 79–102
Asmussen S (2003) Applied probability and queues, 2nd edn. Springer, New York
Asmussen S, Møller JR (2001) Calculation of the steady state waiting time distribution in GI/PH/c and MAP/PH/c queues. Queueing Syst 37:9–29
Asmussen S, O’Cinneide C (1998) Representation for matrix-geometric and matrix-exponential steady-state distributions with applications to many-server queues. Stoch Models 14:369–387
Bean NG, O’Reilly MM, Taylor PG (2005a) Algorithms for return probabilities for stochastic fluid flows. Stoch Models 21:149–184
Bean NG, O’Reilly MM, Taylor PG (2005b) Hitting probabilities and hitting times for stochastic fluid flows. Stoch Processes Appl 115:1530–1556
Breuer L, Baum D (2005) An introduction to queueing theory and matrix-analytic methods. Springer, Dordrecht
Brill PH (2008) Level crossing methods in stochastic models. Springer, New York
Buzacott JA, Shanthikumar JG (1993) Stochastic models of manufacturing systems. Prentice-Hall, New York
C’inlar E (1969) Markov renewal theory. Adv Appl Prob 1:123–187
Chakravarthy S (2009) A disaster queue with Markovian arrivals and impatient customers. Appl Math Comput 214:48–59
Chaudhry ML, Templeton JGC (1983) A first course in bulk queues. Wiley, New York
Chen H, Yao DD (2001) Fundamentals of queueing networks: performance, asymptotics and optimization, vol 46, Applications of mathematics. Springer, New York
Cohen JW (1982) The single server queues. North-Holland, Amsterdam
da Silva Soares A, Latouche G (2002) Further results on the similarity between fluid queues and QBDs. In: Latouche G, Taylor P (eds) Matrix-analytic methods theory and applications – proceedings of the 4th international conference on matrix-analytic methods. World Scientific, New Jersey, pp 89–106
da Silva Soares A, Latouche G (2006) Matrix-analytic methods for fluid queues with finite buffers. Perform Eval 63:295–314
da Silva Soares A, Latouche G (2009) Fluid queues with level dependent evolution. Eur J Oper Res 196:1041–1048
Diamond JE, Alfa AS (1999) Matrix analytical methods for a multi-server retrial queue with buffer. TOP 7:249–266
Erlang AK (1917) Solution of some problems in the theory of probabilities of significance in automatic telephone exchange. Post Office Elec Eng J 10:189–197
Falin GI, Templeton JGC (1997) Retrial queues. Chapman & Hall, New York
Foley R, McDonald D (2001) Join the shortest queue: stability and exact asymptotics. Ann Appl Prob 11:569–607
Gross D, Harris CM (1985) Fundamentals of queueing theory, 2nd edn. Wiley, New York
Hassin R, Haviv M (1999) To queue or not to queue: equilibrium behavior in queueing systems. Kluwer Academic, Boston
He QM (1996) Queues with marked customers. Adv Appl Prob 28:567–587
He QM (2000) Quasi-birth-and-death Markov processes with a tree structure and the MMAP[K]/PH[K]/1 queue. Eur J Oper Res 120:641–656
He QM (2001) The versatility of MMAP[K] and the MMAP[K]/G[K]/1 queue. Queueing Syst 38:397–418
He QM (2003) Age process, total workload, sojourn times, and waiting times in a discrete time SM[K]/PH[K]/1/FCFS queue. Queueing Syst 49:363–403
He QM (2004) Workload process, waiting times, and sojourn times in a discrete time MMAP[K]/SM[K]/1/FCFS queue. Stoch Models 20:415–437
He QM, Alfa AS (1998) The MMAP[K]/PH[K]/1 queue with a last-come-first-served preemptive service discipline. Queueing Syst 28:269–291
He QM, Jewkes EM (1996) A level crossing analysis of the MAP/G/1 queue. In: Chakravarthy SR, Alfa AS (eds) Matrix-analytic methods in stochastic models. Marcel Dekker, New York, pp 107–116
He QM, Neuts MF (2002) Two M/M/1 queues with transfers of customers. Queueing Syst 42:377–400
He QM, Li H, Zhao Q (2000) Ergodicity of the BMAP/PH/s/s + K retrial queue with PH-retrial times. Queueing Syst 35:323–347
Hsu GH (1988) Stochastic service systems. Academic, Beijing
Hsu GH, He QM (1994) The matched queueing system GI◦PH/PH/1. Acta Math Appl Sin 17:34–47
Jaiswal NK (1968) Priority queues. Academic, New York
Kendall DG (1953) Stochastic processes occurring in the theory of queues and their analysis by the method of the imbedded Markov chain. Ann Math Stat 24:338–354
Kleinrock L (1975) Queueing systems, volume I: theory. Wiley Interscience, New York
Kroese DP, Scheinhardt WRW, Taylor PG (2004) Spectral properties of the tandem Jackson network, seen as a quasi-birth-and-death process. Ann Appl Prob 14:2057–2089
Li H, Zhao YQ (2009) Exact tail asymptotics in a priority queue – characterization of the preemptive model. Queueing Syst 63:355–381
Liu B, Wang X, Zhao YQ (2011) Tail asymptotics for M/M/c retrial queues with non-persistent customers. Oper Res Int J 12:173–188
Lucantoni DM (1991) New results on the single server queue with a batch Markovian arrival process. Stoch Models 7:1–46
Lucantoni DM (1998) Further transient analysis of the BMAP/G/1 queue. Stoch Models 14:461–478
Lucantoni DM, Neuts MF (1994) Some steady-state distributions for the MAP/SM/1 queue. Stoch Models 10:575–598
Lucantoni DM, Meier-Hellstern KS, Neuts MF (1990) A single server queue with server vacations and a class of non-renewal arrival processes. Adv Appl Prob 22:676–705
Lucantoni DM, Choudhury GL, Whitt W (1994) The transient BMAP/G/1 queue. Stoch Models 10:145–182
Miller DG (1981) Computation of steady-state probabilities for M/M/1 priority queues. Oper Res 29:945–958
Miyazawa M (2009) Tail decay rates in double QBD processes and related reflected random walks. Math Oper Res 34:547–575
Miyazawa M, Zhao YQ (2004) The stationary tail asymptotics in the GI/G/1 type queue with countably many background states. Adv Appl Prob 36:1231–1251
Neuts MF (1978) Markov chains with applications in queueing theory, which have a matrix-geometric invariant probability vector. Adv Appl Prob 10:185–212
Neuts MF (1981) Matrix-geometric solutions in stochastic models – an algorithmic approach. The Johns Hopkins University Press, Baltimore
Neuts MF (1986a) The caudal characteristic curve of queues. Adv Appl Prob 18:221–254
Neuts MF (1986b) Generalizations of the Pollaczek-Khinchin integral method in the theory of queues. Adv Appl Prob 18:952–990
Neuts MF (1989a) The fundamental period of the queue with Markov-modulated arrivals. In: Probability, statistics and mathematics: papers in honor of Samuel Karlin. Academic, Boston, pp 187–200
Neuts MF (1989b) Structured stochastic matrices of M/G/1 type and their applications. Marcel Dekker, New York
Ozawa T (2006) Sojourn time distributions in the queue defined by a general QBD process. Queueing Syst 53:203–211
Prabhu NU (1998) Stochastic storage processes: queues, insurance risk, dams, and data communication, 2nd edn. Springer, New York
Ramaswami V (1980) The N/G/1 queue and its detailed analysis. Adv Appl Prob 12:222–261
Ramaswami V (1982) The busy period of queues which have a matrix-geometric steady state probability vector. Opsearch 19:265–281
Ramaswami V, Taylor PG (1996) Some properties of the rate operators in level dependent quasi-birth-and-death processes with a countable number of phases. Stoch Models 12:143–164
Ross SM (2010) Introduction to probability models, 10th edn. Academic, Amsterdam/Boston
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
Sengupta B (1990a) Phase-type representations for matrix-geometric solutions. Stoch Models 6:163–167
Sengupta B (1990b) The semi-Markovian queue: theory and applications. Stoch Models 6:383–413
Takahashi Y (1981) Asymptotic exponentiality of the tail of the waiting time distribution in a PH/PH/c queue. Adv Appl Prob 13:619–630
Takahashi Y, Fujimoto K, Makimoto N (2001) Geometric decay of the steady-state probabilities in a quasi-birth-and-death process with a countable number of phases. Stoch Models 17:1–24
Takine T (1996) A nonpreemptive priority MAP/G/1 queue with two classes of customers. J Oper Res Soc Jpn 39:266–290
Takine T (1999) The nonpreemptive priority MAP/G/1 queue. Oper Res 47:917–927
Takine T (2001a) A recent progress in algorithmic analysis of FIFO queues with Markovian arrival streams. J Korean Math Soc 38:807–842
Takine T (2001b) Subexponential asymptotics of the waiting time distribution in a single-server queue with multiple Markovian arrival streams. Stoch Models 17:429–448
Takine T (2001c) Distributional form of Little’s law for FIFO queues with multiple Markovian arrival streams and its application to queues with vacations. Queueing Syst 37:31–63
Takine T (2001d) Queue length distribution in a FIFO single-sever queue with multiple arrival streams having different service time distributions. Queueing Syst 39:349–375
Takine T (2002) Matrix product-form solution for an LCFS-PR single-server queue with multiple arrival streams governed by a Markov chain. Queueing Syst 42:131–151
Takine T (2004) Geometric and subexponential asymptotics of Markov chains of M/G/1 type. Math Oper Res 29:624–648
Takine T, Hasegawa T (1994) The workload in a MAP/G/1 queue with state-dependent services: its applications to a queue with preemptive resume priority. Stoch Models 10:183–204
Tang J, Zhao YQ (2008) Stationary tail asymptotics of a tandem queue with feedback. Ann Oper Res 160:173–189
Tian NS, Zhang ZG (2003) Stationary distributions of GI/M/c queue with PH type vacations. Queueing Syst 44:183–202
Tian NS, Zhang ZG (2006) Vacation queueing models: theory and applications. Springer, New York
van Houdt B, Blondia C (2002) The delay distribution of a type k customer in a FCFS MMAP[K]/PH[K]/1 queue. J Appl Prob 39:213–222
van Houdt B, 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. Stoch Models 20:55–69
Whitt W (2002) Stochastic-process limits. Springer, New York
Yeung RW, Sengupta B (1994) Matrix product-form solutions for Markov chains with a tree structure. Adv Appl Prob 26:965–987
Zhang ZG, Tian NS (2001) Discrete time Geo/G/1 queue with multiple adaptive vacations. Queueing Syst 38:419–429
Zhao YQ, Grassmann WK (1990) The shortest queue model with jockeying. Nav Res Logist 37:773–787
Zhao YQ, Grassmann WK (1995) Queueing analysis of a jockeying model. Oper Res 43:520–529
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer Science+Business Media New York
About this chapter
Cite this chapter
He, QM. (2014). Applications in Queueing Theory. In: Fundamentals of Matrix-Analytic Methods. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-7330-5_4
Download citation
DOI: https://doi.org/10.1007/978-1-4614-7330-5_4
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-7329-9
Online ISBN: 978-1-4614-7330-5
eBook Packages: Computer ScienceComputer Science (R0)