paper-with-me

홈 › Papers

Continuum: Efficient and Robust Multi-Turn LLM Agent Scheduling with KV Cache Time-to-Live

2025-11-04 · Hanchen Li, Runyuan He, Qiuyang Mang, Qizheng Zhang, Huanzhi Mao, Xiaokun Chen, Hangrui Zhou, Alvin Cheung, Joseph Gonzalez, Ion Stoica arxiv

KV cache management is essential for efficient LLM inference. To maximize utilization, existing inference engines evict finished requests' KV cache if new requests are waiting. This policy breaks for agentic workloads, which interleave LLM calls with tools, introducing pauses that prevent effective KV reuse across turns. Since many tool calls have much shorter durations than human response multi-turn chatbot, it would be promising to retain the KV cache in during these tools. However, many challenges remain. First, we need to consider both the potential cost of recomputation or reloading (if offloading enabled) as well as the increasing queueing delays after eviction from GPU. Second, due to the internal variance of tool call durations, the method needs to remain robust under limited predictability of tool call durations. We present Continuum, a serving system to optimize job completion time for multi-turn agent workloads by introducing time-to-live mechanism for KV cache retention. For requests that generate tool calls, Continuum selectively pins the KV cache in GPU memory with a time-to-live value determined by the reload cost and potential queueing delay induced by eviction. When the TTL expires, the KV cache can be automatically evicted to free up GPU memory, providing robust performance under edge cases. When combined with program-level first-come-first-serve, Continuum preserves multi-turn continuity, and reduces delay for agentic workflows. Evaluations on real-world agents (SWE-Bench, BFCL, OpenHand) with Llama-3.1 8B/70B, Gemma-3 12B, and GLM-4.5 355B shows that Continuum improves the average job completion times by over 8x while improving throughput.

📄 PDF Abstract BibTeX arXiv:2511.02230

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

AGENTSERVESIM: A Hardware-aware Simulator for Multi-Turn LLM Agent Serving

2026-06-08 · Rakibul Hasan Rajib, Mengxin Zheng, Qian Lou arxiv

Multi-turn LLM agents interleave model calls with external tool invocations, shifting serving from stateless request processing to stateful program execution. Serving these workloads requires scheduling, KV-cache managem…

Observation, Not Prediction: Conversation-Level Disaggregated Scheduling for Agentic Serving

2026-06-01 · Jianru Ding, Ryien Hosseini, Pouya Mahdi Gholami, Mingyuan Xiang 외 arxiv

LLM-based agents resolve a user task through many turns of dependent inference and tool calls, producing a workload whose total cost is unknown when the task arrives. Existing multi-turn systems keep the turn as the sche…

Hive: A Multi-Agent Infrastructure for Algorithm- and Task-Level Scaling

2026-04-19 · Zizhang Luo, Yuhao Luo, Youwei Xiao, Yansong Xu 외 arxiv

Large language models are increasingly deployed as complex agentic systems that scale with task complexity. While prior work has extensively explored model- and system-level scaling, algorithm- and task-level scaling rem…

MARS: Efficient, Adaptive Co-Scheduling for Heterogeneous Agentic Systems

2026-04-14 · Yifei Wang, Hancheng Ye, Yechen Xu, Cong Guo 외 arxiv

Large language models (LLMs) are increasingly deployed as the execution core of autonomous agents rather than as standalone text generators. Agentic workloads induce a temporal shift from single-turn inference to multi-t…

End-to-End Latency-Minimizing and Load-Balanced Request Scheduling for Edge LLM Inference in Agentic AI Services

2026-09-15 · Zhen Li, Jun Cai, Haoran Gao, An Li 외 arxiv

Large language model (LLM)-powered agentic AI services increasingly demand low-latency inference, motivating the deployment of LLMs across distributed edge servers. However, heterogeneous communication and computing capa…