Xheal公司 swMATH ID: 35976 软件作者： 戈帕尔·潘杜拉根；阿弥陀佛·特雷汉 描述： Xheal：使用扩展器的局部自愈算法。我们考虑可重构网络中的自愈合问题，例如对等网络和无线网状网络。对于受到无所不知的对手反复攻击的此类网络，我们提出了一种全分布式算法Xheal，该算法在保持网络连接的同时保持网络的良好扩展和频谱特性。此外，Xheal做到了这一点，而每个节点只允许低拉伸和度增加。该算法修复了扩展和拉伸等全局属性，同时只进行局部更改并仅使用局部信息。我们还提供了Laplacian的第二最小特征值的界，它捕获了关键特性，如混合时间、电导、路由拥塞等。Xheal具有较低的摊销延迟和带宽要求。我们的工作改进了自愈合算法“宽恕树”和“宽恕图”，因为我们能够保证程度和伸缩性，同时保持网络的扩展和频谱特性。 主页： https://arxiv.org/abs/104.0882 关键词： 自我修复；可重构网络；点对点；本地与全球；膨胀；光谱性质；分布式算法；随机算法 相关软件： Skype电话；指挥棒 引用于： 8文件 标准条款 1出版物描述软件，包括1出版物以zbMATH为单位 年份 Xheal：使用扩展器的局部自愈算法。 Zbl 1291.68055号潘杜兰根，戈帕尔；阿弥陀佛·特雷汉 2014 全部的 前5名12位作者引用 5 潘杜兰根，戈帕尔 4 阿弥陀佛·特雷汉 三 罗宾逊，彼得 2 约翰·奥古斯丁。 2 伊莱·厄普法尔 1 阿曼多·卡斯塔涅达 1 丹尼·多列夫 1 伊祖米、大辅 1 波托普·布图卡鲁，玛丽亚·格拉迪纳利 1 乔治·萨阿德（George A.Saad）。 1 贾里德·赛亚 1 马修·瓦莱罗 3篇连载文章中引用 三 分布式计算 1 计算机与系统科学杂志 1 理论计算机科学 在3个字段中引用 8 计算机科学（68至XX） 2 组合数学（05-XX） 1 信息与通信理论、电路（94-XX） 按年份列出的引文