基于BAT与MP、面向异质弧二元状态网络可靠性问题的新型递归容斥技术
网络与互联网体系结构
2022-07-04 v1 数据结构与算法
摘要
当前网络应用,如公用事业网络(燃气、水、电力及4G/5G)、物联网(IoT)、社交网络与供应链,均基于二元状态网络。可靠性是评估网络性能最常用的工具之一,最小路(MP)是计算可靠性的基本算法。然而,几乎所有现有算法均假设所有无向弧是同质的;即节点a到b的弧的概率等于节点b到a的弧的概率。因此,基于MP、二进制加法树算法(BAT)与容斥技术(IET),提出一种称为基于BAT的递归IET(RIE)的新型递归容斥技术算法,以求解异质弧二元状态网络可靠性问题,克服上述应用中的障碍。使用说明性示例分析了所提RIE的计算复杂度。最后,利用11个基准问题验证RIE的性能。
引用
@article{arxiv.2207.00169,
title = {Novel Recursive Inclusion-Exclusion Technology Based on BAT and MPs for Heterogeneous-Arc Binary-State Network Reliability Problems},
author = {Wei-Chang Yeh},
journal= {arXiv preprint arXiv:2207.00169},
year = {2022}
}