Skip to main content

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

  • 512 Accesses

Abstract

In previous chapters, we were interested mainly in the limiting or pre-limiting the behaviour of the probabilities of the states of queueing models. However, there exists another class of problems associated with non-stationary behaviour. Namely, imagine that we are seeking the time of the first accessing of a queue-length Q(•) of some fixed level Q*. If we study a redundant system, we may want to know what is the first break-down time. When studying a storage problem, it is interesting to estimate the first time of zero stock or the first time of overflow. In all such situations, the first-occurrence time is actually an r.v. and the problem consists of finding either the d.f. of this r.v., or its reasonable bounds.

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

  • Buslenko, N., Kalashnikov, V., and Kovalenko, I. (1973) Lectures on complex systems theory. Sov. Radio, 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 

  • Disney, R., and Kiessler, P. (1987) Traffic Processes in Queueing Networks. The Johns Hopkins Univ. Press, Baltimore and London.

    Google Scholar 

  • Korol’uk, V. (1965) Occupation time of a fixed set of states by a semi-Markov process. Ukrainaian Math. J., No. 3 (in Russian).

    Google Scholar 

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

    Google Scholar 

  • LaSalle, J., and Lefschetz, S. (1961) Stability by Lyapunov’s Direct Method with Applications. Academic Press, New York.

    Google Scholar 

  • Kalashnikov, V. (1978) Qualitative Analysis of the Behaviour of Complex Systems by the Method of Test Functions. Nauka, Moscow (in Russian).

    Google Scholar 

  • Kalashnikov, V. (1985) The rate of convergence of Erlang distribution to the degenerate one. LN in Math., 1155, 95–101, Springer-Verlag, Berlin.

    Google Scholar 

  • Kalashnikov, V. (1989) Analytical and simulation estimates of reliability for regenerative models. Syst. Anal. Model. Simul., 6, 833–851.

    MathSciNet  MATH  Google Scholar 

  • Kalashnikov, V., and Vsekhsviatskii, S. (1985) Metric estimates of the first occurrence time in regenerative processes. LN in Math., 1155, 102–130. Springer-Verlag, Berlin.

    Google Scholar 

  • Soloviev, A. (1971) Asymptotic behaviour of the time of first occurrence of a rare event. Engineering Cybernetics, 9, 1038–1048.

    Google Scholar 

  • Kalashnikov, V. (1990a) Upper and lower bounds for geometric convolutions. Tech. Report No. 141, October 1990, Dept. of Statistics, UCSB.

    Google Scholar 

  • Kalashnikov, V. (1993) Two-side estimates of geometric convolutions. LN in Math., 1546, 76–88, Springer-Verlag, Berlin.

    Google Scholar 

  • Brown, M. (1990) Error bounds for exponential approximation of geometric convolutions. The Annals of Probabil., 18, 1388–1402.

    Article  MATH  Google Scholar 

  • Kalashnikov, V. (1990) Regenerative queueing processes and their qualitative and quantitative analysis. Queueing Systems, 6, 113–136.

    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). First-Occurrence Events. In: Mathematical Methods in Queuing Theory. Mathematics and Its Applications, vol 271. Springer, Dordrecht. https://doi.org/10.1007/978-94-017-2197-4_11

Download citation

  • DOI: https://doi.org/10.1007/978-94-017-2197-4_11

  • 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