A decentralised self-healing approach for network topology maintenance - Télécom Paris Accéder directement au contenu
Article Dans Une Revue Autonomous Agents and Multi-Agent Systems Année : 2020

A decentralised self-healing approach for network topology maintenance

Résumé

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.

Dates et versions

hal-04362312 , version 1 (22-12-2023)

Identifiants

Citer

Arles Rodríguez, Jonatan Gómez, Ada Diaconescu. A decentralised self-healing approach for network topology maintenance. Autonomous Agents and Multi-Agent Systems, 2020, 35 (6), pp.1-36. ⟨10.1007/s10458-020-09486-3⟩. ⟨hal-04362312⟩
18 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More