DGRO:面向综合研究基础设施成员关系的直径引导环优化
DGRO: Diameter-Guided Ring Optimization for Integrated Research Infrastructure Membership
AI总结:
针对逻辑环未考虑物理延迟导致高直径的问题,提出DGRO方法,结合深度Q学习与图嵌入优化拓扑,并采用环选择与并行策略,显著降低了网络直径并提升了可扩展性。
摘要:
逻辑环是成员协议中的核心组件。然而,逻辑环未能考虑底层的物理延迟,导致环的直径较大。为了解决这一问题,我们提出了 Diameter-Guided Ring Optimization (DGRO,直径引导环优化),其重点在于构建直径尽可能小的环,选择最有效的环配置,并并行地实现这些配置。我们首先探索了 deep Q-learning 与 graph embedding 的结合,以优化环拓扑。接着,我们提出了一种环选择策略,通过将当前拓扑的平均延迟与全局基准进行评估,从而促进其集成到现代 peer-to-peer 协议中,并大幅降低网络直径。为了进一步增强可扩展性,我们提出了一种并行策略,将拓扑构建过程同时分发到独立的分区中。我们的实验表明:1) DGRO 高效构建的网络拓扑,与在 $10^5$ 个拓扑上进行广泛搜索的最佳结果相比,直径减小了高达 60%,且计算时间显著缩短;2) DGRO 的环选择将 state-of-the-art 方法 Chord、RAPID 和 Perigee 的直径分别降低了 10%-40%、44% 和 60%;3) 并行构建可扩展至 $32$ 个分区,同时与集中式版本保持相同的直径。
英文摘要:
Logical ring is a core component in membership protocol. However, the logic ring fails to consider the underlying physical latency, resulting in a high diameter. To address this issue, we introduce Diameter-Guided Ring Optimization (DGRO), which focuses on constructing rings with the smallest possible diameter, selecting the most effective ring configurations, and implementing these configurations in parallel. We first explore an integration of deep Q-learning and graph embedding to optimize the ring topology. We next propose a ring selection strategy that assesses the current topology's average latency against a global benchmark, facilitating integration into modern peer-to-peer protocols and substantially reducing network diameter. To further enhance scalability, we propose a parallel strategy that distributes the topology construction process into separate partitions simultaneously. Our experiment shows that: 1) DGRO efficiently constructs a network topology that achieves up to a 60% reduction in diameter compared to the best results from an extensive search over $10^5$ topologies, all within a significantly shorter computation time, 2) the ring selection of DGRO reduces the diameter of state-of-the-art methods Chord, RAPID, and Perigee by 10%-40%, 44%, and 60%. 3) the parallel construction can scale up to $32$ partitions while maintaining the same diameter compared to the centralized version.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。