计算机科学
計算機科學
계산궤과학
Computer Science
2015年
10期
126-131,153
,共7页
物联网%复杂事件检测%乱序事件流%乱序修正%空间回收机制
物聯網%複雜事件檢測%亂序事件流%亂序脩正%空間迴收機製
물련망%복잡사건검측%란서사건류%란서수정%공간회수궤제
IoT%Complex event detection%Out-of-order event streams%Out-of-order revising%Space reclaims mechanism
针对物联网应用系统中存在的时间戳乱序问题,给出了物联网语义事件定义,对时间戳乱序问题进行了描述,同时基于混合驱动的空间回收机制,构建了基于哈希结构的复杂事件乱序修正框架,并提出了一种基于乱序修正框架的复杂事件检测算法(ORFCED).该算法提取事件的2个特征参数来计算哈希地址,利用时间戳特性将事件存入循环单链表进行局部排序,从而解决了时间戳乱序问题.仿真结果表明,所提出的ORFCED算法不仅具有较高的处理正确率和可靠性,而且可以对乱序流及时地作出反应,弥补了现有方法存在的不足.最后通过案例研究验证了所提算法的有效性和可行性.
針對物聯網應用繫統中存在的時間戳亂序問題,給齣瞭物聯網語義事件定義,對時間戳亂序問題進行瞭描述,同時基于混閤驅動的空間迴收機製,構建瞭基于哈希結構的複雜事件亂序脩正框架,併提齣瞭一種基于亂序脩正框架的複雜事件檢測算法(ORFCED).該算法提取事件的2箇特徵參數來計算哈希地阯,利用時間戳特性將事件存入循環單鏈錶進行跼部排序,從而解決瞭時間戳亂序問題.倣真結果錶明,所提齣的ORFCED算法不僅具有較高的處理正確率和可靠性,而且可以對亂序流及時地作齣反應,瀰補瞭現有方法存在的不足.最後通過案例研究驗證瞭所提算法的有效性和可行性.
침대물련망응용계통중존재적시간착란서문제,급출료물련망어의사건정의,대시간착란서문제진행료묘술,동시기우혼합구동적공간회수궤제,구건료기우합희결구적복잡사건란서수정광가,병제출료일충기우란서수정광가적복잡사건검측산법(ORFCED).해산법제취사건적2개특정삼수래계산합희지지,이용시간착특성장사건존입순배단련표진행국부배서,종이해결료시간착란서문제.방진결과표명,소제출적ORFCED산법불부구유교고적처리정학솔화가고성,이차가이대란서류급시지작출반응,미보료현유방법존재적불족.최후통과안례연구험증료소제산법적유효성화가행성.