评估STAR网络可靠性的新方法  

New method used for evaluating reliability of STAR networks

作　　者：梁家荣[1] 花仁杰[1] 

机构地区：[1]广西大学计算机与电子信息学院,广西南宁530004

出　　处：《系统工程与电子技术》2010年第2期419-422,共4页Systems Engineering and Electronics

基　　金：国家自然科学基金(60564001);教育部"新世纪优秀人才支持计划"专项基金(NCET-06-0756)资助课题

摘　　要：针对具有故障部件的STAR互联网络的可靠性问题,在有条件的容错模型和概率模型的基础上,提出了一种新的评估STAR网络可靠性的方法。该方法通过网络的二连通率来进行评估。首先提出了一个自适应的容错并行路由算法,通过该算法的多次执行,得到用于计算网络二连通率的相关条件参数,在此基础上建立了用于推断网络二连通率的贝叶斯网模型。然后通过基于贝叶斯网的概率推理,可得到反映网络可靠性的网络二连通率。研究结果表明,该方法拓展了人们在网络可靠性评价方面的视野,具有一定的理论和实际意义。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.

关 键 词：可靠性 二连通率 概率推理 自适应性 路由算法 贝叶斯网 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]