Skip to main content
SpringerLink
Log in

Asymptotic analysis of a multistage queuing system with a high-rate renewal arrival process

  • Analysis and Synthesis of Signals and Images
  • Published:
Optoelectronics, Instrumentation and Data Processing Aims and scope

Abstract

This paper presents a study of an infinite-server multistage queuing system with a high-rate renewal arrival process and arbitrary service time. It is shown that under the condition of infinitely increasing rate of arrival, the multidimensional distribution of the probabilities of the number of servers employed to service stages of the system can be approximated by a multidimensional normal distribution. The expectation vector and the covariance matrix of this distribution were obtained.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. P. P. Bocharov and A. V. Pechinkin, Queueing Theory: Textbook (Izd. RUDN, Moscow, 1995) [in Russian].

    Google Scholar 

  2. M. N. Gopalan and N. Anantharaman, “Stochastic Modelling of a Two-Stage Transfer-Line Production System with End Buffer and Random Demand,” Microelectronics and Reliability 32(1–2), 11–15 (1992).

    Article  Google Scholar 

  3. T. Genadis, “The Distribution of the Passage Time in a Two-Station Reliable Production Line: An Exact Analytic Solution,” Intern. J. Quality Reliability Management 14(9), 12–25 (1997).

    Article  Google Scholar 

  4. H.-S. Ahn, I. Duenyas, and M. E. Lewis, “Optimal Control of a Two-Stage Tandem Queuing System with Flexible Servers,” Probability Eng. Inform. Sci. 16(4), 453–469 (2002).

    Article  MATH  MathSciNet  Google Scholar 

  5. I. R. Garaishina, S. P. Moiseeva, and A. A. Nazarov, Methods for Studying Correlated Flows and Special Queuing Systems (Izd. NTL, Tomsk, 2010) [in Russian].

    Google Scholar 

  6. V. G. Khoroshevskii and V. A. Pavskii, “Calculating the Efficiency Indices of Distributed Computer Systems Functioning,” Avtometria 44(2), 3–15 (2008) [Optoelectr., Instrum. Data Process. 44 (2), 95–104 (2008)].

    Google Scholar 

  7. V. V. Grachev, A. N. Moiseev, A. A. Nazarov, and V. Z. Yampol’skii, “Multistage Queuing Model for a Distributed Data Processing System,” Dokl. TUSUR, No. 2, Pt 2, 248–251 (2012).

    Google Scholar 

  8. A. Moiseev and A. Nazarov, “Investigation of High Intensive General Flow,” in Proc. of the IV Intern. Conf. “Problems of Cybernetics and Informatics” (IEEE, Baku, 2012), pp. 161–163.

    Google Scholar 

  9. A. A. Nazarov and S. P. Moiseeva, Method of Asymptotic Analysis in Queuing Theory (Izd. NTL, Tomsk, 2006) [in Russian].

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Tomsk State University, pr. Lenina 36, Tomsk, 634050, Russia

    A. N. Moiseev & A. A. Nazarov

Authors
  1. A. N. Moiseev
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. A. Nazarov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to A. N. Moiseev.

Additional information

Original Russian Text © A.N. Moiseev, A.A. Nazarov, 2014, published in Avtometriya, 2014, Vol. 50, No. 2, pp. 67–76.

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Moiseev, A.N., Nazarov, A.A. Asymptotic analysis of a multistage queuing system with a high-rate renewal arrival process. Optoelectron.Instrument.Proc. 50, 163–171 (2014). https://doi.org/10.3103/S8756699014020083

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.3103/S8756699014020083

Keywords

Search

Navigation