Using Monte Carlo Simulation in Grid Computing Systems for Reliability Estimation

Abstract

Grid Computing Systems (GCS) have been suggested as an effective technology in geographically distributed resource coupling for applications that require large space for computations and resources. Reliability has proved to be one of the most important criteria in grid systems. In such systems, dynamic access to the required resources is complex, and therefore achieving reliability tends to be very difficult. In this paper we propose an algorithm to estimating reliability of programs and grid system based on Monte Carlo simulation. Our suggested algorithm considers the transmission rate of data between nodes through links and processing time on nodes to estimate the reliability of involved nodes and links which requires less time and complexity for running and it is appropriate for GCS.