Trade-offs in Decentralized Agentic AI Discovery Across the Compute Continuum

📄 arXiv: 2605.11839v1 📥 PDF

作者: Patrizio Dazzi, Emanuele Carlini, Matteo Mordacchini, Saul Urso

分类: cs.DC, cs.AI

发布日期: 2026-05-12


💡 一句话要点

研究分布式Agentic AI在计算连续体中基于DHT的发现机制的性能权衡

🎯 匹配领域: 支柱一:机器人控制 (Robot Control)

关键词: 分布式Agent 分布式哈希表 DHT Agent发现 计算连续体 边缘计算 Chord Kademlia

📋 核心要点

  1. 现有的Agentic系统在计算连续体中部署时,面临着跨云、边缘和间歇性连接环境的发现机制挑战。
  2. 论文提出在去中心化Agentic架构中,利用DHT(分布式哈希表)进行Agent发现,并研究不同DHT实现方案的性能权衡。
  3. 通过实验对比Chord、Pastry和Kademlia三种DHT在Agent发现中的可靠性、启动行为和控制平面开销。

📝 摘要(中文)

部署在计算连续体上的Agentic系统需要能够在云、边缘和间歇性连接域中保持有效的发现机制。在一些新兴的Agentic架构中,去中心化发现已经成为一个积极的设计方向,将基于DHT的查找置于Agent目录的路径上。本文研究了用于Agent发现的主要结构化覆盖网络家族之间的权衡,比较了Chord、Pastry和Kademlia作为共享控制平面框架内的候选索引基底。通过一个以4096节点静态比较和代表性的4096节点动态基准为中心的基准子集,本文描述了发现可靠性、启动行为和控制平面开销如何在这些覆盖网络中变化。目标是阐明它们为跨边缘到云环境的Agent发现所暴露的操作点。

🔬 方法详解

问题定义:论文旨在解决分布式Agentic系统中,Agent在计算连续体(云、边缘、间歇性连接环境)中高效发现的问题。现有方法在这些异构环境中面临可靠性、延迟和可扩展性等挑战,尤其是在网络拓扑动态变化的情况下。

核心思路:论文的核心在于利用分布式哈希表(DHT)作为Agent目录的底层索引结构,实现去中心化的Agent发现。通过比较不同的DHT实现(Chord、Pastry、Kademlia),分析它们在不同场景下的性能权衡,从而为Agentic系统选择合适的DHT方案。

技术框架:论文构建了一个共享控制平面框架,在该框架下,分别部署Chord、Pastry和Kademlia三种DHT。Agent通过DHT存储和查找其他Agent的信息。实验评估了三种DHT在静态和动态网络环境下的发现可靠性、启动时间和控制平面开销。主要模块包括:Agent注册模块、DHT存储模块、Agent查找模块和性能监控模块。

关键创新:论文的创新点在于系统性地比较了不同DHT在Agent发现场景下的性能。虽然DHT本身不是新的技术,但将其应用于Agentic系统,并针对计算连续体的特点进行评估,具有实际意义。论文揭示了不同DHT在可靠性、启动时间和开销方面的权衡,为Agentic系统的设计提供了指导。

关键设计:实验采用4096节点的规模,模拟大规模Agentic系统。评估指标包括:发现成功率(衡量可靠性)、节点加入/离开时间(衡量启动行为)和控制平面消息数量(衡量开销)。churn benchmark模拟了节点动态加入和离开的情况,以评估DHT的鲁棒性。具体参数设置(如DHT的路由表大小、刷新频率等)可能在论文中有详细描述,但摘要中未提及。

🖼️ 关键图片

fig_0
fig_1
fig_2

📊 实验亮点

实验结果表明,不同的DHT在可靠性、启动行为和控制平面开销方面存在显著差异。论文通过4096节点的静态和动态基准测试,量化了这些差异,为Agentic系统设计者提供了选择DHT方案的依据。具体的性能数据(如发现成功率、平均查找时间等)需要在论文中查找。

🎯 应用场景

该研究成果可应用于各种分布式Agentic系统,例如物联网设备管理、边缘计算服务发现、分布式机器人协作等。通过选择合适的DHT方案,可以提高Agent发现的效率和可靠性,从而提升整个系统的性能和可扩展性。未来的研究可以进一步探索针对特定应用场景的DHT优化策略。

📄 摘要(原文)

Agentic systems deployed across the compute continuum need discovery mechanisms that remain effective across cloud, edge, and intermittently connected domains. In some emerging agentic architectures, decentralized discovery is already an active design direction, placing DHT-based lookup on the path toward agent directories. This paper studies the trade-offs among major structured-overlay families for agent discovery, comparing Chord, Pastry, and Kademlia as candidate indexing substrates within a shared control-plane framework. Using a benchmark subset centered on a 4096-node stationary comparison and a representative 4096-node churn benchmark, the paper characterizes how discovery reliability, startup behavior, and control-plane overhead vary across these overlays. The goal is to clarify the operating points they expose for agent discovery across edge-to-cloud environments.