基于改进的不交化最小路集的网络系统可靠性算法

doi:10.3969/j.issn.1007130X.2011.

J4 ›› 2011, Vol. 33 ›› Issue (1): 31-35.doi: 10.3969/j.issn.1007130X.2011.

基于改进的不交化最小路集的网络系统可靠性算法

史玉芳1，陆宁2，李慧民3

（1.长安大学建筑工程学院，陕西西安 710061;2.西安建筑科技大学土木学院，陕西西安 710055;
3.西安科技大学管理学院，陕西西安 710054）

收稿日期:2010-02-28 修回日期:2010-05-23 出版日期:2011-01-25 发布日期:2011-01-25
通讯作者: 史玉芳 E-mail:shiyufangguoguo@163.com
作者简介:史玉芳(1980),女,陕西西安人，硕士，讲师，研究方向为工程项目管理、系统工程。陆宁(1953),男,河北乐亭人，硕士，教授，研究方向为工程管理、技术经济和系统工程。李慧民(1954),男,陕西宝鸡人，硕士，教授，研究方向为土木工程建造与工程项目管理。
基金资助:
陕西省自然科学基金资助项目（2005E211）

An Algorithm of Network System Reliabiilty Based on an Improved Disjointed Minimal Path Set

SHI Yufang1,LU Ning2,LI Huimin3

（1.School of Civil Engineering,Chang’an University,Xi’an 710061;
2.School of Civil Engineering,Xi’an University of Architecture and Technology,Xi’an 710055;
3.School of Management,Xi’an University of Science and Technology,Xi’an 710054,China）

Received:2010-02-28 Revised:2010-05-23 Online:2011-01-25 Published:2011-01-25
About author:SHI Yufan,born in 1980,MS,lecturer,her research interests include engineering project management,system engineering.LU Ning,born in 1953,MS,professor,his research interests include project management,technical economy and system engineering.LI Huimin,born in 1954,MS,professor,his research interests include civil engineering and project management.

摘要/Abstract

摘要：

本文根据不交化布尔代数及BDD原理提出了一种简化的求解不交化最小路集的改进算法。对最小路集的路长进行排序，按最小路集的不同路长分两种方法不交化：对于长度为n-1的最小路集，在保持原有弧不变外，将网络图中其余未包含在该条最小路内的弧取逆加入，直接获得不交化运算结果；其余最小路集采用BDD方法进行不交化。最后的实例计算表明，改进的算法有较小的分枝树、较高的计算效率和精度，为大型网络系统的可靠性分析提供了一种新的途径。

关键词: 网络系统, 可靠性, 不交化最小路集, BDD算法

Abstract:

Constructing a disjoint minimal path set is an important approach for the reliability analysis of networks. Based on the disjoint theory and the BDD algorithm, an improved algorithm is presented for directly and simplily constructing disjointed minimal paths in which different disjoint methods are used for the minimal path set with different path lengths. According to the improved algorithm, a program is provided to obtian the disjointed minimal path set of the network system,and network reliability can be effectively worked out.Finally, a numerical example is given. It is shown that the method is efficient and accurate. It provides a new approach for the reliability analysis of largescale network systems.

Key words: network system;reliability；disjointed minimal paths set;BDD algorithm

史玉芳1，陆宁2，李慧民3. 基于改进的不交化最小路集的网络系统可靠性算法[J]. J4, 2011, 33(1): 31-35.

SHI Yufang1,LU Ning2,LI Huimin3. An Algorithm of Network System Reliabiilty Based on an Improved Disjointed Minimal Path Set[J]. J4, 2011, 33(1): 31-35.

[1]	于勤, 吴非, 张猛, 谢长生. 全息存储中的纠错码研究综述[J]. 计算机工程与科学, 2024, 46(04): 571-579.
[2]	熊国杰, 张津铭, 贺光辉. 一种面向Chiplet互连的高效传输协议设计与实现[J]. 计算机工程与科学, 2023, 45(08): 1339-1346.
[3]	孙智超, 张策, 江文倩, 刘凯卫, 范苗苗, 李文毓, 温雅菲. 故障检测率对软件可靠性影响实证分析[J]. 计算机工程与科学, 2022, 44(12): 2162-2173.
[4]	袁远, 李世杰, 邢建英, 蒋句平. E级高性能计算机系统中监控分系统的挑战与设计[J]. 计算机工程与科学, 2021, 43(08): 1366-1375.
[5]	陆平静, 赖明澈, 王博超, 常俊胜. 一种计算互连融合网络体系结构[J]. 计算机工程与科学, 2020, 42(10高性能专刊): 1737-1741.
[6]	张策1，伊文敏2，白睿1，盛晟1，徐早辉1，高天翼1，王瞰宇1，苏嘉尧1. SRGM下失效数据集效用与验证分析[J]. 计算机工程与科学, 2020, 42(06): 1012-1020.
[7]	惠子青,刘晓燕,严馨. 基于排错等待延迟的广义动态集成神经网络模型[J]. 计算机工程与科学, 2020, 42(04): 641-648.
[8]	王磊，瞿佳明. 基于协同过滤和Slope One算法的Web服务可靠性预测[J]. 计算机工程与科学, 2018, 40(08): 1390-1397.
[9]	冯璇，胡舒凯，王谛，宋新亮，李宏亮. 一种改进的高速链路前向纠错编码[J]. 计算机工程与科学, 2017, 39(05): 885-891.
[10]	李雪松，叶雪梅，蔡艳宁，范青刚. 车载自组网中最远转发机制的可靠性改进[J]. 计算机工程与科学, 2016, 38(09): 1784-1789.
[11]	程学庆1,2，武中凯3，贾江涛1，刘星文1. 装车站运输作业过程的时间可靠性分析[J]. J4, 2016, 38(06): 1252-1256.
[12]	宋凤,莫毓昌,潘竹生,钟发荣. 带长度约束的k端网络可靠性分析[J]. J4, 2016, 38(01): 84-88.
[13]	赵宏伟，刘波，谢广钱，刘恒. 卫星有效载荷的多目标多学科设计优化研究[J]. J4, 2015, 37(12): 2276-2281.
[14]	程亦涵，黄志球，阚双龙. 一种结合AADL和IMC的系统可靠性建模方法[J]. J4, 2015, 37(08): 1517-1524.
[15]	贺慧琳. GO法在软件体系结构可靠性分析中的应用[J]. J4, 2015, 37(08): 1525-1532.

基于改进的不交化最小路集的网络系统可靠性算法

An Algorithm of Network System Reliabiilty Based on an Improved Disjointed Minimal Path Set

PDF

可视化

摘要/Abstract

引用本文

使用本文

相关文章 15

编辑推荐

Metrics

本文评价