Abstract
The focus of this chapter is a special class of stochastic processes, the class of so-called quasi-birth-and-death (QBD) processes. From a modeler’s point of view, QBD processes are particularly interesting, as they combine a high degree of modeling expressiveness with efficient methods for the numerical analysis. On the one hand, QBD processes are closely related to conventional queueing systems and allow the specification of complex interarrival and service time distributions. Actually, their structure is general enough to reflect the underlying Markov chain of a stochastic Petri net, as will be shown later in Chapter 5. On the other hand, QBD processes are of Markovian nature, enabling the development of a number of very efficient solution algorithms. The first works on this class of stochastic processes appeared in the late 1960s, with the initial publications of Evans [66] and Wallace [194]. Since then, the interest in this class of stochastic processes has steadily increased, with the extensive treatment of Neuts [152] being one of the milestones which made them a widespread and fruitful research area.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Ost, A. (2001). Quasi-Birth-and-Death Processes. In: Performance of Communication Systems. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-04421-6_4
Download citation
DOI: https://doi.org/10.1007/978-3-662-04421-6_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-07470-7
Online ISBN: 978-3-662-04421-6
eBook Packages: Springer Book Archive