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)


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
Issue number8
Publication statusPublished - 1991
Externally publishedYes


ASJC Scopus subject areas

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

Cite this