Distributed Reconfiguration Strategies for Fault-Tolerant Multiprocessor Systems
IEEE Transactions on Computers - Lecture notes in computer science Vol. 174
Hi-index | 14.99 |
In this correspondence, we study the problem of finding optimal reconfiguration strategies for a class of reconfigurable fault- tolerant computer systems in which there is no repair in failed components. The problem of finding optimal reconfiguration strategies consists of determining, for each failed state of the system, the operational state into which the system should reconfigure itself. We presented a stochastic model for the above class of reconfigurable computer systems. Based on this model, we construct a polynomial-time algorithm for finding optimal reconfiguration strategies.