Detecting Top-k Flows Combining Probabilistic Sketch and Sliding Window
Keke Zheng, Wenzhu Chen, Botao Feng, Hanxin Zhang · IEEE Access · 2024
Efficient real-time top-kflows measurement plays a pivotal role in enhancing both network performance and security, including tasks such as timely traffic scheduling, optimizing network latency and identifying potential security threats. However, traditional methods for detecting top-kflows suffer from decreased accuracy and high memory overhead. Furthermore, many existing methods overlook finer-grained measurements, such as the detection within the latest short time intervals. With the increasing expansion scale and link speed of the network, an accurate real-time top-kflows identified method is required. This paper proposeswSketch, a novel sketch-based method for real-time top-kflows detection. The innovations ofwSketchare that it combines with the sliding window model and circular queue model, and introduces a novel probabilistic update solution. The probabilistic update mechanism gives the larger flow a greater chance of retention, the sliding window model focuses on the latest flow in the last W time units, and the circular queue reduces memory consumption. Therefore,wSketchprovides insights into the current network situation and does well in anticipating future trends. The experimental results showcasewSketch’s superior performance, achieving over 96% accuracy with a small memory size of 20KB.