×
郝志峰;是的，魏昌;王静;王盖革;孙斌

一种快速的包含-排除技术。 （英语） Zbl 1451.68309号

信息科学。 486, 20-30 (2019).
摘要：被建模为多状态流网络（MFN）的现代信息系统的可靠性是这些系统的规划、设计和控制的关键问题。包容性排除技术（IET）是评估最惠国待遇可靠性的常用工具，因为它简单易懂。然而，它的效率低于其他方法，例如，双联乘积和法（SDP）。本文提出了一种新的IET，称为快速包含-排除技术（QIE），以提高IET的效率并减少MFN所需的内存量。分析并证明了QIE的正确性和时间复杂性。通过一个最惠国待遇可靠性示例来说明所提出的QIE。为了证明其性能，将所提出的QIE与最流行的SDP进行了比较，即20个基准网络中的递归SDP（RSDP）。数值例子表明，所提出的QIE在效率和内存使用方面都优于RSDP。该结果与传统方法所得结果有显著差异。

引用于4文件

MSC公司：

68单位35 信息系统的计算方法（超文本导航、接口、决策支持等）
90B10型 运筹学中的确定性网络模型
90B25型 运筹学中的可靠性、可用性、维护和检查

关键词：

多状态流网络（MFN）可靠性;包含-排除技术（IET）;联合产品技术总结（SDP）;算法
PDF格式BibTeX公司 XML格式引用
\textit{Z.Hao}等人，《信息科学》。486，20--30（2019；Zbl 1451.68309）
全文： 内政部

参考文献：

