English

The Bureaucracy of Speed: Structural Equivalence Between Memory Consistency Models and Multi-Agent Authorization Revocation

Multiagent Systems 2026-03-11 v1 Cryptography and Security Distributed, Parallel, and Cluster Computing

Abstract

The temporal assumptions underpinning conventional Identity and Access Management collapse under agentic execution regimes. A sixty-second revocation window permits on the order of 6×1036 \times 10^3 unauthorized API calls at 100 ops/tick; at AWS Lambda scale, the figure approaches 6×1056 \times 10^5. This is a coherence problem, not merely a latency problem. We define a Capability Coherence System (CCS) and construct a state-mapping φ:ΣMESIΣauth\varphi : \Sigma_{\rm MESI} \to \Sigma_{\rm auth} preserving transition structure under bounded-staleness semantics. A safety theorem bounds unauthorized operations for the execution-count Release Consistency-directed Coherence (RCC) strategy at DrccnD_{\rm rcc} \leq n, independent of agent velocity vv -- a qualitative departure from the O(vTTL)O(v \cdot \mathrm{TTL}) scaling of time-bounded strategies. Tick-based discrete event simulation across three business-contextualised scenarios (four strategies, ten deterministic seeds each) confirms: RCC achieves a 120×120\times reduction versus TTL-based lease in the high-velocity scenario (50 vs. 6,000 unauthorized operations), and 184×184\times under anomaly-triggered revocation. Zero bound violations across all 120 runs confirm the per-capability safety guarantee. Simulation code: https://github.com/hipvlady/prizm

Keywords

Cite

@article{arxiv.2603.09875,
  title  = {The Bureaucracy of Speed: Structural Equivalence Between Memory Consistency Models and Multi-Agent Authorization Revocation},
  author = {Vladyslav Parakhin},
  journal= {arXiv preprint arXiv:2603.09875},
  year   = {2026}
}

Comments

18 pages, 3 figures. Simulation code at https://github.com/hipvlady/prizm

R2 v1 2026-07-01T11:13:20.626Z