A high-performance Sketch with Dynamic Memory Allocation for priority-oriented data stream processing

Hu, J., Shen, H., Huang, J., Sherratt, R. S. ORCID: https://orcid.org/0000-0001-7899-4445 and Wang, J. (2026) A high-performance Sketch with Dynamic Memory Allocation for priority-oriented data stream processing. IEEE Transactions on Computers, 75 (2). pp. 720-733. ISSN 1557-9956 doi: 10.1109/TC.2025.3643356

Abstract/Summary

Sketch is widely used in many traffic estimation tasks due to its good balance among accuracy, speed, and memory usage. In scenarios with priority flows, priority-aware sketch, as an emerging method, provides differentiated detection accuracy for flows of different priorities, optimizing resource allocation and improving the detection accuracy of high-priority flows. However, existing priority-aware sketches methods struggle to effectively handle the dynamic changes in flow priority distribution in real-world detection environments, leading to wasted or insufficient storage space. To address this issue, this paper proposes a new priority-aware sketch with Dynamic Memory Allocation called DMA-Sketch. It dynamically adjusts the detection framework based on flow priority distribution information and adaptively allocates appropriate memory space to each storage region. The experimental results show that DMA-Sketch improves the overall priority accuracy, high-priority accuracy and throughput by up to 1.33x, 16.39x and 1.88x, respectively, under the scenarios with changing flow priority distribution over the state-of-the-art schemes.

Item Type	Article
URI	https://centaur.reading.ac.uk/id/eprint/128037
Identification Number/DOI	10.1109/TC.2025.3643356
Refereed	Yes
Divisions	Life Sciences > School of Biological Sciences > Biomedical Sciences Life Sciences > School of Biological Sciences > Department of Bio-Engineering
Publisher	IEEE
Download/View statistics	View download statistics for this item