9 citations · 16 across the 4 of their papers we have counts for
4 papers
Optimal Elephant Flow Detection
Ran Ben Basat, Gil Einziger, Roy Friedman +1
Monitoring the traffic volumes of elephant flows, including the total byte count per flow, is a fundamental capability for online network measurements. We present an asymptotically…
Randomized Admission Policy for Efficient Top-k and Frequency Estimation
Ran Ben Basat, Gil Einziger, Roy Friedman +1
Network management protocols often require timely and meaningful insight about per flow network traffic. This paper introduces Randomized Admission Policy (RAP) - a novel algorithm…
ICE Buckets: Improved Counter Estimation for Network Measurement
Gil Einziger, Benny Fellman, Roy Friedman +1
Measurement capabilities are essential for a variety of network applications, such as load balancing, routing, fairness and intrusion detection. These capabilities require large co…
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…