Volumetric Hierarchical Heavy Hitters
Authors:
- 1 September 2018
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 381-392
Abstract
Hierarchical heavy hitters (HHH) identification is useful for various network utilities such as anomaly detection, DDoS mitigation, and traffic analysis. However, the increasing support for jumbo frames enables attackers to overload the system with fewer packets, avoiding detection by packet counting techniques. This paper suggests an efficient algorithm for detecting HHH based on their traffic volume that asymptotically improves the runtime of previous works. We implement our algorithm in Open vSwitch (OVS) and incur a 4-6% overhead compared to a 42% throughput reduction experienced by the state-of-the-art.Keywords
This publication has 25 references indexed in Scilit:
- Heavy hitters in streams and sliding windows2016
- MoonGen2015
- The power of slightly more than one sample in randomized load balancing2015
- Hierarchical Heavy Hitters with the Space Saving Algorithm2012
- DevoFlowACM SIGCOMM Computer Communication Review, 2011
- Methods for finding frequent items in data streamsThe VLDB Journal, 2009
- Finding hierarchical heavy hitters in streaming dataACM Transactions on Knowledge Discovery From Data, 2008
- Online identification of hierarchical heavy hitters2004
- Finding Hierarchical Heavy Hitters in Data Streams2003
- Adaptive random sampling for load change detectionACM SIGMETRICS Performance Evaluation Review, 2002