链路故障下具有保护的集线器定位
Hub Location with Protection under Link Failures
摘要:
本文介绍了链路故障下的集线器定位问题,即集线器间链路以给定概率失效的集线器定位问题。研究了两种不同的最优化模型,这两种模型都考虑了激活的集线器和集线器间链路的建立成本与原始路径和替代路径的路由成本的期望值之和的最小化.第一个模型明确地建立替代路由路径,而第二个模型保证,对于每种商品至少有一个替代路径存在使用一个大的连接约束,虽然替代路径没有明确地建立。广泛的计算测试的结果允许分析的两个模型的性能,并评估所需的额外成本,设计一个强大的骨干网络下集线器链路故障。所得到的结果支持的建议的有效性。
英文摘要:
This paper introduces the Hub Location Problem under Link Failures, a hub location problem in which activated inter-hub links may fail with a given probability. Two different optimization models are studied, which construct hub backbone networks protected under hub links disruptions by imposing that for each commodity an additional routing path exists besides its original routing path. Both models consider the minimization of the set-up costs of the activated hubs and inter-hub links plus the expected value of the routing costs of the original and alternative paths. The first model builds explicitly the alternative routing paths, while the second model guarantees that for each commodity at least one alternative path exists using a large set of connectivity constraints, although the alternative paths are not built explicitly. The results of extensive computational testing allow to analyze the performance of the two proposed models and to evaluate the extra cost required to design a robust backbone network under hub links failures. The obtained results support the validity of the proposal.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。