Distributed Self-Healing for Resilient Network Design in Local Resource Allocation Control

Many infrastructure networks are considered the backbone of our society; however, increasing disasters and terrors cause serious damage to energy, water, communication, and transportation systems. In this study, we proposed a distributed self-healing method for the damaged networks whose original st...

Full description

Saved in:
Bibliographic Details
Published inFrontiers in physics Vol. 10
Main Authors Kim, Jaeho, Hayashi, Yukio
Format Journal Article
LanguageEnglish
Published Frontiers Media S.A 05.05.2022
Subjects
distributed algorithm
efficiency of paths
resilience-based design
resource allocation
robustness against attacks
self-healing
Online AccessGet full text

Cover

More Information
Summary:Many infrastructure networks are considered the backbone of our society; however, increasing disasters and terrors cause serious damage to energy, water, communication, and transportation systems. In this study, we proposed a distributed self-healing method for the damaged networks whose original structure is extremely vulnerable and scale-free. For reconstructing a sustainable network, the key ideas of our method are ring formation and enhancing loops by adding the resource of healing links between low-degree nodes inspired from the state-of-the-art edge rewiring methods. In emulating a healing algorithm asynchronously, we showed that the reconstructed network has both higher robustness and efficiency than the ones using the conventional self-healing methods. Our distributed self-healing method will be useful as a basic framework for sustainable network reconstruction.
ISSN:2296-424X
2296-424X
DOI:10.3389/fphy.2022.870560