Skip to main content
SpringerLink
Log in

Queueing system with unreliable processors

  • Published:
Cybernetics Aims and scope

Abstract

We consider a queueing system consisting of unreliable processors with hardware, information, and time redundancy. Analytical expressions are derived for the virtual waiting time and flow time of jobs in the system, under both nonstationary and stationary conditions.

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

Literature Cited

  1. Yu. S. Golubev-Novozhilov, Multimachine Computing Complexes [in Russian], Sovet-skoe Radio, Moscow (1967).

    Google Scholar 

  2. Ph. Enslow, Multiporcessor Systems and Parallel Computing [Russian translation], Mir, Moscow (1976).

    Google Scholar 

  3. D. A. Pospelov, An Introduction to the Theory of Computing Systems [in Russian], Sovetskoe Radio, Moscow (1972).

    Google Scholar 

  4. G. Rodriga, Parallel Computations [Russian translation], Nauka, Moscow (1986).

    Google Scholar 

  5. S. A. Maiorov, Elements of the Theory of Computing Systems [in Russian], Vysshaya Shkola, Moscow (1978).

    Google Scholar 

  6. I. A. Ushakov, Reliability of Technical Systems (Handbook) [in Russian], Radio i Svyaz', Moscow (1985).

    Google Scholar 

  7. G. N. Cherkesov, Reliability of Technical Systems with Time Redundancy [in Russian], Sovet-skoe Radio, Moscow (1974).

    Google Scholar 

  8. G. L. Brodetskii, “One problem of periodic saving of results,” Kibernetika, No. 3, 38–44 (1978).

    Google Scholar 

  9. R. M. Kakubava and I. S. Mikadze, “A queueing system with duplication,” Izv. Akad. Nauk SSSR, Tekh. Kibern., No. 3, 76–83 (1983).

    Google Scholar 

  10. R. V. Kakubava and I. S. Mikadze, “Analysis of a duplex queueing system,” Avtomat. Telemekh., No. 1, 160–166 (1984).

    Google Scholar 

  11. I. S. Mikadze, “A queueing system with several operating states,” Avtomat. Telemekh., No. 12, 170–183 (1987).

    Google Scholar 

  12. V. S. Korolyuk and A. F. Trubin, Semi-Markov Processes and Their Applications [in Russian], Naukova Dumka, Kiev (1976).

    Google Scholar 

  13. V. S. Korolyuk and A. F. Trubin, Mathematical Principles of Phase Aggregation of Complex Systems [in Russian], Vishcha Shkola, Kiev (1978).

    Google Scholar 

  14. A. V. Bitsadze, Elements of the Theory of Analytical Functions of Complex Variable [in Russian], Nauka, Moscow (1984).

    Google Scholar 

  15. V. V. Voevodin, and Yu. A. Kuznetsov., Matrices and Computations [in Russian], Nauka, Moscow (1984).

    Google Scholar 

  16. B. V. Gnedenko and I. N. Kovalenko, An Introduction to Queueing Theory [in Russian], Nauka, Moscow (1966).

    Google Scholar 

Download references

Authors
  1. I. S. Mikadze
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Translated from Kibernetika, No. 3, pp. 102–109, 128, May–June, 1989.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mikadze, I.S. Queueing system with unreliable processors. Cybern Syst Anal 25, 409–419 (1989). https://doi.org/10.1007/BF01069999

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01069999

Keywords

Search

Navigation