Skip to main content
SpringerLink
Log in

Operability Restoration Procedure for Fault-Tolerant Digital Systems with Dynamic Redundancy

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

Abstract

A procedure was developed to restore operability of the fault-tolerant digital systems with dynamic redundancy. A method of reconfiguration of the fault-tolerant graph, which allows one to use the redundant chords to eliminate the effect of the faulty chords of the working configurations of graph, was described. Indiscriminability of the faults of adjacent components does not inhibit restoration of operability of the fault-tolerant systems with dynamic redundancy. A procedure of single diagnosis of faulty components was developed with regard for the characteristics of the model. For some fault situations of the 2-fault-tolerant vertex 3-cube, examples of realization of the main stages of the restoration procedure—diagnosis of the faulty components and change of the working configurations—were presented.

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. Avižienis, A., Fault-Tolerance: The Survival Attribute of Digital Systems, Proc. IEEE, 1978, vol. 66, nos.10, pp. 1109-1126.

    Google Scholar 

  2. Karavai, M.F., Invariant-Group Approach to Studying the k-Fault-Tolerant Structures, Avtom. Telemekh., 2000, no. 1, pp. 144-156.

    Google Scholar 

  3. Maehle, E., Moritzen, K., and Wirl, K., A Graph Model for Diagnosis and Reconfiguration and Its Application to a Fault-Tolerant Multiprocessor System, 16 Int. Conf. Fault-Tolerant Computing, FTCS-16, 1986, pp. 292-297.

  4. Vedeshenkov, V.A., Using the Redundant Chords of the k-Fault-Tolerant Graph to Eliminate the Effect of Failed Components, Avtom. Telemekh., 2003, no. 4, pp. 158-166.

    Google Scholar 

  5. Barsi, F., Grandoni, F., and Maestrini, P., A Theory of Diagnosability of Digital Systems, IEEE Trans. Comput., 1976, vol. C-25, no.6, pp. 585-593.

    Google Scholar 

  6. Preparata, F.P., Metze, G., and Chien, R.T., On the Connection Assignment Problem of Diagnosable Systems, IEEE Trans. Electr. Comput., 1967, vol. 16, no.6, pp. 848-854.

    Google Scholar 

  7. Parkhomenko, P.P., Checking Multiprocessor Computer Systems for Serviceability by Analyzing Their Syndrome Graphs, Avtom. Telemekh., 1999, no. 5, pp. 126-135.

    Google Scholar 

  8. Vedeshenkov, V.A., On the BGM Model-Based Diagnosis of Failed Modules and Communication Lines in Digital Systems, Avtom. Telemekh., 2002, no. 2, pp. 159-171.

    Google Scholar 

  9. Parkhomenko, P.P., On System Diagnosis of the Vertex and Edge Hypercube Structures of the Multiprocessor Computer Systems, Avtom. Telemekh., 1996, no. 11, pp. 165-174.

    Google Scholar 

  10. Vedeshenkov, V.A., System Diagnosis of the Failed Modules and Connections in Hypercube Structures of the Multiprocessor Computer Systems, Avtom. Telemekh., 2001, no. 12, pp. 83-94.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Russian Academy of Sciences, Trapeznikov Institute of Control Sciences, Moscow, Russia

    V. A. Vedeshenkov

Authors
  1. V. A. Vedeshenkov
    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

Vedeshenkov, V.A. Operability Restoration Procedure for Fault-Tolerant Digital Systems with Dynamic Redundancy. Automation and Remote Control 64, 824–834 (2003). https://doi.org/10.1023/A:1023675224476

Download citation

  • Issue Date:

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

Keywords

Search

Navigation