Q-MAX: A Unified Way to Improve Network Measurement Throughput

Ran Ben Basat; Gil Einziger; Jalil Moraney; Danny Raz

doi:https://doi.org/10.1109/INFCOMW.2019.8845166

Q-MAX: A Unified Way to Improve Network Measurement Throughput

Ran Ben Basat, Gil Einziger, Jalil Moraney, Danny Raz

Ben-Gurion University of the Negev, Technion - Israel Institute of Technology

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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.

Original language	American English
Title of host publication	INFOCOM 2019 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2019
Pages	1011-1012
Number of pages	2
ISBN (Electronic)	9781728118789
DOIs	https://doi.org/10.1109/INFCOMW.2019.8845166
State	Published - 1 Apr 2019
Event	2019 INFOCOM IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2019 - Paris, France Duration: 29 Apr 2019 → 2 May 2019

Publication series

Name	INFOCOM 2019 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2019

Conference

Conference	2019 INFOCOM IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2019
Country/Territory	France
City	Paris
Period	29/04/19 → 2/05/19

All Science Journal Classification (ASJC) codes

Hardware and Architecture
Signal Processing
Information Systems and Management
Safety, Risk, Reliability and Quality
Computer Networks and Communications

Access to Document

https://doi.org/10.1109/INFCOMW.2019.8845166

Cite this

Basat, R. B., Einziger, G., Moraney, J., & Raz, D. (2019). Q-MAX: A Unified Way to Improve Network Measurement Throughput. In INFOCOM 2019 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2019 (pp. 1011-1012). Article 8845166 (INFOCOM 2019 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2019). https://doi.org/10.1109/INFCOMW.2019.8845166

@inproceedings{6b51742f2da04e8a8450ddec17d8fcfb,

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 = "https://doi.org/10.1109/INFCOMW.2019.8845166",

language = "American English",

series = "INFOCOM 2019 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2019",

pages = "1011--1012",

booktitle = "INFOCOM 2019 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2019",

}

Basat, RB, Einziger, G, Moraney, J & Raz, D 2019, Q-MAX: A Unified Way to Improve Network Measurement Throughput. in INFOCOM 2019 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2019., 8845166, INFOCOM 2019 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2019, pp. 1011-1012, 2019 INFOCOM IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2019, Paris, France, 29/04/19. https://doi.org/10.1109/INFCOMW.2019.8845166

Q-MAX: A Unified Way to Improve Network Measurement Throughput. / Basat, Ran Ben; Einziger, Gil; Moraney, Jalil et al.
INFOCOM 2019 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2019. 2019. p. 1011-1012 8845166 (INFOCOM 2019 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2019).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Q-MAX

T2 - 2019 INFOCOM IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2019

AU - Basat, Ran Ben

AU - Einziger, Gil

AU - Moraney, Jalil

AU - Raz, Danny

PY - 2019/4/1

Y1 - 2019/4/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85073189835&partnerID=8YFLogxK

U2 - https://doi.org/10.1109/INFCOMW.2019.8845166

DO - https://doi.org/10.1109/INFCOMW.2019.8845166

M3 - Conference contribution

T3 - INFOCOM 2019 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2019

SP - 1011

EP - 1012

BT - INFOCOM 2019 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2019

Y2 - 29 April 2019 through 2 May 2019

ER -

Q-MAX: A Unified Way to Improve Network Measurement Throughput

Abstract

Publication series

Conference

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Cite this