考虑距离约束的多态流网络可靠性评估
离散数学
2023-11-30 v1
摘要
评估复杂技术网络的可靠性，如能源分配、物流与交通系统中的网络，至关重要。这些网络通常表示为多态流网络（MFN）。尽管关于 MFN 可靠性评估已有大量研究，许多研究仍忽视了一个关键因素：传输距离约束。这些约束在现实应用中很典型，例如互联网基础设施，其中控制数据中心、网络节点与终端用户之间的距离对于确保低延迟与高效数据传输至关重要。本文处理带距离约束的 MFN 可靠性评估问题。具体而言，聚焦于确定使用长度不超过预定义距离限制 的路径，从源节点到汇节点成功传输至少 个流单元的概率。我们引入一种有效算法应对该挑战，提供一个基准示例说明其应用，并分析其计算复杂度。
引用
@article{arxiv.2311.17872,
title = {Assessing the reliability of multistate flow networks considering distance constraints},
author = {Majid Forghani-elahabad},
journal= {arXiv preprint arXiv:2311.17872},
year = {2023}
}