Computing the structural robustness function for distributed computing systems

Abstract

Chordal rings are commonly used as a network structures for distributed computing systems. The overall robustness of the given system depends on a network structure and two general parameters qualifying the availability of system components namely the availability of nodes (Sn) and availability of links (Sl). We use the Monte Carlo method to compute the value of structural fault tolerance function for the given network structure defined by a corresponding chordal ring and particular values of parameters Sn and Sl.