Abstract
We have seen that if r.v.’s governing the dynamics of a queueing model are exponentially distributed, then we can describe the model by a continuous-time Markov chain. But if this is not the case, then we have to employ different tricks for studying such processes. Of course, we do not need necessarily a Markov character in order to derive some properties of the processes. For example, we exploited the concept of regeneration in Chapter 7 for proving the existence of limiting distributions and continuity analysis. But if we have to calculate limiting or pre-limiting distributions, then the Markov property is almost unique in enabling corresponding relations.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Comments
Cox, D. (1955) The analysis of non-Markovian stochastic processes by the inclusion of supplementary variables. Proc. Cambridge Phil. Soc., 50, 433–441.
Gnedenko, B., and Kovalenko, I. (1968) An Introduction to Queueing Theory. Israel Program for Scientific Translations, Jerusalem.
Jaiswal, N. (1968) Priority Queues. Academic Press, New York.
Buslenko, N. (1978) Simulation of complex systems. Nauka, Moscow, (in Russian).
Buslenko, N., Kalashnikov, V., and Kovalenko, I. (1973) Lectures on complex systems theory. Sov. Radio, Moscow (in Russian).
Emelyanov, S., Kalashnikov, V., Frank, M., and Javor A. (Eds.) (1988) Technology of system modelling and simulation, Mashinostroyenie, Verlag-Technik, Moscow - Berlin, (in Russian).
Davis, M. (1984) Piecewise-deterministic Markov processes: a general class of non-diffusion stochastic models. J. Roy. Stat. Soc., Ser. B, 46, 353–388.
Foss, S., and Kalashnikov, V. (1991) Regeneration and renovation in queues. Queueing Systems, 8, 211–224.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1994 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Kalashnikov, V.V. (1994). Method of Supplementary Variables. In: Mathematical Methods in Queuing Theory. Mathematics and Its Applications, vol 271. Springer, Dordrecht. https://doi.org/10.1007/978-94-017-2197-4_10
Download citation
DOI: https://doi.org/10.1007/978-94-017-2197-4_10
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-481-4339-9
Online ISBN: 978-94-017-2197-4
eBook Packages: Springer Book Archive