Skip to main content
SpringerLink
Log in

Estimating the deviation of steady-state probabilities of system GI / G / m / r from state probabilities of system M / M / m / r by analytical-statistical method

  • Published:
Cybernetics and Systems Analysis Aims and scope

Abstract

An algorithm is proposed to model “corrections” to characteristics of a general model where exponential distributions are substituted with nonexponential ones. This algorithm is used to evaluate the deviation of steady-state probabilities of system GI/G/m/r from steady-state probabilities of system M/M/m/r. A numerical example is given.

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. V. M. Zolotarev, “On the continuity of stochastic sequences generated by recurrent processes,” Theory Probab. Appl., 20, Issue 4, 819–832 (1976).

    Article  Google Scholar 

  2. A. A. Borovkov, “Ergodicity and stability theorems for a class of stochastic equations and their applications,” Theory Probab. Appl., 23, Issue 2, 227–247 (1979).

    Article  MathSciNet  MATH  Google Scholar 

  3. V. V. Kalashnikov, Qualitative Analysis of the Behavior of Complex Systems by the Method of Test Functions [in Russian], Nauka (1978).

  4. N. V. Kartashov, “Strongly stable Markov chains,” in: Stability Problems for Stochastic Models [in Russian], VNIISI, Moscow (1981), pp. 54–59.

  5. V. V. Kalashnikov, Quantitative Estimates in Reliability Theory [in Russian], Nauka, Moscow (1989).

    Google Scholar 

  6. V. M. Zolotarev and V. V. Kalashnikov, Stability Problems for Stochastic Models, in: Lect. Notes Math., No. 1546 (1993).

  7. V. V. Kalashnikov, Mathematical Methods in Queueing Theory, Kluwer Acad. Publ., Dordrecht (1994).

    Book  Google Scholar 

  8. S. Asmussen, Applied Probability and Queues, Springer, New York (2003).

    MATH  Google Scholar 

  9. L. Berdjoudj and D. Aissani, “Strong stability in retrial queues,” Theory of Probability and Math. Stat., Issue 68, 11–17 (2003).

  10. S. G. Foss and T. Konstantopoulos, “An overview of some stochastic stability methods,” J. Oper. Res. Soc. Jap., 47, No. 4, 275–303 (2004).

    MathSciNet  MATH  Google Scholar 

  11. I. M. MacPhee and L. J. Muller, “Stability criteria for controlled two-queue systems,” Queueing Systems, 52, 215–229 (2006).

    Article  MathSciNet  MATH  Google Scholar 

  12. M. Bramson, “Stability of queueing networks,” Probability Surveys, 5, 169–345 (2008).

    Article  MathSciNet  MATH  Google Scholar 

  13. I. N. Kovalenko, “Corrections to characteristics of queuing systems,” in Stability Problems for Stochastic Models [in Russian], VNIISI, Moscow (1986), pp. 45–48.

  14. N. Yu. Kuznetsov, Analytical–Statistical Method to Construct Quantitative Estimates for the Continuity of Characteristics of Queuing and Redundant Systems [in Russian], VNIISI, Moscow (1986), pp. 54–62.

    Google Scholar 

  15. I. N. Kovalenko, Methods to Design Highly Efficient Systems [in Russian], Radio i Svyaz’, Moscow (1988).

    Google Scholar 

  16. N. Yu. Kuznetsov, “Determining the stationary probabilities of states of the system GI / G / n / 0 with an almost-Poisson input,” Cybernetics, 20, No. 2, 265–272 (1984).

    Article  MathSciNet  MATH  Google Scholar 

  17. B. V. Gnedenko and I. N. Kovalenko, An Introduction to Queuing Theory [in Russian], KomKniga, Moscow (2005).

    Google Scholar 

  18. M. A. Crane and A. J. Lemoine, An Introduction to the Regenerative Method for Simulation Analysis (Lect. Notes in Control and Information Sci.), Springer (1977).

Download references

Author information

Authors and Affiliations

  1. V. M. Glushkov Institute of Cybernetics, National Academy of Sciences of Ukraine, Kyiv, Ukraine

    N. Yu. Kuznetsov

  2. Institute of Physics and Technology of the National Technical University of Ukraine “Kyiv Polytechnic Institute”, Kyiv, Ukraine

    A. A. Shumskaya

Authors
  1. N. Yu. Kuznetsov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. A. Shumskaya
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to N. Yu. Kuznetsov.

Additional information

Translated from Kibernetika i Sistemnyi Analiz, No. 5, September–October, 2013, pp. 51–60.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kuznetsov, N.Y., Shumskaya, A.A. Estimating the deviation of steady-state probabilities of system GI / G / m / r from state probabilities of system M / M / m / r by analytical-statistical method. Cybern Syst Anal 49, 684–691 (2013). https://doi.org/10.1007/s10559-013-9555-7

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10559-013-9555-7

Keywords

Search

Navigation