Oriel — AI & technology worth noticing, every day.

The Cost of Saying Hello: An Empirical Study of Handshake Overhead in AI Agent Communication Protocols

Paper · https://arxiv.org/abs/2610.30151

arXiv:2610.30151v1 Announce Type: new Abstract: Every interaction between AI agents begins with a handshake: the initiating agent must locate its counterpart, learn what it can do, and establish a session before the first useful message can be sent. Surveys of agent communication protocols name handshake overhead as an efficiency criterion, yet none report measurements. This paper presents the first empirical, phase-decomposed benchmark of the handshake in three major agent protocols: MCP (in both its 2025 initialize and 2026 discover eras), A2A, and ACP. Using each protocol's official SDK, we instrument every request for round trips, per-phase latency, wire bytes, and token cost across cold-start, warm-repeat, capability-mismatch, and degraded-metadata scenarios (N=50 per cell, on loopback and under an emulated 50 ms RTT). Round-trip count dominates handshake cost. A legacy MCP handshake takes three round trips and 230 ms at 50 ms RTT; A2A needs one round trip and 61.0 ms. Round trips are not the whole bill: when an LLM reads the counterpart's metadata, handshake cost scales with the counterpart's capability inventory at 24-107 tokens per capability, so a 200-capability counterpart spends 11% of a 200k-token context window before the agent reads its own task. MCP's own 2026 revision cuts its handshake from three round trips to two and, with era pinning, to zero on warm reconnects, protocol evolution that corroborates the cost we measure. We release the full harness, raw data, and analysis at https://github.com/pvarshh/handshake-benchmark.

First seen by Oriel on .

AI summary

The paper benchmarks handshake overhead in MCP, A2A, and ACP, finding that network round trips dominate latency while large capability inventories can consume substantial LLM context.

  • Using official SDKs, the authors measured requests, phase latency, wire bytes, and token cost across four scenarios, with 50 trials per cell on loopback and emulated 50 ms RTT.
  • At 50 ms RTT, a legacy MCP handshake takes three round trips and 230 ms, while A2A takes one round trip and 61.0 ms.
  • When an LLM reads counterpart metadata, handshake cost is 24–107 tokens per capability; 200 capabilities consume 11% of a 200k-token context window.
  • MCP's 2026 revision reduces handshakes from three round trips to two, and era pinning allows zero-round-trip warm reconnects.
  • The authors release the benchmark harness, raw data, and analysis.

#ai agents #mcp #a2a #agent communication

Generated by gpt-5.6-sol. Check the original for details.

Aliases

SourceExternal IDURL
arXiv AI Papersoai:arXiv.org:2610.30151v1https://arxiv.org/abs/2610.30151 Read discussion