Abstract
A continuous-time Markov chain (CTMC) is a discrete-time Markov chain with the modification that, instead of spending one time unit in a state, it remains in a state for an exponentially distributed time whose rate depends on the state. The methodology of CTMCs is based on properties of renewal and Poisson processes as well as discrete-time chains. CTMCs are natural candidates for modeling systems in real time such as production and inventory systems, computer and telecommunications networks, and miscellaneous input-output systems. Many continuous-time processes have discretetime analogues; for instance, birth-death and Brownian motion processes are continuous-time analogues of discrete-time random walks. One’s choice of a continuous- or discrete-time model for a system typically depends on how realistic it is, its ease in addressing the issues at hand, or in computing quantities of interest.
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
Corresponding author
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Serfozo, R. (2009). Continuous-Time Markov Chains. In: Basics of Applied Stochastic Processes. Probability and Its Applications. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89332-5_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-89332-5_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-89331-8
Online ISBN: 978-3-540-89332-5
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)