Title: Reliability prediction of distributed systems using Monte Carlo method

Authors: Indra Gunawan

Addresses: School of Applied Sciences and Engineering, Monash University, Gippsland Campus, Churchill, VIC 3842, Australia

Abstract: Distributed systems consist of layers of switching elements connected together in a predefined topology providing the connectivity between the set of processors and the set of memory modules. Reliability prediction is important as it determines the usability and efficiency of the network to provide services. This paper presents reliability analysis of Shuffle-Exchange Network (SEN) systems using Monte Carlo method with stratified sampling. A SEN, a specific type of distributed systems that consists of 2 × 2 switching elements, has been widely considered a practical interconnection system. Confidence interval of the point estimate is then derived using non-parametric bootstrapping.

Keywords: distributed systems; Monte Carlo method; reliability prediction; shuffle-exchange networks; switching elements; reliability analysis; bootstrapping.

DOI: 10.1504/IJRS.2013.057092

International Journal of Reliability and Safety, 2013 Vol.7 No.3, pp.235 - 248

Available online: 10 Oct 2013 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article