基于直径引导的环形优化：面向集成研究基础设施的成员协议
分布式、并行与集群计算
2024-10-16 v1
摘要
逻辑环是成员协议的核心组件，但逻辑环未考虑底层物理延迟，导致直径较大。为此，我们引入基于直径引导的环形优化（DGRO），专注于构建直径最小的环，选择最有效的环配置，并并行实现这些配置。我们首先探索深度Q学习与图嵌入的集成，以优化环拓扑。随后，我们提出一种环选择策略，评估当前拓扑的平均延迟与全局基准之间的差异，促进集成到现代点对点协议中，显著减少网络直径。为进一步提高可扩展性，我们提出并行策略，将拓扑构建过程分布到多个分区中同时执行。我们的实验表明：1）DGRO高效构建网络拓扑，在个拓扑的广泛搜索中实现最佳结果之上的最高60%直径降低，计算时间显著缩短；2）DGRO的环选择将Chord、RAPID和Perigee等最先进方法的直径分别降低10%-40%、44%和60%。3）并行构建可扩展至32个分区，保持与集中式版本相同的直径。
引用
@article{arxiv.2410.11142,
title = {DGRO: Diameter-Guided Ring Optimization for Integrated Research Infrastructure Membership},
author = {Shixun Wu and Krishnan Raghavan and Sheng Di and Zizhong Chen and Franck Cappello},
journal= {arXiv preprint arXiv:2410.11142},
year = {2024}
}