Cooperative Network-wide Flow Selection

Ran Ben Basat, Gil Einziger, Bilal Tayh

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

5 Scopus citations


Network-wide per-flow measurements are instrumental in diverse applications such as identifying attacks, detecting load imbalance, and performing traffic engineering. These measurements utilize scarcely available flow counters that monitor a single flow, but there are often more flows than counters in a single device. Therefore, existing flow-level techniques suggest pooling together the resources of all the network devices. Still, these either make strong assumptions on the traffic or require an excessive number of counters to track all the network flows.In this work, we present novel, readily deployable, distributed algorithms that do not require device coordination or assumptions about the traffic. Through an extensive evaluation on real network topologies and network traces, we show that our algorithms attain near-optimal flow coverage in diverse conditions. Specifically, our algorithms reduce the space required to monitor all the flows by up to 4x compared to the best alternative.

Original languageEnglish
Title of host publication28th IEEE International Conference on Network Protocols, ICNP 2020
PublisherInstitute of Electrical and Electronics Engineers
ISBN (Electronic)9781728169927
StatePublished - 13 Oct 2020
Event28th IEEE International Conference on Network Protocols, ICNP 2020 - Madrid, Spain
Duration: 13 Oct 202016 Oct 2020

Publication series

NameProceedings - International Conference on Network Protocols, ICNP
ISSN (Print)1092-1648


Conference28th IEEE International Conference on Network Protocols, ICNP 2020

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Software


Dive into the research topics of 'Cooperative Network-wide Flow Selection'. Together they form a unique fingerprint.

Cite this