当前位置: X-MOL 学术Auton. Agent. Multi-Agent Syst. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A decentralised self-healing approach for network topology maintenance
Autonomous Agents and Multi-Agent Systems ( IF 2.0 ) Pub Date : 2020-11-27 , DOI: 10.1007/s10458-020-09486-3
Arles Rodríguez , Jonatan Gómez , Ada Diaconescu

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.



中文翻译:

用于网络拓扑维护的分散式自我修复方法

在许多分布式系统中,从云到传感器网络,不同的配置会影响系统性能,而很大程度上取决于网络拓扑。因此,拓扑更改可能需要昂贵的重新配置和优化过程。本文提出了一种用于从节点故障中恢复网络的多代理解决方案。为了保留网络拓扑,建议的方法依赖于有关网络结构的本地信息,该信息在运行时收集和分发。本文研究了两种分发拓扑数据的策略:一种基于移动代理(我们的建议),另一种基于Trickle(文献中的参考闲聊协议)。这两种策略适用于我们的自我修复方法-收集拓扑信息以恢复网络;并根据资源开销进行了评估。实验结果表明,这两种变体都可以恢复网络拓扑,直至达到特定的节点故障率,这取决于网络拓扑。同时,移动代理收集的信息较少,侧重于本地分发,这足以实现网络恢复。与使用Trickle相比,这带来了更少的带宽开销。尽管如此,与Trickle相比,移动代理在数据收集期间利用更多的内存并交换了更多的消息。这些结果验证了所提出的自我修复解决方案的可行性,该解决方案提供了两种具有不同性能特征的变体实现,可能适合不同的应用领域。这取决于网络拓扑。同时,移动代理收集的信息较少,侧重于本地分发,这足以实现网络恢复。与使用Trickle相比,这带来了更少的带宽开销。尽管如此,与Trickle相比,移动代理在数据收集期间利用更多的内存并交换了更多的消息。这些结果验证了所提出的自我修复解决方案的可行性,该解决方案提供了两种具有不同性能特征的变体实现,可能适合不同的应用领域。这取决于网络拓扑。同时,移动代理收集的信息较少,侧重于本地分发,这足以实现网络恢复。与使用Trickle相比,这带来了更少的带宽开销。尽管如此,与Trickle相比,移动代理在数据收集期间利用更多的内存并交换了更多的消息。这些结果验证了所提出的自我修复解决方案的可行性,该解决方案提供了两种具有不同性能特征的变体实现,可能适合不同的应用领域。比Tri流。这些结果验证了所提出的自我修复解决方案的可行性,该解决方案提供了两种具有不同性能特征的变体实现,可能适合不同的应用领域。比Tri流。这些结果验证了所提出的自我修复解决方案的可行性,该解决方案提供了两种具有不同性能特征的变体实现,可能适合不同的应用领域。

更新日期:2020-12-01
down
wechat
bug