Skip to main content

Method of Supplementary Variables

  • Chapter
Mathematical Methods in Queuing Theory

Part of the book series: Mathematics and Its Applications ((MAIA,volume 271))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

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.

    Article  Google Scholar 

  • Gnedenko, B., and Kovalenko, I. (1968) An Introduction to Queueing Theory. Israel Program for Scientific Translations, Jerusalem.

    Google Scholar 

  • Jaiswal, N. (1968) Priority Queues. Academic Press, New York.

    MATH  Google Scholar 

  • Buslenko, N. (1978) Simulation of complex systems. Nauka, Moscow, (in Russian).

    Google Scholar 

  • Buslenko, N., Kalashnikov, V., and Kovalenko, I. (1973) Lectures on complex systems theory. Sov. Radio, Moscow (in Russian).

    Google Scholar 

  • Emelyanov, S., Kalashnikov, V., Frank, M., and Javor A. (Eds.) (1988) Technology of system modelling and simulation, Mashinostroyenie, Verlag-Technik, Moscow - Berlin, (in Russian).

    Google Scholar 

  • Davis, M. (1984) Piecewise-deterministic Markov processes: a general class of non-diffusion stochastic models. J. Roy. Stat. Soc., Ser. B, 46, 353–388.

    MATH  Google Scholar 

  • Foss, S., and Kalashnikov, V. (1991) Regeneration and renovation in queues. Queueing Systems, 8, 211–224.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Publish with us

Policies and ethics