Line speed heavy hitters on sliding windows

Sliding window measurements are required by network functionalities such as load balancing, traffic engineering, and intrusion detection. Previous works suggested finding the most frequent flows, also known as heavy hitters but the suggested algorithms are too slow for modern lines. This work introd...

Full description

Saved in:
Bibliographic Details
Published inIEEE INFOCOM 2018 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS) pp. 1 - 2
Main Authors Ben Basat, Ran, Einziger, Gil, Waisbard, Erez
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.04.2018
Subjects
Approximation algorithms
Computer hacking
Conferences
Data centers
Intrusion detection
Load management
Microsoft Windows
Online AccessGet full text

Cover

More Information
Summary:Sliding window measurements are required by network functionalities such as load balancing, traffic engineering, and intrusion detection. Previous works suggested finding the most frequent flows, also known as heavy hitters but the suggested algorithms are too slow for modern lines. This work introduces a novel randomized algorithm named HHAWAII that accelerates update time by performing lightweight updates for most packets. HHAWAII is evaluated on three real packet traces, it achieves a similar accuracy to previous algorithms and as much as 14x higher update throughput.
DOI:10.1109/INFCOMW.2018.8406850