Numerical analysis of gracefully degrading fault-tolerant computer systems: Semi-markov and laguerre transform approach

Yasushi Masuda, Ushio Sumita

研究成果: Article

3 引用 (Scopus)

抄録

A gracefully degrading fault-tolerant computer system is considered where the system performance deteriorates through several stages depending on its configuration. The usual exponentiality assumption is totally eliminated and the model is based on a semi-Markov approach. By exploring the underlying linear structure of the model, efficient numerical procedures are developed for computation of variety of performability measures via the Laguerre transform. A tradeoff regarding when to repair the whole system is also discussed. A numerical example captures the almost periodic nature of the system, thereby demonstrating the importance of the dynamic analysis. Also, the impact of the common exponentiality assumption on performance measures is investigated through the example.

元の言語English
ページ(範囲)695-707
ページ数13
ジャーナルComputers and Operations Research
18
発行部数8
DOI
出版物ステータスPublished - 1991
外部発表Yes

Fingerprint

Fault tolerant computer systems
Fault-tolerant
Numerical analysis
Numerical Analysis
Transform
Performability
Dynamic analysis
Repair
Almost Periodic
Numerical Procedure
Dynamic Analysis
Performance Measures
System Performance
Trade-offs
performance
Numerical Examples
Configuration
Model
Computer systems
Fault

ASJC Scopus subject areas

  • Information Systems and Management
  • Management Science and Operations Research
  • Applied Mathematics
  • Modelling and Simulation
  • Transportation

これを引用

@article{86cb2f4c0e9b4a1185e05035322a2280,
title = "Numerical analysis of gracefully degrading fault-tolerant computer systems: Semi-markov and laguerre transform approach",
abstract = "A gracefully degrading fault-tolerant computer system is considered where the system performance deteriorates through several stages depending on its configuration. The usual exponentiality assumption is totally eliminated and the model is based on a semi-Markov approach. By exploring the underlying linear structure of the model, efficient numerical procedures are developed for computation of variety of performability measures via the Laguerre transform. A tradeoff regarding when to repair the whole system is also discussed. A numerical example captures the almost periodic nature of the system, thereby demonstrating the importance of the dynamic analysis. Also, the impact of the common exponentiality assumption on performance measures is investigated through the example.",
author = "Yasushi Masuda and Ushio Sumita",
year = "1991",
doi = "10.1016/0305-0548(91)90007-E",
language = "English",
volume = "18",
pages = "695--707",
journal = "Surveys in Operations Research and Management Science",
issn = "0305-0548",
publisher = "Elsevier Limited",
number = "8",

}

TY - JOUR

T1 - Numerical analysis of gracefully degrading fault-tolerant computer systems

T2 - Semi-markov and laguerre transform approach

AU - Masuda, Yasushi

AU - Sumita, Ushio

PY - 1991

Y1 - 1991

N2 - A gracefully degrading fault-tolerant computer system is considered where the system performance deteriorates through several stages depending on its configuration. The usual exponentiality assumption is totally eliminated and the model is based on a semi-Markov approach. By exploring the underlying linear structure of the model, efficient numerical procedures are developed for computation of variety of performability measures via the Laguerre transform. A tradeoff regarding when to repair the whole system is also discussed. A numerical example captures the almost periodic nature of the system, thereby demonstrating the importance of the dynamic analysis. Also, the impact of the common exponentiality assumption on performance measures is investigated through the example.

AB - A gracefully degrading fault-tolerant computer system is considered where the system performance deteriorates through several stages depending on its configuration. The usual exponentiality assumption is totally eliminated and the model is based on a semi-Markov approach. By exploring the underlying linear structure of the model, efficient numerical procedures are developed for computation of variety of performability measures via the Laguerre transform. A tradeoff regarding when to repair the whole system is also discussed. A numerical example captures the almost periodic nature of the system, thereby demonstrating the importance of the dynamic analysis. Also, the impact of the common exponentiality assumption on performance measures is investigated through the example.

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

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

U2 - 10.1016/0305-0548(91)90007-E

DO - 10.1016/0305-0548(91)90007-E

M3 - Article

AN - SCOPUS:0026387724

VL - 18

SP - 695

EP - 707

JO - Surveys in Operations Research and Management Science

JF - Surveys in Operations Research and Management Science

SN - 0305-0548

IS - 8

ER -