hSPICE：复杂事件处理中基于状态感知的事件丢弃
分布式、并行与集群计算
2020-06-29 v2
摘要
在复杂事件处理(CEP)中，当资源受限且在过载情况下，为维持给定延迟界限会执行负载丢弃。然而，丢弃负载意味着结果质量(QoR)的下降。因此，以对QoR影响最小的方式进行负载丢弃至关重要。CEP领域的研究者提出在过载时丢弃事件或部分匹配(PMs)，他们通过考虑事件重要性或PMs重要性（而非两者兼顾）来为事件或PMs分配效用。本文提出一种CEP系统的负载丢弃方法，通过同时考虑事件重要性和PMs重要性为事件分配效用，从而结合上述两类方法。我们采用一种概率模型，利用事件中窗口内的类型与位置以及PM的状态，为对应于每个PM的事件分配效用。我们还提出一种预测效用阈值的方法，用于丢弃所需数量的事件以维持给定延迟界限。通过在两个真实数据集和若干代表性查询上的大量评估，我们表明在大多数情况下，我们的负载丢弃方法在QoR方面优于最先进的负载丢弃方法。
引用
@article{arxiv.2006.08211,
title = {hSPICE: State-Aware Event Shedding in Complex Event Processing},
author = {Ahmad Slo and Sukanya Bhowmik and Kurt Rothermel},
journal= {arXiv preprint arXiv:2006.08211},
year = {2020}
}
备注
12 pages