Saved in:
Bibliographic Details
Main Authors: Du, Hongyi, Su, Jiaqi, Li, Jisen, Ding, Lijie, Yang, Yingxuan, Han, Peixuan, Tang, Xiangru, Zhu, Kunlun, You, Jiaxuan
Format: Preprint
Published: 2025
Subjects:
Online Access:https://arxiv.org/abs/2510.17149
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866914113558413312
author Du, Hongyi
Su, Jiaqi
Li, Jisen
Ding, Lijie
Yang, Yingxuan
Han, Peixuan
Tang, Xiangru
Zhu, Kunlun
You, Jiaxuan
author_facet Du, Hongyi
Su, Jiaqi
Li, Jisen
Ding, Lijie
Yang, Yingxuan
Han, Peixuan
Tang, Xiangru
Zhu, Kunlun
You, Jiaxuan
contents As large-scale multi-agent systems evolve, the communication protocol layer has become a critical yet under-evaluated factor shaping performance and reliability. Despite the existence of diverse protocols (A2A, ACP, ANP, Agora, etc.), selection is often intuition-driven and lacks standardized guidance. We introduce ProtocolBench, a benchmark that systematically compares agent protocols along four measurable axes: task success, end-to-end latency, message or byte overhead, and robustness under failures. On ProtocolBench, protocol choice significantly influences system behavior. In the Streaming Queue scenario, overall completion time varies by up to 36.5% across protocols, and mean end-to-end latency differs by 3.48 s. Under Fail-Storm Recovery, resilience also differs consistently across protocols. Beyond evaluation, we present ProtocolRouter, a learnable protocol router that selects per-scenario (or per-module) protocols from requirement and runtime signals. ProtocolRouter reduces Fail-Storm recovery time by up to 18.1% versus the best single-protocol baseline, and achieves scenario-specific gains such as higher success in GAIA. We also release ProtocolRouterBench to standardize protocol evaluation and improve reliability at scale.
format Preprint
id arxiv_https___arxiv_org_abs_2510_17149
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Which LLM Multi-Agent Protocol to Choose?
Du, Hongyi
Su, Jiaqi
Li, Jisen
Ding, Lijie
Yang, Yingxuan
Han, Peixuan
Tang, Xiangru
Zhu, Kunlun
You, Jiaxuan
Artificial Intelligence
I.2.11
As large-scale multi-agent systems evolve, the communication protocol layer has become a critical yet under-evaluated factor shaping performance and reliability. Despite the existence of diverse protocols (A2A, ACP, ANP, Agora, etc.), selection is often intuition-driven and lacks standardized guidance. We introduce ProtocolBench, a benchmark that systematically compares agent protocols along four measurable axes: task success, end-to-end latency, message or byte overhead, and robustness under failures. On ProtocolBench, protocol choice significantly influences system behavior. In the Streaming Queue scenario, overall completion time varies by up to 36.5% across protocols, and mean end-to-end latency differs by 3.48 s. Under Fail-Storm Recovery, resilience also differs consistently across protocols. Beyond evaluation, we present ProtocolRouter, a learnable protocol router that selects per-scenario (or per-module) protocols from requirement and runtime signals. ProtocolRouter reduces Fail-Storm recovery time by up to 18.1% versus the best single-protocol baseline, and achieves scenario-specific gains such as higher success in GAIA. We also release ProtocolRouterBench to standardize protocol evaluation and improve reliability at scale.
title Which LLM Multi-Agent Protocol to Choose?
topic Artificial Intelligence
I.2.11
url https://arxiv.org/abs/2510.17149