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

来源：计算机工程与科学杂志2021年第9期北京时间：

作者：乔冠杰, 吕高锋, 谭靖, 莫露莎

单位：（国防科技大学计算机学院，湖南 长沙 410073）

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

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

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