Loading [MathJax]/extensions/MathMenu.js
Combined Filtering and Frequency Estimation with the Integrated Xor Filter and Count-Min Sketch | IEEE Conference Publication | IEEE Xplore

Combined Filtering and Frequency Estimation with the Integrated Xor Filter and Count-Min Sketch


Abstract:

Monitoring and analysis of network traffic with proper accuracy and efficiency are paramount in computer networks management and security. An example of function required...Show More

Abstract:

Monitoring and analysis of network traffic with proper accuracy and efficiency are paramount in computer networks management and security. An example of function required for this type of applications is per-flow packet accounting. Having an efficient data structure that provides such functionality while maintaining good performance can become challenging. In this paper, we propose an integrated data structure that combines the ability of the xor filter to detect packets from selected flows and the Count-Min sketch (CMS) to efficiently estimate the frequencies. The results show that the integrated filter improves performance compared to keeping both structures separate, achieving a reduction of up to 23% in the probability of false positives, fewer memory access per operation, and a reduction of the Average Relative Error in the CMS as more packets are analyzed.
Date of Conference: 22-24 July 2024
Date Added to IEEE Xplore: 20 August 2024
ISBN Information:

ISSN Information:

Conference Location: Pisa, Italy

Contact IEEE to Subscribe

References

References is not available for this document.