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

arXiv: https://arxiv.org/abs/2605.11839 · HTML: https://mlsanity.com/paper/2605.11839/

## Key facts

- No citing papers in the map yet (data through 14 Oct 2026).
- Placed in General LLM agent frameworks and benchmarks, one of 16 directions in LLM agents and tool use.
- Builds on 2 of its 20 references that are in the map.
- First posted on arXiv 12 May 2026.

## Placed in

- LLM agents and tool use / [General LLM agent frameworks and benchmarks](https://mlsanity.com/agents/general-llm-agent-frameworks-and-benchmarks/)

## Builds on (most cited first, 2 of 2)

- [The AGNTCY Agent Directory Service: Architecture and Implementation](https://mlsanity.com/paper/2509.18787/) (2025)
- [Discovery of 6G Services and Resources in Edge-Cloud-Continuum](https://mlsanity.com/paper/2407.21751/) (2024)

## Abstract (arXiv)

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.