面向边缘计算的 CEP 引擎中处理乱序输入到达：结合乐观、悏观与惰性评估
数据库
2025-07-08 v2
摘要
在复杂事件处理（CEP）中，处理乱序、延迟和重复事件对实时分析至关重要，尤其是对于资源受限的设备，这些设备需要处理来自多个来源的异构数据。在本文中，我们提出了一种混合 CEP 方法 LimeCEP，结合惰性评估、缓冲和推测处理，以在保持松化语义的同时，高效处理数据不一致性并支持多模式检测。LimeCEP 集成了 Kafka，用于高效消息排序、保留和重复消除，并提供可配置的策略，在准确性、延迟和资源消耗之间进行权衡。与 SASE 和 FlinkCEP 等最新系统相比，LimeCEP 在延迟上降低了最高可达六个数量级，在内存使用上降低了最高可达 10 倍，在 CPU 利用率上降低了最高可达 6 倍，同时在高扰动输入流下保持近乎完美的精度和召回率，使其非常适用于非云部署。
引用
@article{arxiv.2507.01461,
title = {Handling out-of-order input arrival in CEP engines on the edge combining optimistic, pessimistic and lazy evaluation},
author = {Styliani Kyrama and Anastasios Gounaris},
journal= {arXiv preprint arXiv:2507.01461},
year = {2025}
}