The Distributed Program Reliability Analysis in Ring Networks

Abstract

The ring topology is a popular one used in high speed network. It has been considered for IEEE 802.5 token ring, for the fiber distributed data interface (FDDI) token ring, for the synchronous optical network (SONET), and for asynchronous transfer mode (ATM) networks. The ring network has widely used in current distributed system design. In this paper we are interested in DCS with ring topologies. We propose polynomial-time algorithms to analyze the distributed program reliability of dual ring topology and show that solving the DPR on a ring of trees topology in NP-hard.