Home // ADAPTIVE 2020, The Twelfth International Conference on Adaptive and Self-Adaptive Systems and Applications // View article

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

Authors:
Yukio Hayashi
Atsushi Tanaka
Jun Matsukubo

Keywords: Self-Healing; Complex Network Science; Connectivity; Enhancing Loops; Message-Passing Algorithm; Resource Allocation; Resilience.

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 work or are compensated from reserved ones.

Pages: 85 to 91

Copyright: Copyright (c) IARIA, 2020

Publication date: April 26, 2020

Published in: conference

ISSN: 2308-4146

ISBN: 978-1-61208-781-8

Location: Nice, France

Dates: from October 25, 2020 to October 29, 2020