| 评估STAR网络可靠性的新方法 |
| |
| 引用本文： | 梁家荣,花仁杰. 评估STAR网络可靠性的新方法[J]. 系统工程与电子技术, 2010, 32(2): 419-422 |
| |
| 作者姓名： | 梁家荣 花仁杰 |
| |
| 作者单位： | (广西大学计算机与电子信息学院， 广西 南宁 530004) |
| |
| 基金项目： | 国家自然科学基金，教育部"新世纪优秀人才支持计划"专项基金(NCET-06-0756)资助课题 |
| |
| 摘 要： | 针对具有故障部件的STAR互联网络的可靠性问题，在有条件的容错模型和概率模型的基础上，提出了一种新的评估STAR网络可靠性的方法。该方法通过网络的二连通率来进行评估。首先提出了一个自适应的容错并行路由算法，通过该算法的多次执行，得到用于计算网络二连通率的相关条件参数，在此基础上建立了用于推断网络二连通率的贝叶斯网模型。然后通过基于贝叶斯网的概率推理，可得到反映网络可靠性的网络二连通率。研究结果表明，该方法拓展了人们在网络可靠性评价方面的视野，具有一定的理论和实际意义。
|
| 关 键 词： | 可靠性 二连通率 概率推理 自适应性 路由算法 贝叶斯网 |
New method used for evaluating reliability of STAR networks |
| |
| LIANG Jia-rong,HUA Ren-jie. New method used for evaluating reliability of STAR networks[J]. System Engineering and Electronics, 2010, 32(2): 419-422 |
| |
| Authors: | LIANG Jia-rong HUA Ren-jie |
| |
| Affiliation: | (Coll. of Computer and Electronic Information, Guangxi Univ., Nanning 530004, China) |
| |
| 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 perfo... |
| |
| Keywords: | reliability two-connection probability probabilistic inference auto-adapted routing algorithm Bayesian networks |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《系统工程与电子技术》浏览原始摘要信息 |
|
点击此处可从《系统工程与电子技术》下载全文 |
