The roles of coupling and the deviation matrix in determining the value of capacity in \(\mathrm{M}/\mathrm{M}/1/C\) queues

DOI10.1007/s11134-016-9480-3zbMath1341.60109OpenAlexW2322186042WikidataQ58645400 ScholiaQ58645400MaRDI QIDQ298182

Peter Braunsteins, Sophie Hautphenne, Peter G. Taylor

Publication date: 20 June 2016

Published in: Queueing Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11134-016-9480-3

zbMATH Keywords

Markov chainscoupling\(\mathrm{M}/\mathrm{M}/1/C\) queuedeviation matrixMarkov renewal equations

Mathematics Subject Classification ID

Computational methods in Markov chains (60J22) Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Markov renewal processes, semi-Markov processes (60K15) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Applications of Markov renewal processes (reliability, queueing networks, etc.) (60K20)

Related Items

The time-dependent expected reward and deviation matrix of a finite QBD process

Cites Work

• Unnamed Item
• Computing multiple integrals involving matrix exponentials
• The intercept term of the asymptotic variance curve for some queueing output processes
• On the departure processes of M/M/1/N and GI/G/1/N queues
• Analytical inversion of general tridiagonal matrices
• Optimal markovian couplings and applications
• THE DEVIATION MATRIX OF A CONTINUOUS-TIME MARKOV CHAIN
• WHAT IS A UNIT OF CAPACITY WORTH?
• Numerical Inversion of Laplace Transforms of Probability Distributions
• ON DEVIATION MATRICES FOR BIRTH–DEATH PROCESSES