| 基于乱序修正框架的物联网复杂事件检测模型 |
| |
| 引用本文： | 许冬冬,袁凌云,李晶.基于乱序修正框架的物联网复杂事件检测模型[J].计算机科学,2015,42(10):126-131, 153. |
| |
| 作者姓名： | 许冬冬 袁凌云 李晶 |
| |
| 作者单位： | 云南师范大学信息学院 昆明650500,云南师范大学信息学院 昆明650500,云南师范大学信息学院 昆明650500 |
| |
| 基金项目： | 本文受国家自然科学基金资助 |
| |
| 摘 要： | 针对物联网应用系统中存在的时间戳乱序问题,给出了物联网语义事件定义,对时间戳乱序问题进行了描述,同时基于混合驱动的空间回收机制,构建了基于哈希结构的复杂事件乱序修正框架,并提出了一种基于乱序修正框架的复杂事件检测算法(ORFCED)。该算法提取事件的2个特征参数来计算哈希地址,利用时间戳特性将事件存入循环单链表进行局部排序,从而解决了时间戳乱序问题。仿真结果表明,所提出的ORFCED算法不仅具有较高的处理正确率和可靠性,而且可以对乱序流及时地作出反应,弥补了现有方法存在的不足。最后通过案例研究验证了所提算法的有效性和可行性。
|
| 关 键 词： | 物联网 复杂事件检测 乱序事件流 乱序修正 空间回收机制 |
| 收稿时间： | 2014/10/28 0:00:00 |
| 修稿时间： | 2/2/2015 12:00:00 AM |
IoT Complex Event Detection Model Based on Out-of-order Revise Framework |
| |
| XU Dong-dong,YUAN Ling-yun and LI Jing.IoT Complex Event Detection Model Based on Out-of-order Revise Framework[J].Computer Science,2015,42(10):126-131, 153. |
| |
| Authors: | XU Dong-dong YUAN Ling-yun and LI Jing |
| |
| Affiliation: | College of Information Science and Technology,Yunnan Normal University,Kunming 650500,China,College of Information Science and Technology,Yunnan Normal University,Kunming 650500,China and College of Information Science and Technology,Yunnan Normal University,Kunming 650500,China |
| |
| Abstract: | |
| |
| Keywords: | IoT Complex event detection Out-of-order event streams Out-of-order revising Space reclaims mechanism |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
|
