Work

SA Sketch: A self‐adaption sketch framework for high‐speed network

Year: 2020

Type: article

Abstract: Summary Sketch is a compact data structure used to summarize data streams. It is widely used in the measurement of network traffic, and its accuracy is higher than traditional methods. Currently, there are some typical sketches: Count‐Min Sketch, CU Sketch, and Count Sketch. According to the characteristics of network traffic, we propose a new sketch framework called Self‐Adaption Sketch, which is combined Sketch with Bloom Filter. In the framework, the sketch is created dynamically and the memory space is adjusted timely according to the network traffic by using the concept carrying. Our experiment results showed that the space utilization and accuracy are significantly improved while the throughput of self‐adaption sketch is maintained at a relatively good level.

Source: Concurrency and Computation Practice and Experience

DOI: 10.1002/cpe.5891

Authors: Haiting Zhu, Yuan Zhang, Lu Zhang, Gaofeng He, Linfeng Liu, Ning Liu

Institutions: Nanjing University of Posts and Telecommunications, Nanjing University of Finance and Economics, Southeast University

Language: English

Topic: Advanced Database Systems and Queries

Subfield: Computer Networks and Communications

Field: Computer Science

Domain: Physical Sciences

Open Access status: bronze

Funder: National Natural Science Foundation of China