一种流量无关的数据流突发检测算法

来源 :解放军理工大学学报(自然科学版) | 被引量 : 0次 | 上传用户:wuzheyun314
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对数据流整体数据量波动剧烈的情况下准确突发检测问题,改进了经典的聚合塔数据结构,提出了一种流量无关的数据流突发检测方法FFBD(flow free burst detection)。该方法使用单个元素数量与总体元素数量的比值作为单个元素滑动窗口内的聚合函数值,并使用前后2个滑动窗口内的聚合函数的比值来判断突发,该数据结构能够高效支持弹性窗口时间跨度不大的应用场景。实验结果证明,与典型的聚合塔突发检测方法相比,FFBD方法虽然多使用了2%的存储空间、提高了5%的计算复杂度,但能有效地规避整体数据流的显著变
其他文献
在本次研究中主要设计了一种集喷泉装置及加氧装置为一体的多功能喷泉系统,通过分析设计该多功能喷泉的系统需求、系统组成以及系统优势特点,并且借助该多功能喷泉的系统设计
目的观察糖皮质激素治疗基质型单疱病毒性角膜炎的临床效果。方法选取2016年2月1日-2017年2月10日医院收治的基质型单疱病毒性角膜炎患者200例,采用抽签分组方式分为观察组和
宪政是追求民主、保护人权的政府的治国方式,它要求执政者要处理好立宪和行宪两个环节,因为立宪是宪政的基础,而行宪是宪政的关键。纵观我国改革开放三十年的宪政历程,我国政府很
本文论述人类活动对大气中具有温室效应的气体如二氧化碳、甲烷、氯氟烃等含量增加的影响的观测。事实,评介国际上关于CO2增加影响气候变化及生态系统的研究动态、发展趋势与
现代地下工程支护结构设计的基本指导思想是按照"新奥法"原理,强调通过适时加固围岩,使得围岩成为承载结构的主体。但是对于支护时机的掌握,目前仍然缺乏可靠的理论和公式的
目的探究ER、PR、p53、Ki-67表达与子宫内膜癌临床病理因素之间的相关性。方法本研究选取2014年6月1日至2016年6月30日期间在本院进行治疗的156例子宫内膜癌患者作为研究对象
<正>企业利用信息制定决策,信息量的大小和可靠性影响着决策的效果,是企业获得竞争优势的重要工具。信息技术在企业决策和管理中扮演着重要角色——企业利用信息制定决策,信
装饰雕塑是人类历史上最早的雕塑形态,也是人类社会最普遍的艺术形式,因此装饰雕塑对于其他造型艺术具有重要的价值和意义。装饰雕塑是表现性、形式化的,它诉诸于视觉,以和谐的形
中国进入新时代,生态文明建设和环境治理体系现代化对环境立法提出了更高要求。改革开放四十多年来,环境立法在数量迅速增长、修法十分频繁的同时,也逐渐暴露出诸多问题。立
[目的/意义]以人文学者为研究对象,划分其数字能力域类别,构建人文学者用于学术研究的数字能力框架,用以探究当前我国人文学者的数字能力现状和存在问题。[方法/过程]按文史