验证 d-MC 候选者的新方法
摘要：网络可靠性建模和计算是可靠性工程中非常重要的研究领域。对于验证和衡量现实世界中多状态流网络（MFNs）的性能，例如物联网、社交网络、云计算和5G应用，这也是一项受欢迎的指标。d-MC是一个向量，其关联网络的最大流量为d，任何小于d-MC的向量都不是MFNs中的d-MC。可以通过d-MCs来计算MFN的可靠性。因此，d-MC是评估MFN可靠性最常用的工具之一。找到所有d-MC的方法是通过数学规划，其解称为d-MC候选解，而所有的d-MC则是从这些候选解中选择的。在本研究中，提出了一种新颖而简单的算法，在去除重复项后从这些d-MC候选解中筛选出d-MCs。分析了提出的算法的时间复杂性，并通过示例进行演示。概述了一项包括200个随机网络的实验，以比较用于验证d-MC候选解的提出的算法、传统算法和最佳已知算法。
作者：Wei-Chang Yeh
论文ID：1912.08605
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2020-05-05