Near optimal network-wide per-flow measurement

Ran Ben Basat; Gil Einziger; Bilal Tayh

doi:10.1109/INFOCOMWKSHPS50562.2020.9162961

Near optimal network-wide per-flow measurement

Ran Ben Basat, Gil Einziger, Bilal Tayh

Department of Computer Science

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

1 Scopus citations

Abstract

Network-wide flow measurements are a fundamental building block for applications such as identifying attacks, detecting load imbalance, and performing traffic engineering. Due to the rapid line rates, flow measurements use the fast SRAM memory that is too small to monitor all flows. However, the existing methods make sub-optimal memory use or rely on strong assumptions about the traffic. Our work introduces novel cooperative flow monitoring algorithms that achieve near-optimal flow coverage without strong assumptions.

Original language	English
Title of host publication	IEEE INFOCOM 2020 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2020
Publisher	Institute of Electrical and Electronics Engineers
Pages	1294-1295
Number of pages	2
ISBN (Electronic)	9781728186955
DOIs	https://doi.org/10.1109/INFOCOMWKSHPS50562.2020.9162961
State	Published - 1 Jul 2020
Event	2020 IEEE INFOCOM Conference on Computer Communications Workshops, INFOCOM WKSHPS 2020 - Toronto, Canada Duration: 6 Jul 2020 → 9 Jul 2020

Publication series

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

Conference

Conference	2020 IEEE INFOCOM Conference on Computer Communications Workshops, INFOCOM WKSHPS 2020
Country/Territory	Canada
City	Toronto
Period	6/07/20 → 9/07/20

ASJC Scopus subject areas

Computer Networks and Communications
Computer Science Applications
Hardware and Architecture
Information Systems and Management
Safety, Risk, Reliability and Quality

Access to Document

10.1109/INFOCOMWKSHPS50562.2020.9162961

Cite this

Ben Basat, R., Einziger, G., & Tayh, B. (2020). Near optimal network-wide per-flow measurement. In IEEE INFOCOM 2020 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2020 (pp. 1294-1295). Article 9162961 (IEEE INFOCOM 2020 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2020). Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/INFOCOMWKSHPS50562.2020.9162961

@inproceedings{0d810abd61d64dda84ce72c6c7155637,

title = "Near optimal network-wide per-flow measurement",

abstract = "Network-wide flow measurements are a fundamental building block for applications such as identifying attacks, detecting load imbalance, and performing traffic engineering. Due to the rapid line rates, flow measurements use the fast SRAM memory that is too small to monitor all flows. However, the existing methods make sub-optimal memory use or rely on strong assumptions about the traffic. Our work introduces novel cooperative flow monitoring algorithms that achieve near-optimal flow coverage without strong assumptions.",

author = "{Ben Basat}, Ran and Gil Einziger and Bilal Tayh",

note = "Publisher Copyright: {\textcopyright} 2020 IEEE.; 2020 IEEE INFOCOM Conference on Computer Communications Workshops, INFOCOM WKSHPS 2020 ; Conference date: 06-07-2020 Through 09-07-2020",

year = "2020",

month = jul,

day = "1",

doi = "10.1109/INFOCOMWKSHPS50562.2020.9162961",

language = "English",

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

publisher = "Institute of Electrical and Electronics Engineers",

pages = "1294--1295",

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

address = "United States",

}

Ben Basat, R, Einziger, G & Tayh, B 2020, Near optimal network-wide per-flow measurement. in IEEE INFOCOM 2020 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2020., 9162961, IEEE INFOCOM 2020 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2020, Institute of Electrical and Electronics Engineers, pp. 1294-1295, 2020 IEEE INFOCOM Conference on Computer Communications Workshops, INFOCOM WKSHPS 2020, Toronto, Canada, 6/07/20. https://doi.org/10.1109/INFOCOMWKSHPS50562.2020.9162961

Near optimal network-wide per-flow measurement. / Ben Basat, Ran; Einziger, Gil; Tayh, Bilal.
IEEE INFOCOM 2020 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2020. Institute of Electrical and Electronics Engineers, 2020. p. 1294-1295 9162961 (IEEE INFOCOM 2020 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2020).

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

TY - GEN

T1 - Near optimal network-wide per-flow measurement

AU - Ben Basat, Ran

AU - Einziger, Gil

AU - Tayh, Bilal

PY - 2020/7/1

Y1 - 2020/7/1

N2 - Network-wide flow measurements are a fundamental building block for applications such as identifying attacks, detecting load imbalance, and performing traffic engineering. Due to the rapid line rates, flow measurements use the fast SRAM memory that is too small to monitor all flows. However, the existing methods make sub-optimal memory use or rely on strong assumptions about the traffic. Our work introduces novel cooperative flow monitoring algorithms that achieve near-optimal flow coverage without strong assumptions.

AB - Network-wide flow measurements are a fundamental building block for applications such as identifying attacks, detecting load imbalance, and performing traffic engineering. Due to the rapid line rates, flow measurements use the fast SRAM memory that is too small to monitor all flows. However, the existing methods make sub-optimal memory use or rely on strong assumptions about the traffic. Our work introduces novel cooperative flow monitoring algorithms that achieve near-optimal flow coverage without strong assumptions.

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

U2 - 10.1109/INFOCOMWKSHPS50562.2020.9162961

DO - 10.1109/INFOCOMWKSHPS50562.2020.9162961

M3 - Conference contribution

AN - SCOPUS:85091518824

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

SP - 1294

EP - 1295

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

PB - Institute of Electrical and Electronics Engineers

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

Y2 - 6 July 2020 through 9 July 2020

ER -

Ben Basat R, Einziger G, Tayh B. Near optimal network-wide per-flow measurement. In IEEE INFOCOM 2020 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2020. Institute of Electrical and Electronics Engineers. 2020. p. 1294-1295. 9162961. (IEEE INFOCOM 2020 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2020). doi: 10.1109/INFOCOMWKSHPS50562.2020.9162961

Near optimal network-wide per-flow measurement

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this