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…