多层相互依赖关键基础设施中的辅助实体分配问题
网络与互联网体系结构
2017-03-21 v1
摘要
关键基础设施的运行高度相互依赖。这种依赖性导致这些基础设施中的故障在初始故障事件上级联传播。由于此脆弱性，必须采用有效的保护策略。通过使用实体（称为 auxiliary entities）添加额外的依赖关联来修改依赖关系，被证明能在一定程度上缓解此问题。基于这一发现，本文引入了辅助实体分配（Auxiliary Entity Allocation）问题。目标是在电力和通信基础设施中，利用使用辅助实体的依赖修改次数预算，最大化保护。该问题被证明在一般情况下是NP完全的。我们提供了使用整数线性规划的最优解以及针对受限情况的启发式算法。通过使用真实世界数据集进行实验，评估了启发式相对于最优的效能，启发式平均偏离最优 。
引用
@article{arxiv.1703.06744,
title = {On Auxiliary Entity Allocation Problem in Multi-layered Interdependent Critical Infrastructures},
author = {Joydeep Banerjee and Arunabha Sen and Chenyang Zho},
journal= {arXiv preprint arXiv:1703.06744},
year = {2017}
}
备注
CRITIS 2016