大规模数据流统计中冷热流替换策略优化

摘要：

对大规模数据流统计的问题进行了研究,针对大流统计的典型结构Elastic Sketch替换策略中存在的问题进行优化,优化策略解决了冷流被误判为热流插入重部的问题.针对重部中保存的不一定是最大流的问题进行优化,提出了基于最大值和组相连的替换策略,保证了存储在重部的一定是最大的流,提高了大流统计的精度,同时大大降低了热碰撞发生的概率.相比于传统的测量统计方法,在提高了测量精度的同时,减少了内存占用.

关键词：大规模数据流统计;sketch;冷流热流分离

所属期刊栏目：43

分类号：TP393(计算技术、计算机技术)

资助基金：国家重点研发计划2018YFB1800505

在线出版日期：2021-09-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1567-1573