Usable Agent Discovery for Decentralized AI Systems

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Dazzi, Patrizio, Carlini, Emanuele, Mordacchini, Matteo, Urso, Saul
Format: Preprint
Published: 2026
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866918467552149504
author Dazzi, Patrizio
Carlini, Emanuele
Mordacchini, Matteo
Urso, Saul
author_facet Dazzi, Patrizio
Carlini, Emanuele
Mordacchini, Matteo
Urso, Saul
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_2604_23080
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Usable Agent Discovery for Decentralized AI Systems
Dazzi, Patrizio
Carlini, Emanuele
Mordacchini, Matteo
Urso, Saul
Multiagent Systems
Artificial Intelligence
Distributed, Parallel, and Cluster Computing
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.
title Usable Agent Discovery for Decentralized AI Systems
topic Multiagent Systems
Artificial Intelligence
Distributed, Parallel, and Cluster Computing
url https://arxiv.org/abs/2604.23080