论文标题

在资源分配控制中,有效反对攻击或灾难的自我修复网络

Effective Self-Healing Networks against Attacks or Disasters in Resource Allocation Control

论文作者

Hayashi, Yukio, Tanaka, Atsushi, Matsukubo, Jun

论文摘要

随着大型攻击或灾难的威胁增加,现在是时候重建网络基础架构(例如通信或运输系统),而不是像以前那样在发生事故的情况下恢复它们,因为许多真实的网络非常脆弱。因此,我们考虑通过重新布线(重复使用或添加链接)的自我修复机制是可持续和有弹性的网络,即使是针对恶意攻击。在分布式的局部康复过程中,关键策略是通过应用统计物理学启发的消息通讯算法来扩展链接节点的候选和增强循环。仿真结果表明,与常规方法相比,我们提出的环形形成和增强循环的组合特别有效,当时有一半以上的链接活着或从保留的链接中得到了补偿。

With increasing threats by large attacks or disasters, the time has come to reconstruct network infrastructures such as communication or transportation systems rather than to recover them as before in case of accidents, because many real networks are extremely vulnerable. Thus, we consider self-healing mechanisms by rewirings (reuse or addition of links) to be sustainable and resilient networks even against malicious attacks. In distributed local process for healing, the key strategies are the extension of candidates of linked nodes and enhancing loops by applying a message-passing algorithm inspired from statistical physics. Simulation results show that our proposed combination of ring formation and enhancing loops is particularly effective in comparison with the conventional methods, when more than half damaged links alive or are compensated from reserved ones.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源