Cooperative Network-wide Flow Selection

Ran Ben Basat, Gil Einziger, Bilal Tayh

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

3 Scopus citations

Abstract

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
PublisherIEEE Computer Society
ISBN (Electronic)9781728169927
DOIs
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
Volume2020-October
ISSN (Print)1092-1648

Conference

Conference28th IEEE International Conference on Network Protocols, ICNP 2020
Country/TerritorySpain
CityMadrid
Period13/10/2016/10/20

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Software

Fingerprint

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

Cite this