A decentralised self-healing approach for network topology maintenance
- PDF / 3,029,456 Bytes
- 36 Pages / 439.37 x 666.142 pts Page_size
- 54 Downloads / 204 Views
(2021) 35:6
A decentralised self‑healing approach for network topology maintenance Arles Rodríguez1 · Jonatan Gómez2 · Ada Diaconescu3 Accepted: 27 October 2020 © Springer Science+Business Media, LLC, part of Springer Nature 2020
Abstract In many distributed systems, from cloud to sensor networks, different configurations impact system performance, while strongly depending on the network topology. Hence, topological changes may entail costly reconfiguration and optimisation processes. This paper proposes a multi-agent solution for recovering networks from node failures. To preserve the network topology, the proposed approach relies on local information about the network’s structure, which is collected and disseminated at runtime. The paper studies two strategies for distributing topological data: one based on mobile agents (our proposal) and the other based on Trickle (a reference gossiping protocol from the literature). These two strategies were adapted for our self-healing approach—to collect topological information for recovering the network; and were evaluated in terms of resource overheads. Experimental results show that both variants can recover the network topology, up to a certain node failure rate, which depends on the network topology. At the same time, mobile agents collect less information, focusing on local dissemination, which suffices for network recovery. This entails less bandwidth overheads than when Trickle is used. Still, mobile agents utilise more memory and exchange more messages, during data-collection, than Trickle does. These results validate the viability of the proposed self-healing solution, offering two variant implementations with diverse performance characteristics, which may suit different application domains. Keywords Complex networks · Topology self-healing · Mobile agents exploration · Trickle gossiping · Decentralised data collection
* Arles Rodríguez [email protected] Jonatan Gómez [email protected] Ada Diaconescu ada.diaconescu@telecom‑paris.fr 1
Fundación Universitaria Konrad Lorenz, Bogotá, Colombia
2
ALIFE Research Group, Universidad Nacional de Colombia, Bogotá, Colombia
3
Telecom Paris, LTCI, Institut Polytechnique de Paris, Paris, France
13
Vol.:(0123456789)
6
Page 2 of 36
Autonomous Agents and Multi-Agent Systems
(2021) 35:6
1 Introduction Large-scale distributed systems, including electric power grids, the Internet, social networks, data centres and clouds, feature different network topologies—e.g. random, scale-free, small world or community [16]. Hence, several researches have identified and studied different types of network topologies [34, 35, 39, 41], aiming to determine their impact on various system functions and properties, including the speed and robustness of data collection [7, 21, 31], information replication [40], or generation of resilient networks via self-organisation techniques [8, 16]. In many distributed applications, such as server farms and cloud management, maintaining and recovering servers from failur
Data Loading...