Monitoring Flow-level High-speed Data Streams with Reversible Sketches

  title={Monitoring Flow-level High-speed Data Streams with Reversible Sketches},
  author={Robert T. Schweller and Zhichun Li and Yan Chen and Yan Gao and Ashish Gupta and Yin Zhang and Peter A. Dinda and Ming-Yang Kao and Gokhan Memik}
A key function for network traffic monitoring and analysis is the ability to perform aggregate queries over multiple data streams. Change detection is an important primitive which can be extended to construct many aggregate queries. The recently proposed sketches [1] are among the very few that can detect heavy changes online for high speed links, and thus support various aggregate queries in both temporal and spatial domains. However, it does not preserve the keys (e.g., source IP address) of… CONTINUE READING


Publications referenced by this paper.
Showing 1-10 of 26 references

Holistic UDAFs at streaming speeds , ” in

  • R. Motwani
  • Proc . of ACM SIGMOD
  • 2004

Similar Papers

Loading similar papers…