ActiveHolder : an accurate and fast sketch for finding top-K flows

Zeqin Lin; Bin Qin; Wei Nie

doi:10.1117/12.2655826

12 January 2023 ActiveHolder : an accurate and fast sketch for finding top-K flows

Zeqin Lin, Bin Qin, Wei Nie

Proceedings Volume 12509, Third International Conference on Intelligent Computing and Human-Computer Interaction (ICHCI 2022); 125091M (2023) https://doi.org/10.1117/12.2655826
Event: Third International Conference on Intelligent Computing and Human-Computer Interaction (ICHCI 2022), 2022, Guangzhou, China

Abstract

The fundamental issue in network traffic measurement is data stream processing, and the main technique is estimating the frequency of various things to determine the top-k elephant flow. Finding top-k flows is crucial for the use of network management technologies including traffic engineering, DDoS attack detection, network anomaly detection, and congestion control. The expansion of high-speed networks has led to an increase in network traffic, making it important to create a quick and accurate online identification top-k method that uses less bandwidth. Our research revealed that it is challenging for current algorithms to simultaneously attain high precision and high throughput when memory is limited. To address this issue, we propose a brand-new data structure called ActiveHolder that combines counter and sketch technology and uses a replacement decay scheme to maintain the frequency values of the top-k flow items. This significantly reduces the impact of mouse flow on elephant flow. The experimental findings demonstrate that the ActiveHolder algorithm outperforms the state-of-the-art technology by achieving high precision and high processing rates with minimal memory cost.

Citation Download Citation

Zeqin Lin, Bin Qin, and Wei Nie "ActiveHolder : an accurate and fast sketch for finding top-K flows", Proc. SPIE 12509, Third International Conference on Intelligent Computing and Human-Computer Interaction (ICHCI 2022), 125091M (12 January 2023); https://doi.org/10.1117/12.2655826

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available