Folia
← 返回头版

LRU缓存策略超越现有研究预期,多种优化方案均未能改进

研究者基于68,266条真实Claude Code会话请求和23,608条Mooncake请求进行了模拟实验,探索是否能在生产环境中的LRU缓存策略基础上实现性能突破1。结果表明,三种优化方案的尝试均以失败告终,这与当前关于KV缓存的学术文献所暗示的LRU策略改进空间存在显著差异1。

实验分析发现,容量约束而非生存时间(TTL)约束才是决定缓存性能的关键因素1。会话间的中位数请求间隔为2.1秒,p90分位数为51.1秒,其中仅9.5%的请求间隔超过60秒,1.0%超过3600秒1。在容量压力下,缓存重计算主要源于几秒间隔内的工具调用循环,而非会话因超出TTL而被驱逐1。进一步的数据显示,5分钟后到达的请求仅占重计算的17.5%,而10秒内到达的请求占比33.1%1。当将TTL设置为300秒时,其结果与基础LRU策略完全相同,印证了在所测容量条件下TTL机制从未被触发1。

研究还测试了包括会话返回概率预测、重计算成本建模和会话粒度驱逐在内的三个优化组件,但这些方案反而导致性能恶化1。即使采用理论上的Belady离线预言机策略,初次测试也未能战胜LRU,根本原因在于缺乏引用计数保护导致自我蚕食现象1。


评论