论文标题

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

A Decentralised Self-Healing Approach for Network Topology Maintenance

论文作者

Rodríguez, Arles, Gómez, Jonatan, Diaconescu, Ada

论文摘要

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

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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源