Effective Self-Healing Networks against Attacks or Disasters in Resource Allocation Control
Abstract
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2020
- DOI:
- 10.48550/arXiv.2008.00651
- arXiv:
- arXiv:2008.00651
- Bibcode:
- 2020arXiv200800651H
- Keywords:
-
- Physics - Physics and Society;
- Computer Science - Social and Information Networks;
- Nonlinear Sciences - Adaptation and Self-Organizing Systems
- E-Print:
- 7 pages, 6 figures, 2 tables, The 12th Int. Conf. on Adaptive and Self-Adaptive Systems and Applications