Skip to main content
Log in

Limiting distributions in queueing networks with unreliable elements

  • Communication Network Theory
  • Published:
Problems of Information Transmission Aims and scope Submit manuscript

    We’re sorry, something doesn't seem to be working properly.

    Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

Abstract

We consider multichannel systems and open queueing networks with unreliable elements: nodes, paths between nodes, and channels at nodes. Computation of limiting distributions in a product form for these models is based on choosing recovery schemes for unreliable elements (independent recovery, recovery at a single site, recovering network scheme), routing algorithms, and service disciplines. Thus, by introducing a certain control, we constructively relate queueing theory with reliability theory. Results of the paper can be transferred to closed networks almost without changes.

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

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Vishnevskii, V.M., Rebortovich, B.I., and Timokhova, T.A., Analysis of Structural Configurations of Multiprocessor Computing Centers for Automated Queueing Systems with Reliability Considerations, Avtomat. Telemekh., 1977, vol. 38, no. 9, pp. 169–176 [Automat. Remote Control (Engl. Transl.), 1978, vol. 38, no. 9, pp. 1411–1417].

    Google Scholar 

  2. Netes, V.A., Pareto Analysis Approach to Reliability Improvement, Proc. 2nd Int. Workshop on the Design of Reliable Communication Networks (DRCN 2000) “Reliable Networks for the Information Age,” Munich, Germany, Eberspächer, J., Ed., Munich: Herbert Utz, 2000, pp. 187–191.

    Google Scholar 

  3. Netes, V.A., Quality of Service in Communication Networks: A Review of ITU Recommendations, Seti i Sistemy Svyazi, 1999, no. 3, pp. 66–71.

  4. Intven, H., Oliver, J., and Sepulveda, E., Telecommunication Regulation Handbook, Washington: World Bank, 2000.

    Google Scholar 

  5. Kakubava, R.V. and Khurodze, R.A., Probabilistic Analysis of the Downtime of a Duplicated System with Recovery and Switching, Avtomat. Telemekh., 2000, vol. 61, Part 1, no. 9, pp. 84–89 [Automat. Remote Control (Engl. Transl.), 2000, vol. 61, Part 1, no. 9, pp. 1489–1494].

    Google Scholar 

  6. Tsitsiashvili, G.Sh. and Osipova, M.A., Probability Distribution in Varying-Structure Queueing Networks, Probl. Peredachi Inf., 2006, vol. 42, no. 2, pp. 101–108 [Probl. Inf. Trans. (Engl. Transl.), 2006, vol. 42, no. 2, pp. 158–165].

    MathSciNet  Google Scholar 

  7. Basharin, G.P. and Tolmachev, A.L., Queueing Network Theory and Its Applications to the Analysis of Information-Computing Networks, in Itogi Nauki Tekh. Ser. Teor. Veroyatn. Mat. Stat. Teor. Kibern., vol. 21, Moscow: VINITI, 1983, pp. 3–119.

    Google Scholar 

  8. Ivchenko, G.I., Kashtanov, V.A., and Kovalenko, I.N., Teoriya massovogo obsluzhivaniya (Queueing Theory), Moscow: Vyssh. Shkola, 1982.

    MATH  Google Scholar 

  9. Tsitsiashvili, G.Sh. and Osipova, M.A., New Product Theorems for Queueing Networks, Probl. Peredachi Inf., 2005, vol. 41, no. 2, pp. 111–122 [Probl. Inf. Trans. (Engl. Transl.), 2005, vol. 41, no. 2, pp. 171–181].

    MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to G. Sh. Tsitsiashvili.

Additional information

Original Russian Text © G.Sh. Tsitsiashvili, M.A. Osipova, 2008, published in Problemy Peredachi Informatsii, 2008, Vol. 44, No. 4, pp. 109–119.

Supported in part by the Russian Foundation for Basic Research, project no. 06-01-00063a, and the Far East Branch of the Russian Academy of Sciences, project no. 06-III-A-01-016.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Tsitsiashvili, G.S., Osipova, M.A. Limiting distributions in queueing networks with unreliable elements. Probl Inf Transm 44, 385–394 (2008). https://doi.org/10.1134/S0032946008040091

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0032946008040091

Keywords

Navigation