基于离散成本不确定性的容错网络再生器放置的鲁棒优化方法
网络与互联网体系结构
2026-02-12 v1
摘要
我们关注鲁棒且可容错的通信网络,其中网络链路和节点受不确定性集合的影响。在此意义上,任何网络链路都可能失效。此外,信号在传输距离超过特定阈值后质量会下降, necessitating 通过在网络节点上安装再生器进行再生。此外,再生器的安装和维护费用属于离散不确定性集合。鲁棒优化寻求在所有模型化于不确定性集合内情景下均能保证性能的解决方案。因此,该问题的目标是找到一个节点子集,以最小成本放置再生器,以确保即使在子集链路失效情况下,所有节点仍能通信。为实现最优求解,我们提出了两种方法,包括一种基于流的和一种基于割的整数规划公式,以及它们的迭代精确方法。我们的理论和实验结果表明我们方法的有效性。
引用
@article{arxiv.2602.11058,
title = {A Robust Optimization Approach for Regenerator Placement in Fault-Tolerant Networks Under Discrete Cost Uncertainty},
author = {Mohammad Khosravi and Setareh Maghsudi},
journal= {arXiv preprint arXiv:2602.11058},
year = {2026}
}