Queueing Systems with Structured Markov Chains

László Lakatos, László Szeidl and Miklós Telek
Additional contact information
László Lakatos: Eötvös Loránd University
László Szeidl: Óbuda University
Miklós Telek: Budapest University of Technology and Economics

Chapter Chapter 9 in Introduction to Queueing Systems with Telecommunication Applications, 2013, pp 267-280 from Springer

Abstract: Abstract In the previous chapters we studied queueing systems with different interarrival and service time distributions. Chapter 7 is devoted to the analysis of queueing systems with exponential interarrival and service time distributions. The number of customers in these queueing systems is characterized by CTMCs with a generally nonhomogeneous birth-and-death structure. In contrast, Chap. 8 is devoted to the analysis of queueing systems with nonexponential interarrival and service time distributions. It turns out that far more complex analysis approaches are required for the analysis of queues with nonexponential interarrival and service time distributions. In this chapter we introduce queueing systems whose interarrival and service time distributions are nonexponential, but they can be analyzed with CTMCs. Indeed in this chapter we demonstrate the use of the results of Chap. 5 for the analysis of queueing systems with phase-type (PH) distributed interarrival and service times or with arrival and service processes that are MAPs. The main message of this chapter is that in queueing models the presence of PH or MAP processes instead of exponential distributions results in a generalization of the underlying CTMCs from birth-and-death processes to quasi-birth-and-death (QBDs) processes.

Keywords: Queueing System; Service Time Distribution; Complex Analytical Approaches; Background Markov Chain; Mean System Time (search for similar items in EconPapers)
Date: 2013
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-1-4614-5317-8_9

Ordering information: This item can be ordered from
http://www.springer.com/9781461453178

DOI: 10.1007/978-1-4614-5317-8_9

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().