[1] Abo-Hammour，Z。；阿奎布，O.A。；莫马尼，S。；Shawagfeh，N.，使用新型连续遗传算法优化求解Troesch和Bratu的普通类型问题，Discret。动态。Nat.Soc.，2014，15（2014），文章ID 401696·Zbl 1419.49046号
[2] Abraham，J.A.，《网络可靠性的改进算法》，IEEE Trans。信实。，R-28、58-61（1979）·Zbl 0396.60080号
[3] Aven，T.，《石油/天然气生产和运输系统的可用性评估》，Reliab。工程师，18，35-44（1987）
[4] Aven，T.，可靠性理论及其应用的一些考虑，Reliab。工程系统。安全。，21, 215-223 (1988)
[5] 阿奎布，O.A。；Abo-Hammour，Zaer，使用连续遗传算法数值求解二阶边值问题系统，信息科学。，279, 396-415 (2014) ·Zbl 1354.65155号
[6] Bai，G。；左，M.J。；Tian，Z.，在多州双终端网络中搜索所有d级的所有d-MP，Reliab。工程系统。安全。，142, 300-309 (2015)
[7] Colbourn，C.J.，《网络可靠性的组合数学》（1987），牛津大学出版社：牛津大学出版社，纽约
[8] Dohmen，K.，《包含-排除：哪些条款取消？》？，架构（architecture）。数学。，74314-316（2000年）·Zbl 0948.05006号
[9] 乔治·威廉姆斯，H。；Patelli，E.，多状态系统可靠性评估的混合负载流和事件驱动仿真方法，Reliab。工程系统。安全。，152, 351-367 (2016)
[10] 黄，C.F。；Lin，Y.K。；Yeng，L.C.L.，在时间阈值内采用重传机制的多状态计算机网络的路由方案，Inf.Sci。，340, 321-336 (2016) ·Zbl 1395.68032号
[11] 哈德森，J.C。；Kapur，K.C.，《含多状态部件的多状态系统的可靠性界限》，Oper。研究，33，153-160（1985）·Zbl 0571.90028号
[12] Ke，W.J。；Wang，S.D.，具有不完美节点的分布式计算网络的可靠性评估，IEEE Trans。信实。，46, 342-349 (1997)
[13] 凯斯勒，D。；Schiff，J.，包合-排斥反应，电子。Commun公司。概率。，7, 85-96 (2002) ·Zbl 1008.60016号
[14] Levitin，G.，可靠性分析和优化中的通用生成函数（2005），Springer-Verlag:Springer-Verlag London
[15] 林，C。；崔，L。；Coit，D.W。；Lv，M.，随机节点部署星形拓扑无线传感器网络的性能分析，Wirel。个人通讯。，97,3993-4013（2017）
[16] Lin，Y.K。；Huang，C.F.，多状态不可靠顶点计算机网络在容许包错误率范围内的备份可靠性评估，Inf.Sci。，277, 582-596 (2014) ·Zbl 1401.68015号
[17] 牛玉凤。；高志勇。；Sun，H.J.，求解多状态网络中所有d-最小路径的改进算法，J.Syst。科学。系统。工程，26，6，711-731（2017）
[18] 牛玉凤。；Shao，F.M.，基于分解技术计算二端可靠性的实用边界算法，计算。数学。申请。，61, 2241-2246 (2011) ·Zbl 1219.68073号
[19] 拉米雷斯·马尔克斯，J.E。；Coit，D.W.，用于近似多状态双端可靠性的蒙特卡罗模拟方法，Reliab。工程系统。安全。，87, 2, 253-264 (2005)
[20] 拉米雷斯·马尔克斯，J.E。；Jiang，W.，二进制电容约束二端网络可靠性的置信界，Reliab。工程系统。安全。，91, 8, 905-914 (2006)
[21] 罗伯茨，F.S。；Hwang，F.K。；Monma，C.，《计算机和通信网络的可靠性》，《离散数学和理论计算机科学中的DIMACS系列》，第5卷（1991年），AMS/ACM出版社·Zbl 0753.00028号
[22] 桑索，B。；Soumis，F.，《使用路由模型的通信和运输网络可靠性》，IEEE Trans。信实。，40, 1, 29-38 (1991) ·Zbl 0729.90937号
[23] 珊，X。；费尔德，F.A。；Coit，D.W.，《从多方利益相关者的角度看配电弹性/可靠性的博弈论模型》，IISE Trans。，49, 2, 159-177 (2017)
[24] Shier，D.，《网络可靠性和代数结构》（1991），克拉伦登出版社：美国纽约州纽约市克拉伦登出版公司·Zbl 0729.90033号
[25] Soh，S。；Rai，S.，《不相交积和技术中路径/截项预处理的实验结果》，IEEE Trans。信实。，42, 1, 24-33 (1993) ·Zbl 0775.90198号
[26] 魏，S.C。；Yeh，W.C.，基于网格银行的可靠且经济高效的网格应用程序的资源分配决策模型，Futur。通用。计算。系统。，77, 12-28 (2017)
[27] Yeh，W.C.，一种改进的分层网络算法，用于搜索有限流非循环网络的所有d-minpath，IEEE Trans。信实。，47, 4, 436-442 (1998)
[28] Yeh，W.C.，一种搜索有限流量网络中所有d-MC的简单方法，Reliab。工程系统。安全。，71, 1, 15-19 (2001)
[29] Yeh，W.C.，用于最小化总成本的网络可靠性的MCS-RSM方法，Int.J.Adv.Manuf.Technol。，22, 9-10, 681-688 (2003), 11
[30] Yeh，W.C.，一种新的综合产品技术，用于确定具有已知最小路径的网络可靠性，Reliab。工程系统。安全。，92, 2, 260-268 (2007)
[31] Yeh，W.C.，计算精确多状态网络可靠性的贪婪分支和定界包含排除算法，IEEE Trans。信实。，57, 1, 88-93 (2008)
[32] Yeh，W.C.，评估新型劣化效应多状态流网络的可靠性，Inf.Sci。，243, 75-85 (2013) ·Zbl 1321.90030号
[33] Yeh，W.C.，一种新的基于节点的顺序隐式枚举方法，用于查找多状态流网络中的所有d-MP，Inf.Sci。，297, 283-292 (2015) ·Zbl 1360.90055号
[34] Yeh，W.C.，《符号化多状态流网络可靠性的改进综合乘积技术》，IEEE Trans。信实。，64, 4, 1185-1193 (2015)
[35] Yeh，W.C.，二进制网络符号网络可靠性函数的压缩人工神经网络，IEEE Trans。神经网络。学习。系统。，28, 11, 2822-2825 (2017)
[36] Yeh，W.C。；Lin，J.S.，物联网中智能传感器系统冗余分配问题的新并行群算法，J.Supercomput。，74, 9, 4358-4384 (2018)
[37] 张，T。；Guo，B.，基于容限随机有色Petri网的多状态网络双端可靠性计算方法，J.Syst。电子工程。，23, 2, 304-313 (2012)
[38] 左，M.J。；田，Z。；Huang，H.Z.，给定所有最小路径向量的多状态网络可靠性评估的有效方法，IIE Trans。，39, 8, 811-817 (2007)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。