一种高效的基于INFA-HTS的无序RFID事件流复杂事件处理算法

摘要

针对无序RFID事件流中现有处理方法存在的处理时间长、内存消耗大、事件吞吐量低等问题，提出了一种基于INFA-HTS（改进的非确定性有限自动机散列表结构）的高效复杂事件处理方法。本文的贡献在于，我们使用INFA和HTS成功地实现了对无序RFID事件流的复杂事件的检测。具体来说，在我们的方案中，为了检测无序事件流的无序性，我们将传统的NFA模型扩展为一个新的INFA模型，以从无序的事件流中捕获相关的RFID原语事件。为了高效地管理大型中间捕获结果，我们使用HTS存储和处理它们。因此，我们的方案可以有效地解决现有方法中的这些问题。实验的仿真结果表明，本文提出的方法优于目前用于处理无序RFID事件流的一些通用处理方法。

统计

引用这篇文章