Encyclopedia of Operations Research and Management Science

2013 Edition
| Editors: Saul I. Gass, Michael C. Fu

Imbedded Markov Chain

Reference work entry
DOI: https://doi.org/10.1007/978-1-4419-1153-7_200306

An analysis technique used to analyze a queueing system that is not a continuous-time Markov chain. It appraises the system at selected time points which allow the system to be analyzed via a discrete-parameter Markov chain. The queue length process in the M/G/1 queueing system is not Markovian, but can be analyzed via a Markov chain at service completion time points.


Copyright information

© Springer Science+Business Media New York 2013