解放军理工大学学报（自然科学版）
解放軍理工大學學報（自然科學版）
해방군리공대학학보（자연과학판）
JOURNAL OF PLA UNIVERSITY OF SCIENCE AND TECHNOLOGY(NATURAL SCIENCE EDITION)
2012年
2期
141-146
,共6页
袁志坚%张涛%缪嘉嘉%宋金玉%贾焰
袁誌堅%張濤%繆嘉嘉%宋金玉%賈燄
원지견%장도%무가가%송금옥%가염
流量无关%数据流%突发检测%比例聚合塔
流量無關%數據流%突髮檢測%比例聚閤塔
류량무관%수거류%돌발검측%비례취합탑
针对数据流整体数据量波动剧烈的情况下准确突发检测问题,改进了经典的聚合塔数据结构,提出了一种流量无关的数据流突发检测方法FFBD(flow free burst detection).该方法使用单个元素数量与总体元素数量的比值作为单个元素滑动窗口内的聚合函数值,并使用前后2个滑动窗口内的聚合函数的比值来判断突发,该数据结构能够高效支持弹性窗口时间跨度不大的应用场景.实验结果证明,与典型的聚合塔突发检测方法相比,FFBD方法虽然多使用了2％的存储空间、提高了5％的计算复杂度,但能有效地规避整体数据流的显著变化对单个元素突发检测带来的影响,有着更好的检测效果.
針對數據流整體數據量波動劇烈的情況下準確突髮檢測問題,改進瞭經典的聚閤塔數據結構,提齣瞭一種流量無關的數據流突髮檢測方法FFBD(flow free burst detection).該方法使用單箇元素數量與總體元素數量的比值作為單箇元素滑動窗口內的聚閤函數值,併使用前後2箇滑動窗口內的聚閤函數的比值來判斷突髮,該數據結構能夠高效支持彈性窗口時間跨度不大的應用場景.實驗結果證明,與典型的聚閤塔突髮檢測方法相比,FFBD方法雖然多使用瞭2％的存儲空間、提高瞭5％的計算複雜度,但能有效地規避整體數據流的顯著變化對單箇元素突髮檢測帶來的影響,有著更好的檢測效果.
침대수거류정체수거량파동극렬적정황하준학돌발검측문제,개진료경전적취합탑수거결구,제출료일충류량무관적수거류돌발검측방법FFBD(flow free burst detection).해방법사용단개원소수량여총체원소수량적비치작위단개원소활동창구내적취합함수치,병사용전후2개활동창구내적취합함수적비치래판단돌발,해수거결구능구고효지지탄성창구시간과도불대적응용장경.실험결과증명,여전형적취합탑돌발검측방법상비,FFBD방법수연다사용료2％적존저공간、제고료5％적계산복잡도,단능유효지규피정체수거류적현저변화대단개원소돌발검측대래적영향,유착경호적검측효과.
