Usable Agent Discovery for Decentralized AI Systems

arXiv:2604.23080v1 Announce Type: cross Abstract: Large-scale agentic systems run on distributed infrastructures where many software agents share physical hosts and are discovered via peer-to-peer mechanisms. Discovery must handle node-level churn from failures and host departures and agent-level churn from demand-driven activation, deactivation, and state changes. Their interaction reshapes classic trade-offs between structured and unstructured overlays. We study decentralized agent discovery under this two-level churn, assuming nodes host multiple agents, overlays are structured or gossip-based, and agents switch between warm and cold states. Using Kademlia as a structured and Cyclon+Vicinity as a gossip baseline, we compare stable, node-churn-only, agent-cooling-only, and combined regimes to see when routing efficiency, resilience, and service readiness align or favor different designs. Structured overlays are more robust and efficient in stable and node-churn regimes, while gossip-based overlays remain competitive and can be faster when readiness dominates.

Related

• Mesh Memory Protocol: Semantic Infrastructure for Multi-Agent LLM Systems
• AMA: Adaptive Memory via Multi-Agent Collaboration
• Every Response Counts: Quantifying Uncertainty of LLM-based Multi-Agent Systems through Tensor Decomposition
• More Is Different: Toward a Theory of Emergence in AI-Native Software Ecosystems
• OMAC: A Holistic Optimization Framework for LLM-Based Multi-Agent Collaboration

Source: arXiv cs.AI | 2026-04-28