@inproceedings{def897d315524987b90e50cbabae9071,
title = "Q-MAX: A Unified Way to Improve Network Measurement Throughput",
abstract = "Network measurement is an essential building block for a variety of network applications such as traffic engineering, quality of service, load-balancing and intrusion detection. Maintaining a per-flow state is often impractical, and modern systems use complex data structures that are updated by each incoming packet. Thus, a major challenge is designing measurement applications that operate at line speed. This work provides a unified mechanism that improves the update time of a variety of measurement algorithms. We do so by identifying and optimizing a common algorithmic pattern that we call q-MAX. The goal is to maintain the largest q values in a stream of packets. Our algorithm replaces standard data structures such as heaps and skip lists, and accelerate the performance of measurement algorithms.",
author = "Basat, {Ran Ben} and Gil Einziger and Jalil Moraney and Danny Raz",
note = "Publisher Copyright: {\textcopyright} 2019 IEEE.; 2019 INFOCOM IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2019 ; Conference date: 29-04-2019 Through 02-05-2019",
year = "2019",
month = apr,
day = "1",
doi = "10.1109/INFCOMW.2019.8845166",
language = "English",
series = "INFOCOM 2019 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2019",
publisher = "Institute of Electrical and Electronics Engineers",
pages = "1011--1012",
booktitle = "INFOCOM 2019 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2019",
address = "United States",
}