相对误差受限的数据流流量测量算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:JAVA_Star
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数据流流量测量的精度采用错误概率和相对误差进行衡量。现有的流量测量算法主要关注如何降低错误概率,而对如何减小相对误差则缺乏研究。考虑到减小相对误差对于流量计费等应用的重要意义,提出了一种相对误差受限的数据流流量测量算法MT-dlCBF(Multi-Tier d-left Counting Bloom Filter)。MT-dlCBF由多层dlCBF(d-leftCounting Bloom Filter)构成,且随着层数的提高,dlCBF中数据流指纹长度和流量计数器宽度也逐步增加,这样,可减轻长流对于短流
其他文献
本研究通过对大型褐藻Padina boergesenii的调查来评价桑给巴尔海峡重金属的污染情况。从坦桑尼亚大陆的达累斯萨拉姆,Bagamoyo,到桑给巴尔的温古贾岛西海岸的30多个站点采集
狂犬病病毒(Rabies virus, RV)是弹状病毒科狂犬病病毒属的成员,是一类高度嗜神经性病毒,能导致所有温血动物高致死性疾病。目前狂犬病的致病机理尚未清楚,无治疗方法,只能通
自改革开放以来,我国的国民经济快速增长,恩格尔系数不断下降,人民的生活水平不断提高,在旅游方面投入的时间和资金也越来越多,这使旅游业成为国民经济新的增长点,逐步成为国家经济
应用三维快速有限差分软件FLAC3D,对柏叶口水库泄洪发电隧洞进行了数值仿真计算,研究了开挖后高水压作用下洞室特别是泄洪洞与发电支洞交叉口位置管壁及围岩的应力场、位移场
随着经济体制改革的深入,各种违反会计职业道德的事件频发。从根本上构筑新时期会计职业道德建设客观监督体系,可以降低各类恶性事件的发生频次。文章在对新时期、新环境下的
随着经济全球化的深入发展,世界各国在经济文化上的交流日益密切,其中媒体起着十分重要的作用。影视作品作为媒体中重要的组成部分,由于其传播速度快和生动性强等特点,有力地促进
众所周知,学生掌握一门外语需要大量的有效的课堂互动,然而,很多大学英语教师都表示他们曾经或者正在遭遇令人尴尬的课堂沉默。所以,这一问题必须引起高度的重视。本文致力于
<正>检察委员会是人民检察院最高业务决策机构。所谓检察委员会决策制度,是指关于人民检察院检察委员会机构和人员设置、开展决策活动的法律依据或相关的工作规定。研究检察
热升华转印技术由于其投资设备少,印制效率突出,无污染,节约资源等原因,在织物印花中应用广泛,本文将介绍热升华转印技术的工艺原理、特点、影响热升华转印质量的因素以及技
目的1.描述河南省护士长变革型领导行为、情绪智力以及职业抱负的现状及特征;2.探讨情绪智力、职业抱负与其变革型领导行为之间的相关性。方法本研究主要分为两个阶段,分别为实施