Abstract:

To solve reliability problems on STAR interconnection networks with fault parts, under the conditional faulttolerant model and the probabilistic model, a new method used for assessing reliability of STAR networks is proposed. The reliability of networks is evaluated by twoconnection probability of networks in the method. A adaptive faulttolerant parallel routing algorithm is proposed firstly, and relational condition parameters used for computing twoconnection probability of networks are derived by its performance at many times, furthermore a Bayesian networks model for deducing twoconnection probability of networks is also established. The twoconnection probability of networks used for reflecting reliability of networks is derived by probabilistic inference based on this Bayesian networks. The results show that this method broadens peoples horizons toward the evaluation for reliability of networks, so it has certainly theoretical and practical significance.