Skip to main content
SpringerLink
Log in

Mutual information reconciliation in non-fully connected heterogeneous multicomputer computational systems

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

Abstract

For non-fully connected heterogeneous computational systems, we introduce a modified digraph model and determine sufficient conditions under which mutual information reconciliation can be achieved. We show a method of designing mutual information reconciliation algorithms for such systems.

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 of Ensuring Interactive Consistency in Distributed Computing Systems, Autom. Remote Control, 1989, vol. 50, no. 5, part 1, pp. 579–590.

    MATH  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  Google Scholar 

  4. Barborak, M. and Malek, M., The Consensus Problem in Fault-Tolerant Computing, ACM Comput. Surveys, 1993, vol. 25, no. 2, pp. 171–220.

    Article  Google Scholar 

  5. Dolev, D., The Byzantine Generals Strike Again, J. Algor., 1982, no. 3, pp. 14–30.

  6. Asharina, I.V., Lobanov, A.V., and Mishenko, I.G., Mutual Informational Coordination in Incompletely Connected Multicomputer Systems, Autom. Remote Control, 2003, vol. 64, no. 5, pp. 843–852.

    Article  MATH  Google Scholar 

  7. Lobanov, A.V., Fault-Tolerant Agreement about Information with Fault Identification in a Four-Machine Computing System, Autom. Remote Control, 1992, vol. 53, no. 2, part 2, pp. 293–298.

    MathSciNet  Google Scholar 

  8. Lobanov, A.V., Reaching Agreement about Information with Fault Identification in Distributed Computer Systems, Autom. Remote Control, 1992, vol. 53, no. 4, part 2, pp. 594–600.

    MathSciNet  Google Scholar 

  9. Lobanov, A.V., Interactive Consistency Involving Fault Identification on the Basis of the Global Syndrome, Autom. Remote Control, 1996, vol. 57, no. 5, part 2, pp. 742–749.

    MATH  MathSciNet  Google Scholar 

  10. Lobanov, A.V., Detection and Indentification of Malfunctions in Destributed Control Computer Systems with Program-Controlled Fault-and-Failure Tolerance, Autom. Remote Control, 1998, vol. 59, no. 1, part 2, pp. 128–135.

    MATH  Google Scholar 

  11. Grishin, V.Yu., Lobanov, A.V., and Sirenko, V.G., A Distributed Functional Diagnostic System for Multi-Computer Systems, Autom. Remote Control, 2002, vol. 63, no. 1, pp. 139–144.

    Article  MATH  Google Scholar 

  12. Grishin, V.Yu., Lobanov, A.V., and Sirenko, V.G., Mutual Information Agreementin Multicomputer Systems with the Detection and Identification of Byzantine Faults, Autom. Remote Control, 2003, vol. 64, no. 4, pp. 626–634.

    Article  MATH  Google Scholar 

  13. Lobanov, A.V., Models of Closed Multimachine Computer Systems with Transient-fault-tolerance and Fault-tolerance on the Basis of Replication under Byzantine Faults, Autom. Remote Control, 2009, vol. 70, no. 2, pp. 328–343.

    Article  MATH  MathSciNet  Google Scholar 

  14. Nefedov, V.N. and Osipova, V.A., Kurs diskretnoi matematiki (Discrete Mathematics), Moscow: Mosk. Aviat. Inst., 1992.

    Google Scholar 

  15. Avizienis, A., Fault Tolerance, the Survival Attribute of Digital Systems, Proc. IEEE, 1978, vol. 66, no. 10, pp. 1109–1125.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Federal State Unitary Enterprise “Submikron,”, Moscow, Russia

    I. V. Asharina & A. V. Lobanov

Authors
  1. I. V. Asharina
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. V. Lobanov
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Original Russian Text © I.V. Asharina, A.V. Lobanov, 2010, published in Avtomatika i Telemekhanika, 2010, No. 5, pp. 133–146.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Asharina, I.V., Lobanov, A.V. Mutual information reconciliation in non-fully connected heterogeneous multicomputer computational systems. Autom Remote Control 71, 847–858 (2010). https://doi.org/10.1134/S0005117910050115

Download citation

  • Received:

  • Published:

  • Issue Date:

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

Keywords

Search

Navigation