面向大规模时序监控查询的近似优先查询框架
数据库
2025-05-19 v1 网络与互联网体系结构
摘要
时序监控系统（如Prometheus）在洞察底层系统组件方面发挥着关键作用。这些系统收集来自各种系统组件的时序指标，并对基于周期窗口的聚合执行监控查询（即规则查询）。尽管广泛采用，规则查询的运行成本和查询延迟仍然较高。本文识别了关于规则查询中重复数据扫描和查询计算的主要瓶颈——窗口重叠问题，并提出了Prometheus的近似优先查询框架PromSketch。它通过结合基于近似窗口的查询框架和基于草图的预计算，实现低运行成本和查询延迟。PromSketch作为一个独立模块，可集成到Prometheus和VictoriaMetrics中，覆盖约70%的Prometheus聚合查询。我们的评估显示，PromSketch在Prometheus和VictoriaMetrics上实现了查询延迟降低了两个数量级，同时将查询处理的运营成本降低了两个数量级（相对于Prometheus），或至少降低4倍（相对于VictoriaMetrics），平均错误率不超过5%。源代码已在https://github.com/Froot-NetSys/promsketch发布。
关键词
引用
@article{arxiv.2505.10560,
title = {Approximation-First Timeseries Monitoring Query At Scale},
author = {Zeying Zhu and Jonathan Chamberlain and Kenny Wu and David Starobinski and Zaoxing Liu},
journal= {arXiv preprint arXiv:2505.10560},
year = {2025}
}