Line speed heavy hitters on sliding windows

Ran Ben Basat, Gil Einziger, Erez Waisbard

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

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.

Original languageEnglish
Title of host publicationINFOCOM 2018 - IEEE Conference on Computer Communications Workshops
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1-2
Number of pages2
ISBN (Electronic)9781538659793
DOIs
StatePublished - 6 Jul 2018
Externally publishedYes
Event2018 IEEE Conference on Computer Communications Workshops, INFOCOM 2018 - Honolulu, United States
Duration: 15 Apr 201819 Apr 2018

Publication series

NameINFOCOM 2018 - IEEE Conference on Computer Communications Workshops

Conference

Conference2018 IEEE Conference on Computer Communications Workshops, INFOCOM 2018
Country/TerritoryUnited States
CityHonolulu
Period15/04/1819/04/18

Fingerprint

Dive into the research topics of 'Line speed heavy hitters on sliding windows'. Together they form a unique fingerprint.

Cite this