Shuzhuang Zhang1, Hao Luo1, Zhigang Wu1, Yanbin Sun2, *, Yuhang Wang2, Tingting Yuan3
CMC-Computers, Materials & Continua, Vol.63, No.1, pp. 213-222, 2020, DOI:10.32604/cmc.2020.07496
Abstract With the rapid increase of link speed and network throughput in recent years, much more attention has been paid to the work of obtaining statistics over speed traffic streams. It is a challenging problem to identify heavy hitters in high-speed and dynamically changing data streams with less memory and computational overhead with high measurement accuracy. In this paper, we combine Bloom Filter with exponential histogram to query streams in the sliding window so as to identify heavy hitters. This method is called EBF sketches. Our sketch structure allows for effective summarization of streams over time-based sliding windows with guaranteed probabilistic… More >
Login
Register
