IMDEA Networks Institute Publications Repository

Robust Distributed Monitoring of Traffic Flows

Demianiuk, Vitalii and Gorinsky, Sergey and Nikolenko, Sergey and Kogan, Kirill (2019) Robust Distributed Monitoring of Traffic Flows. In: The 27th IEEE International Conference on Network Protocols (IEEE ICNP), 07-10 Oct 2019, Chicago, Illinois, USA.

[img] PDF
Download (308Kb)

Abstract

Scalable monitoring of traffic flows faces challenges posed by unrelenting traffic growth, device heterogeneity, and load unevenness. We explore an approach that tackles these challenges by shifting a portion of the monitoring-task execution from an overloaded network element to another element that has spare resources. Moving the entire execution of the task to a lightly loaded element might be infeasible because execution on multiple elements is inherent in the task or requires at least partial participation by the particular overloaded element (e.g., flow-size computation at the ingress element for billing purposes). Distributed execution of a stateful traffic-monitoring task has to be robust against packet reordering or loss, i.e., network noise. This paper designs robust traffic monitoring where the goal is to determine a flow metric for each flow exactly in spite of network noise. We follow the open-loop paradigm that does not add any control packets, communicates flow state in-band by appending few (on the order of 2 or 4) control bits to packets of the monitored flows, and keeps latency low. We consider the task of flow-size computation, analytically derive conditions assuring correct operation of the designed algorithms, and evaluate the algorithms on realistic traffic traces. The algorithms successfully distribute the monitoring-task load without imposing significant computation or storage overhead.

Item Type: Conference or Workshop Papers (Paper)
Subjects: UNSPECIFIED
Divisions: UNSPECIFIED
Depositing User: Kirill Kogan
Date Deposited: 24 Sep 2019 07:08
Last Modified: 24 Sep 2019 07:08
URI: http://eprints.networks.imdea.org/id/eprint/2044

Actions (login required)

View Item View Item