Optimal Reconfiguration Strategies for Reconfigurable Computer Systems with no Repair

  • Authors:
  • C. V. Ramamoorthy;Y. W. E. Ma

  • Affiliations:
  • Department of Electrical Engineering and Computer Science, University of California;-

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 1986

Quantified Score

Hi-index 14.99

Visualization

Abstract

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.