应用子网同构判定改进矩形网络可靠度计算  

Rectangular Network Reliability Computation Improvement with Isomorphic Subnet Determination

作　　者：肖宇峰[1,2] 

机构地区：[1]西南科技大学信息工程学院,绵阳621010 [2]西南科技大学特殊环境机器人技术四川省重点实验室,绵阳621010

出　　处：《小型微型计算机系统》2015年第4期759-763,共5页Journal of Chinese Computer Systems

基　　金：国家核能开发科研项目([2011]1137)资助;四川省科技支撑计划项目(2013GZX0152)资助;四川省教育厅重点项目(142A0091)资助

摘　　要：为改善矩形网络的可靠度计算效率,提出基于同构子网判定的矩形网络可靠度计算方法.在研究矩形网络结构特点的基础上,定义了不同的特殊矩形子网,并设计了识别其同构子网的hash表.在分解网络创建OBDD(OBDD,Ordered Binary Decision Diagram)时,对于首次出现的特殊矩形子网,其OBDD被记录进hash表中;再次出现的同构子网,其OBDD直接从hash表返回,避免为同构子网重复创建OBDD,从而减少冗余的可靠度计算.实验证明该方法不仅能正确计算矩形网络可靠度,而且能高效地分析一些大型矩形网络.To improve the reliability computation efficiency ~ this paper proposes a rectangular network reliability computation method based on isomorphic subnet determination. On the study of rectangular network structure, this paper defines several special rectangular subnets and designs a hash table to identify their isomorphic subnets. When the OBDD （ Ordered Binary Decision Diagram ） is con- structed with network decomposition,a subnet OBDD will be recorded in this hash table if it is the first time to find that this subnet and a defined subnet are isomorphic;otherwise,there is no need to construct its OBDD and the recorded OBDD can be accessed in a- bove hash table. Therefore , the repeated OBDD constructions of isomorphic subnets are avoided and the redundant computations are re- duced. Experiments show this method can accurately calculate rectangular network reliability and efficiently analyze some large net- works.

关 键 词：网络可靠度 同构子网 矩形网络 有序二元决策图 

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