基于多重过滤草图的网络超点测量算法
李卓,孟晋虎,林盛彦,高源,谷大伟,尤辰至,刘开华

Network superspreader measurement algorithm based on multiple filter sketch
Zhuo LI,Jinhu MENG,Shengyan LIN,Yuan GAO,Dawei GU,Chenzhi YOU,Kaihua LIU
表 3 Web数据集下大象流测量的平均相对误差
Tab.3 Average relative error of heavy hitter on Web page
方案e/10−3
M=200 kBM=300 kBM=400 kBM=500 kBM=600 kBM=700 kB
Elastic38.536.936.736.636.336.2
CMH17.06.904.292.751.871.53
MVSketch43.822.213.99.877.235.57
WavingSketch16810272.163.048.641.7
MFS2.971.321.040.8220.7250.689