Skip to main content
SpringerLink
Log in

Mutual Information Agreement with the Detection and Identification of Byzantine Faults in Incompletely Connected Multicomputer Systems

  • Published:
Automation and Remote Control Aims and scope Submit manuscript

Abstract

A method of the mutual information agreement for incompletely connected multicomputer systems is set out, which ensures the consistent (i.e. simultaneous and identical) detection and identification of faults in an admissible number of computers among all the serviceable computers of the system both by the places of symptoms of faults and their types (malfunctions, programmed malfunctions, or failures).

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. Geninson, B.A., Pankova, L.A., and Trakhtengerts, E.A., Fault-Tolerant Methods for Ensuring the Mutual Information Agreement in Distributed Computer Systems, Avtom. Telemekh., 1989, no. 5, pp. 3-18.

    Google Scholar 

  2. Pease, M., Shostak, R., and Lamport, L., Reaching Agreement in Presence of Faults, J. ACM, 1980, vol. 27, no.2, pp. 228-234.

    Google Scholar 

  3. Lamport, L., Shostak, R., and Pease, M., The Byzantine General Problems, ACM Trans. Progr. Lang. Syst., 1982, vol. 4, no.3, pp. 382-401.

    Google Scholar 

  4. Parkhomenko, P.P. and Sogomonyan, E.S., Osnovy tekhnicheskoi diagnostiki (optimizatsiya algoritmov diagnostirovaniya, apparaturnye sredstva) (Basics of Technical Diagnosis (Optimization of Diagnosis Algorithms, Hardware)), Moscow: Energiya, 1981.

    Google Scholar 

  5. Lobanov, A.V., Mutual Information Agreement with the Identification of Faults in Distributed Computer Systems, Avtom. Telemekh., 1992, no. 4, pp. 137-146.

    Google Scholar 

  6. Lobanov, A.V., Mutual Information Agreement with the Identification of Faults on the Basis of the Global Syndrome, Avtom. Telemekh., 1996, no. 5, pp. 150-159.

    Google Scholar 

  7. Asharina, I.V., Lobanov, A.V., and Mishchenko, I.G., Mutual Information Agreement in Incompletely Connected Multicomputer Systems, Avtom. Telemekh., 2003, no. 5, pp. 190-198.

    Google Scholar 

  8. Ore, O., Theory of Graphs, Providence: Am. Math. Soc. Colloquium Publications, 1962, vol. 38.

    Google Scholar 

  9. Lobanov, A.V., Processes of Recovery and Controllable Degradation in Fault-Tolerant Multicomputer Systems, Elektron. Tekh., Ser. 3, Mikroelektronika, Moscow: TsNII Elektronika, 1997, issue 1(151), pp. 35-41.

    Google Scholar 

  10. Lobanov, A.V., Organization of Fault-and Failure-Tolerant Calculations in Completely Connected Multicomputer Systems, Avtom. Telemekh., 2000, no. 12, pp. 138-146.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Federal State Unitary Enterprise of Submikron Research Institute, Moscow, Russia

    A. V. Lobanov

Authors
  1. A. V. Lobanov
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lobanov, A.V. Mutual Information Agreement with the Detection and Identification of Byzantine Faults in Incompletely Connected Multicomputer Systems. Automation and Remote Control 64, 1006–1015 (2003). https://doi.org/10.1023/A:1024150002149

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1024150002149

Keywords

Search

Navigation