about
MTTR-A: Measuring Cognitive Recovery Latency in Multi-Agent Systems (arxiv.org)
3 points by PaulHoule 277 days ago | hide | past | pdf | discuss on HN

In plain words: A new score times how long a team of AI agents takes to notice its reasoning has drifted and get back on track; today's tools only describe the failure. In drift tests, it captured differences in recovery speed and linked recovery speed to uptime.

Abstract

Reliability in multi-agent systems (MAS) built on large language models is increasingly limited by cognitive failures rather than infrastructure faults. Existing observability tools describe failures but do not quantify how quickly distributed reasoning recovers once coherence is lost. We introduce MTTR-A (Mean Time-to-Recovery for Agentic Systems), a runtime reliability metric that measures cognitive recovery latency in MAS. MTTR-A adapts classical dependability theory to agentic orchestration, capturing the time required to detect reasoning drift and restore coherent operation. We further define complementary metrics, including MTBF and a normalized recovery ratio (NRR), and establish theoretical bounds linking recovery latency to long-run cognitive uptime. Using a LangGraph-based benchmark with simulated drift and reflex recovery, we empirically demonstrate measurable recovery behavior across multiple reflex strategies. This work establishes a quantitative foundation for runtime cognitive dependability in distributed agentic systems.

Barak Or
arXiv:2511.20663 · cs.MA, cs.AI, eess.SY · submitted Nov 8, 2025 · updated Dec 26, 2025
abstract · pdf · html · preprint

add comment on HN