Title
LSE: A Learning-based Per-flow Spread Estimation Framework for Network Data Streams
Abstract
Per-flow spread estimation is an important research problem for high-speed network data streams, which has been widely used in various practical applications. However, most solutions proposed in the past few decades must use dedicated hardware to process all packets in the network data stream. Moreover, they fail to leverage useful patterns in their input data to improve estimation accuracy. This paper proposes a learning-based per-flow spread estimation framework (LSE) to complement the previous work. The proposed framework adopts random sampling to select elements for estimating, which can be easily implemented by the general-purpose CPU. Per-flow sampled data will be recorded in a hash table and encoded into a counter array. And we design a lightweight learning model to extract useful patterns from per-flow counter arrays, which will efficiently improve the performance of per-flow spread estimation. Experimental results based on real-world datasets show that our solution performs better than state-of-the-art competitors.
Year
DOI
Venue
2022
10.1109/INFOCOMWKSHPS54753.2022.9798225
IEEE INFOCOM 2022 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS WORKSHOPS (INFOCOM WKSHPS)
Keywords
DocType
ISSN
Traffic measurement, sampling, learning algorithms, spread estimation
Conference
2159-4228
Citations 
PageRank 
References 
0
0.34
0
Authors
6
Name
Order
Citations
PageRank
Dongyang Yang100.34
Yifan Han200.34
Yang Du300.34
He Huang400.34
Yu-E Sun501.69
Shigang Chen600.34