自愈网络:冗余和结构
Self-healing networks: redundancy and structure
摘要:
我们在复杂网络领域引入了自愈的概念。明显的应用范围从基础设施到技术网络。通过利用冗余链路的存在,在恢复系统的连通性,我们通过应用程序的分布式通信协议授予系统的“智能”引入自我修复能力。我们分析了冗余和智能重新配置协议之间的相互作用,提高网络基础设施的弹性,多故障,特别是,我们测量的节点仍然为增加网络损坏的程度的分数。我们研究了不同的连接模式(平面正方形网格,小世界,无标度网络)的愈合性能的影响。小世界拓扑的研究表明,在平面网格中引入一些长程连接,大大提高了对多个故障的恢复能力,其结果与最具恢复能力(但不太现实)的无标度结构相当。
英文摘要:
We introduce the concept of self-healing in the field of complex networks. Obvious applications range from infrastructural to technological networks. By exploiting the presence of redundant links in recovering the connectivity of the system, we introduce self-healing capabilities through the application of distributed communication protocols granting the "smartness" of the system. We analyze the interplay between redundancies and smart reconfiguration protocols in improving the resilience of networked infrastructures to multiple failures; in particular, we measure the fraction of nodes still served for increasing levels of network damages. We study the effects of different connectivity patterns (planar square-grids, small-world, scale-free networks) on the healing performances. The study of small-world topologies shows us that the introduction of some long-range connections in the planar grids greatly enhances the resilience to multiple failures giving results comparable to the most resilient (but less realistic) scale-free structures.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。