By Topic

Hierarchical modeling and dependability evaluation of distributed systems

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Eun Hye Choi ; Dept. of Inf. & Math. Sci., Osaka Univ., Japan ; T. Tsuchiya ; T. Kikuno

We propose a new dependability evaluation method for a distributed system where programs and data files are replicated and allocated to computing nodes of the system in a redundant manner. The proposed method consists of two-level hierarchical procedures. At the lower level, the behavior of system components is analyzed using Markov models, while at the upper level, the whole system is modeled by a fault tree. The advantages of the proposed method are summarized as follows: (1) behavioral features of the system, such as coverage factor and global repair, are explicitly taken into consideration, and (2) dependability evaluation can be performed without causing state explosion, since Markov modeling is localized only to each component. Through extensive simulation studies, we show that the proposed method can accomplish exact evaluation with sufficiently admissible running times even for large distributed systems that previous methods cannot handle

Published in:

Fault-Tolerant Systems, 1997. Proceedings., Pacific Rim International Symposium on

Date of Conference:

15-16 Dec 1997