Three-Mode Failure Model for Reliability Analysis of Distributed Programs

Tatsuhiro TSUCHIYA; Yoshiaki KAKUDA; Tohru KIKUNO

Three-Mode Failure Model for Reliability Analysis of Distributed Programs

Tatsuhiro TSUCHIYA, Yoshiaki KAKUDA, Tohru KIKUNO

Full Text Views

0

Share
Cite this

Summary :

The distributed program reliability (DPR) is a useful measure for reliability evaluation of distributed systems. In previous methods, a two-mode failure model (working or failed) is assumed for each computing node. However, this assumption is not realistic because data transfer may be possible by way of a computing node even when this node can neither execute programs nor handle its data files. In this paper, we define a new three-mode failure model for representing such a degraded operational state of computing nodes, and present a simple and efficient analysis method based on graph theory. In order to represent the degraded operational state, a given graph expressing a distributed system is augmented by adding new edges and vertices. By traversing this augmented graph, the reliability measure can be computed. Examples show the clear difference between the results of our proposed method and those of the previous ones.

Publication: IEICE TRANSACTIONS on Information Vol.E80-D No.1 pp.3-9

Publication Date: 1997/01/25

Publicized

Online ISSN

DOI

Type of Manuscript: Special Section PAPER (Special Issue on Fault-Tolerant Computing)

Category: Distributed Systems

Cite this

Copy

Tatsuhiro TSUCHIYA, Yoshiaki KAKUDA, Tohru KIKUNO, "Three-Mode Failure Model for Reliability Analysis of Distributed Programs" in IEICE TRANSACTIONS on Information, vol. E80-D, no. 1, pp. 3-9, January 1997, doi: .
Abstract: The distributed program reliability (DPR) is a useful measure for reliability evaluation of distributed systems. In previous methods, a two-mode failure model (working or failed) is assumed for each computing node. However, this assumption is not realistic because data transfer may be possible by way of a computing node even when this node can neither execute programs nor handle its data files. In this paper, we define a new three-mode failure model for representing such a degraded operational state of computing nodes, and present a simple and efficient analysis method based on graph theory. In order to represent the degraded operational state, a given graph expressing a distributed system is augmented by adding new edges and vertices. By traversing this augmented graph, the reliability measure can be computed. Examples show the clear difference between the results of our proposed method and those of the previous ones.
URL: https://globals.ieice.org/en_transactions/information/10.1587/e80-d_1_3/_p

Copy

@ARTICLE{e80-d_1_3,
author={Tatsuhiro TSUCHIYA, Yoshiaki KAKUDA, Tohru KIKUNO, },
journal={IEICE TRANSACTIONS on Information},
title={Three-Mode Failure Model for Reliability Analysis of Distributed Programs},
year={1997},
volume={E80-D},
number={1},
pages={3-9},
abstract={The distributed program reliability (DPR) is a useful measure for reliability evaluation of distributed systems. In previous methods, a two-mode failure model (working or failed) is assumed for each computing node. However, this assumption is not realistic because data transfer may be possible by way of a computing node even when this node can neither execute programs nor handle its data files. In this paper, we define a new three-mode failure model for representing such a degraded operational state of computing nodes, and present a simple and efficient analysis method based on graph theory. In order to represent the degraded operational state, a given graph expressing a distributed system is augmented by adding new edges and vertices. By traversing this augmented graph, the reliability measure can be computed. Examples show the clear difference between the results of our proposed method and those of the previous ones.},
keywords={},
doi={},
ISSN={},
month={January},}

Copy

TY - JOUR
TI - Three-Mode Failure Model for Reliability Analysis of Distributed Programs
T2 - IEICE TRANSACTIONS on Information
SP - 3
EP - 9
AU - Tatsuhiro TSUCHIYA
AU - Yoshiaki KAKUDA
AU - Tohru KIKUNO
PY - 1997
DO -
JO - IEICE TRANSACTIONS on Information
SN -
VL - E80-D
IS - 1
JA - IEICE TRANSACTIONS on Information
Y1 - January 1997
AB - The distributed program reliability (DPR) is a useful measure for reliability evaluation of distributed systems. In previous methods, a two-mode failure model (working or failed) is assumed for each computing node. However, this assumption is not realistic because data transfer may be possible by way of a computing node even when this node can neither execute programs nor handle its data files. In this paper, we define a new three-mode failure model for representing such a degraded operational state of computing nodes, and present a simple and efficient analysis method based on graph theory. In order to represent the degraded operational state, a given graph expressing a distributed system is augmented by adding new edges and vertices. By traversing this augmented graph, the reliability measure can be computed. Examples show the clear difference between the results of our proposed method and those of the previous ones.
ER -