The growing complexity of computer systems and the desire for distribution while keeping these systems as reliable as possible has led to a relation between fault-tolerance and graph theory with the intention of designing cost-effective fault-tolerant computer networks. This study presents a class of graph networks whose design is based on graph structure. This graph structure is referred to as R-graphs. Their construction technique and properties are presented and compared with other graph networks. The R-graphs which are regular, homogenous and posses a cyclic symmetry are shown to be easy to construct.
Thabit Sultan Mohammed. Communication and Diagnosis in Distributed Systems: A Proposed Graph Network.
DOI: https://doi.org/10.36478/rjasci.2015.497.500
URL: https://www.makhillpublications.co/view-article/1815-932x/rjasci.2015.497.500