IEICE TRANSACTIONS on Information
Three-Mode Failure Model for Reliability Analysis of Distributed Programs
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
Authors
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
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://global.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 -
English
