弹性与可生存的环星问题
Resilient and Survivable Ring Star Problems
AI总结：
本文研究单枢纽故障下的环星网络设计，提出弹性环星与可生存环星问题的ILP模型和Benders分解方法，并比较不同故障率下两种解的适用性。
摘要：
在本文中，我们同时考虑弹性环星问题（Resilient Ring Star Problem）和可生存环星问题（Survivable Ring Star Problem）。在弹性环星问题中，当单个枢纽发生故障时，解应易于修复；在可生存环星问题中，解保证当单个枢纽发生故障时，环星拓扑能够以零成本保持可用。针对这两个问题，我们提出了整数线性规划（ILP）公式以及Benders分解方法。我们还对这两个问题所得到的解进行了比较，以确定当故障率变化时，哪个问题能够返回更合适的解。
英文摘要：
In this paper, we consider both the Resilient Ring Star Problem, in which a solution should be easy to fix when a single hub fails, and the Survivable Ring Star Problem, in which a solution guarantees that a Ring Star topology is available at no cost when a single hub fails. An ILP formulation is proposed for both problems, as well as a Benders decomposition. The solution provided by both problems are also compared in order to determine which problem returns the most appropriate solutions, when the failure rate varies.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
