Numerical analysis of gracefully degrading fault-tolerant computer systems

Semi-markov and laguerre transform approach

Yasushi Masuda, Ushio Sumita

Research output: Contribution to journalArticle

3 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)695-707
Number of pages13
JournalComputers and Operations Research
Volume18
Issue number8
DOIs
Publication statusPublished - 1991
Externally publishedYes

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

Cite this

@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

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 -