distributed systems

[AAFLOW+] Stateful Operator Abstraction with Zero-Copy Distributed KV Cache Orchestration for Multi-Agent Workflows

arXiv:2607.10987

summary

The paper presents AAFLOW+, a framework that treats key‑value (KV) caches as distributed objects, enabling zero‑copy sharing of model state across multi‑agent LLM workflows to cut recomputation, memory use, and latency.

Abstract

Multi-agent LLM systems increasingly integrate retrieval, planning, and reasoning, but remain fundamentally text-centric, requiring agents to repeatedly recompute shared context through expensive prefill. Although single-request inference is known to be accelerated by KV-cache management, it is usually restricted to local serving scopes. We introduce AAFLOW+, a stateful extension of agentic workflow operators that makes KV cache a first-class distributed systems object. AAFLOW+ builds processes into communication-aware graphs that concurrently optimize data, prompts, and reusable model state. It also provides operators for KV materialization, transfer, fork, composition, and eviction. Its runtime enables zero-copy, transfer-aware execution, allowing agents to reuse long context without recomputation. AAFLOW+ reduces TTFT by up to 50.2x, achieves up to 7.63x reduced multi-agent compute cost at 16-agent scale, reduces KV memory by 1.72-6.10x, and increases throughput by more than 7.74x, based on an analytical cost model parameterized by empirical hardware microbenchmarks. The results demonstrate that KV transmission outperforms recomputation on networks with moderate to high bandwidth, making sure KV-state sharing greatly increases efficiency in multi-agent LLM systems by replacing text passing.

21 pages, 10 Figures, 12 Tables

Topics & keywords

#large language models#multi-agent systems#kv cache#zero-copy#distributed orchestration#workflow operatorsKV cache materializationstateful operator abstractionzero-copy transfermulti-agent LLM workflowsperformance optimizationdistributed graph execution