AUTHOR=Kim Jaeho , Hayashi Yukio TITLE=Distributed Self-Healing for Resilient Network Design in Local Resource Allocation Control JOURNAL=Frontiers in Physics VOLUME=10 YEAR=2022 URL=https://www.frontiersin.org/journals/physics/articles/10.3389/fphy.2022.870560 DOI=10.3389/fphy.2022.870560 ISSN=2296-424X ABSTRACT=

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.