149 citations · 149 across the 2 of their papers we have counts for
3 papers
cs.DS2017
Fast Flow Volume Estimation
Ran Ben Basat, Gil Einziger, Roy Friedman
The increasing popularity of jumbo frames means growing variance in the size of packets transmitted in modern networks. Consequently, network monitoring tools must maintain explici…
cs.DS2017★ 149 cited
Constant Time Updates in Hierarchical Heavy Hitters
Ran Ben Basat, Gil Einziger, Roy Friedman +2
Monitoring tasks, such as anomaly and DDoS detection, require identifying frequent flow aggregates based on common IP prefixes. These are known as \emph{hierarchical heavy hitters}…
cs.DS2016
Efficient Summing over Sliding Windows
Ran Ben Basat, Gil Einziger, Roy Friedman +1
This paper considers the problem of maintaining statistic aggregates over the last W elements of a data stream. First, the problem of counting the number of 1's in the last W bits…