UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Routing-Oblivious Network-Wide Measurements

Ben-Basat, Ran; Einziger, Gil; Feibish, Shir Landau; Moraney, Jalil; Tayh, Bilal; Raz, Danny; (2021) Routing-Oblivious Network-Wide Measurements. IEEE/ACM Transactions on Networking , 29 (6) pp. 2386-2398. 10.1109/TNET.2021.3061737. Green open access

[thumbnail of Accepted Manuscript]
Text (Accepted Manuscript)
Journal__Network_Wide_Routing_Oblivious_Heavy_Hitters__Journal.pdf - Other

Download (3MB) | Preview


The recent introduction of SDN allows deploying new centralized network algorithms that dramatically improve network operations. In such algorithms, the centralized controller obtains a network-wide view by merging measurement data from Network Measurement Points (NMPs). A fundamental challenge is that several NMPs may count the same packet, reducing the accuracy of the measurement. Existing solutions circumvent this problem by assuming that each packet traverses a single NMP or that the routing is fixed and known. This work suggests novel algorithms for three fundamental network-wide measurement problems without making any assumptions on the topology and routing and without modifying the underlying traffic. Specifically, this work introduces two algorithms for estimating the number of (distinct) packets or byte volume in the measurement, estimating per-flow packet and byte counts, and finding the heavy hitter flows. Our work includes formal accuracy guarantees and an extensive evaluation consisting of the realistic fat-tree topology and three real network traces. Our evaluation shows that our algorithms outperform existing works and provide accurate measurements within reasonable space parameters.

Type: Article
Title: Routing-Oblivious Network-Wide Measurements
Open access status: An open access version is available from UCL Discovery
DOI: 10.1109/TNET.2021.3061737
Publisher version: https://doi.org/10.1109/TNET.2021.3061737
Language: English
Additional information: This version is the author accepted manuscript. For information on re-use, please refer to the publisher's terms and conditions.
Keywords: Communication technology, communication systems, computer networks, Internet
UCL classification: UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science
UCL > Provost and Vice Provost Offices > UCL BEAMS
URI: https://discovery.ucl.ac.uk/id/eprint/10152896
Downloads since deposit
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item