Evaluating Temporal Semantic Caching and Workflow Optimization in Agentic Plan-Execute Pipelines
Summary
This paper introduces temporal semantic caching and MCP workflow optimizations for agentic plan-execute pipelines, achieving up to 30.6x speedup on cache hits and 1.67x overall speedup on the AssetOpsBench industrial benchmark.
View Cached Full Text
Cached at: 05/21/26, 06:20 AM
Paper page - Evaluating Temporal Semantic Caching and Workflow Optimization in Agentic Plan-Execute Pipelines
Source: https://huggingface.co/papers/2605.20630
Abstract
Industrial asset operations workflows face latency challenges due to complex coordination needs, addressed through novel caching and workflow optimization techniques that improve execution speed while maintaining correctness in parameter-rich environments.
Industrial asset operations workflows are latency-sensitive because a single user query may require coordination over sensor data, work orders, failure modes, forecasting tools, and domain-specific agents. We evaluate this problem onAssetOpsBench(AOB), an industrial agent benchmark whoseplan-execute pipelineexposes repeated overhead from tool discovery, LLM planning, MCP tool execution, and final summarization. ExistingLLM cachingtechniques such asKV-cache reuseandembedding-based semantic cachingwere designed for chatbot serving and break down when output validity depends on time, asset, or sensor parameters. We propose two complementary optimization layers for AOBplan-execute pipelines: atemporal semantic cacheand a set ofMCP workflow optimizationscombiningdisk-backed tool-discovery cachinganddependency-aware parallel step execution.MCP workflow optimizationscorresponded to a 1.67x speedup and reduced median end-to-end latency by about 40.0% while the temporal-cache benchmark achieved a median of 30.6x speedup on cache hits. Beyond the speedup, our results expose a concrete failure mode of pure semantic caching for parameter-rich industrial queries, providing a critical analysis of how caching choices interact with evaluation correctness in MCP-backed agent benchmarks.
View arXiv pageView PDFAdd to collection
Get this paper in your agent:
hf papers read 2605\.20630
Don’t have the latest CLI?curl \-LsSf https://hf\.co/cli/install\.sh \| bash
Models citing this paper0
No model linking this paper
Cite arxiv.org/abs/2605.20630 in a model README.md to link it from this page.
Datasets citing this paper0
No dataset linking this paper
Cite arxiv.org/abs/2605.20630 in a dataset README.md to link it from this page.
Spaces citing this paper0
No Space linking this paper
Cite arxiv.org/abs/2605.20630 in a Space README.md to link it from this page.
Collections including this paper0
No Collection including this paper
Add this paper to acollectionto link it from this page.
Similar Articles
Context-Aware Synthesis of Optimization Pipelines for Warehouse Optimization
This paper presents CASOP, a framework for context-aware synthesis and evaluation of optimization pipelines for warehouse order fulfillment, enabling automatic construction of valid algorithmic pipelines from a modular repository.
Workload-Aware Caching for Multi-Agent Systems
This paper presents a workload-aware cache eviction policy for multi-agent systems that uses recomputation cost, DAG dependency count, and agent invocation frequency to retain valuable cached entries, reducing latency by up to 64.7% over uncached baselines and 31.1% over the next best finite-capacity method.
Explains how prompt caching works in LLMs, using Claude as a case study, detailing the transformer's KV cache mechanism and the cost benefits of caching static prefixes in agentic workflows.
Explains how prompt caching works in LLMs, using Claude as a case study, detailing the transformer's KV cache mechanism and the cost benefits of caching static prefixes in agentic workflows.
Your Agentic Workflow's Cache Keepalive Costs 8x Too Much
A detailed measurement study across Anthropic, OpenAI, Gemini, and DeepSeek finds that the conventional 30-second prompt cache keepalive is 8x too frequent; a 4-minute interval is optimal, and only Anthropic's cache saves money at long idle gaps.
How Caching Saved Us Hundreds of Dollars in AI Costs Every Month
The article describes how building an intelligent caching gateway (Hawiyat Composer) saved significant AI API costs by eliminating repeated token waste through exact-match caching, semantic caching, model routing, and local routing.