在动态点对点网络中维护有界度扩展器.pdf

在动态点对点网络中维护有界度扩展器.pdf

在动态点对点网络中维护有界度扩展器

安东尼奥·克鲁西阿尼·阿尔托大学

摘要。我们研究了在完全分布式环境中维护健壮和稀疏覆盖网络的问题,在这种环境中,节点会

持续加入和离开系统。该场景紧密模拟了现实世界中的无结构对等网络,在这些网络中,维持一个

连接良好但度数较低的通信图至关重要。我们将Becchetti等人[SODA2020]最近提出的一个依赖

于简单随机连接策略来以高概率构建扩展器拓扑的协议推广到了具有动态变化和节点流失的环境

中。在这项工作中,网络的动力学

文档评论(0)

1亿VIP精品文档

相关文档