OPTIMAL RECONFIGURATION STRATEGY FOR A DEGRADABLE MULTIMODULE COMPUTING SYSTEM.

Yann-Hang Lee, Kang G. Shin

Research output: Contribution to journalArticle

11 Citations (Scopus)

Abstract

A quantitative approach to the problem of reconfiguring a degradable multimodule system is presented. The approach is concerned with both assigning some modules for computation and arranging others for reliability. Conventionally, a fault-tolerant system performs reconfiguration only upon a subsystem failure. Since there exists an inherent trade-off between the computation capacity and fault tolerance of a multimodule computing system, the conventional approach is a passive action and does not yield a configuration that provides an optimal compromise for the trade-off. By using the expected total reward as the optimal criterion, the need and existence of an active reconfiguration strategy, in which the system reconfigures itself on the basis of not only the occurrence of a failure but also the progression of the mission, are shown. Some important properties of an optimal reconfiguration strategy.

Original languageEnglish (US)
Pages (from-to)326-348
Number of pages23
JournalJournal of the ACM
Volume34
Issue number2
DOIs
StatePublished - Apr 1987
Externally publishedYes

Fingerprint

Reconfiguration
Computing
Fault tolerance
Trade-offs
Fault-tolerant Systems
Fault Tolerance
Progression
Reward
Subsystem
Module
Configuration
Strategy

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Graphics and Computer-Aided Design
  • Hardware and Architecture
  • Information Systems
  • Software
  • Theoretical Computer Science

Cite this

OPTIMAL RECONFIGURATION STRATEGY FOR A DEGRADABLE MULTIMODULE COMPUTING SYSTEM. / Lee, Yann-Hang; Shin, Kang G.

In: Journal of the ACM, Vol. 34, No. 2, 04.1987, p. 326-348.

Research output: Contribution to journalArticle

@article{60dcf275ddf24c9a88ab5cc9555f50b4,
title = "OPTIMAL RECONFIGURATION STRATEGY FOR A DEGRADABLE MULTIMODULE COMPUTING SYSTEM.",
abstract = "A quantitative approach to the problem of reconfiguring a degradable multimodule system is presented. The approach is concerned with both assigning some modules for computation and arranging others for reliability. Conventionally, a fault-tolerant system performs reconfiguration only upon a subsystem failure. Since there exists an inherent trade-off between the computation capacity and fault tolerance of a multimodule computing system, the conventional approach is a passive action and does not yield a configuration that provides an optimal compromise for the trade-off. By using the expected total reward as the optimal criterion, the need and existence of an active reconfiguration strategy, in which the system reconfigures itself on the basis of not only the occurrence of a failure but also the progression of the mission, are shown. Some important properties of an optimal reconfiguration strategy.",
author = "Yann-Hang Lee and Shin, {Kang G.}",
year = "1987",
month = "4",
doi = "10.1145/23005.23016",
language = "English (US)",
volume = "34",
pages = "326--348",
journal = "Journal of the ACM",
issn = "0004-5411",
publisher = "Association for Computing Machinery (ACM)",
number = "2",

}

TY - JOUR

T1 - OPTIMAL RECONFIGURATION STRATEGY FOR A DEGRADABLE MULTIMODULE COMPUTING SYSTEM.

AU - Lee, Yann-Hang

AU - Shin, Kang G.

PY - 1987/4

Y1 - 1987/4

N2 - A quantitative approach to the problem of reconfiguring a degradable multimodule system is presented. The approach is concerned with both assigning some modules for computation and arranging others for reliability. Conventionally, a fault-tolerant system performs reconfiguration only upon a subsystem failure. Since there exists an inherent trade-off between the computation capacity and fault tolerance of a multimodule computing system, the conventional approach is a passive action and does not yield a configuration that provides an optimal compromise for the trade-off. By using the expected total reward as the optimal criterion, the need and existence of an active reconfiguration strategy, in which the system reconfigures itself on the basis of not only the occurrence of a failure but also the progression of the mission, are shown. Some important properties of an optimal reconfiguration strategy.

AB - A quantitative approach to the problem of reconfiguring a degradable multimodule system is presented. The approach is concerned with both assigning some modules for computation and arranging others for reliability. Conventionally, a fault-tolerant system performs reconfiguration only upon a subsystem failure. Since there exists an inherent trade-off between the computation capacity and fault tolerance of a multimodule computing system, the conventional approach is a passive action and does not yield a configuration that provides an optimal compromise for the trade-off. By using the expected total reward as the optimal criterion, the need and existence of an active reconfiguration strategy, in which the system reconfigures itself on the basis of not only the occurrence of a failure but also the progression of the mission, are shown. Some important properties of an optimal reconfiguration strategy.

UR - http://www.scopus.com/inward/record.url?scp=0023330471&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0023330471&partnerID=8YFLogxK

U2 - 10.1145/23005.23016

DO - 10.1145/23005.23016

M3 - Article

AN - SCOPUS:0023330471

VL - 34

SP - 326

EP - 348

JO - Journal of the ACM

JF - Journal of the ACM

SN - 0004-5411

IS - 2

ER -