TY - GEN
T1 - Near optimal network-wide per-flow measurement
AU - Ben Basat, Ran
AU - Einziger, Gil
AU - Tayh, Bilal
N1 - Publisher Copyright:
© 2020 IEEE.
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 -