首页 | 本学科首页   官方微博 | 高级检索  
   检索      

具有节点失效的网络可靠度的信息交互算法
引用本文:武小悦,张维明,沙基昌.具有节点失效的网络可靠度的信息交互算法[J].国防科技大学学报,1999,21(2):108-111.
作者姓名:武小悦  张维明  沙基昌
作者单位:国防科技大学系统工程与数学系
摘    要:提出了一种用于计算具有节点失效的网络可靠度的新计算方法。该算法依据不交化代数及协同计算的思想,采用节点信息义互的方法直接获得网络的不交化最小路集。算法简便易行,具有分布计算的特点,为大型网络系统的可靠性度计算提供了一种新的途径。

关 键 词:网络可靠度,协同计算,算法,最小路集
收稿时间:1998/6/30 0:00:00

Information Exchanging Algorithm for Reliability of Network with Node Failure
Wu Xiaoyue,Zhang Weiming and Sha Jichang.Information Exchanging Algorithm for Reliability of Network with Node Failure[J].Journal of National University of Defense Technology,1999,21(2):108-111.
Authors:Wu Xiaoyue  Zhang Weiming and Sha Jichang
Institution:Department of Systems Engineering and Mathematics, NUDT, Changsha, 410073;Department of Systems Engineering and Mathematics, NUDT, Changsha, 410073;Department of Systems Engineering and Mathematics, NUDT, Changsha, 410073
Abstract:A new algorithm for computing reliability of network with node failure is presented in this paper.Based on the principle of disjoint algebra and synergetic computing,the disjoint minimal path set is gotten directly by means of node information exchanging.The algorithm is simple and characterized by distributed computing.It provides a new approach to computing reliability of large scale network.
Keywords:network reliability  synergetic computing  algorithm  minimal path set  
本文献已被 CNKI 等数据库收录!
点击此处可从《国防科技大学学报》浏览原始摘要信息
点击此处可从《国防科技大学学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号