Tilmans, O;
Bühler, T;
Poese, I;
Vissicchio, S;
Vanbever, L;
(2018)
Stroboscope: Declarative Network Monitoring on a Budget.
In: Banerjee, S and Seshan, S, (eds.)
Proceedings of 15th USENIX Symposium on Networked Systems Design and Implementation - 2018.
(pp. pp. 467-482).
USENIX Association: Renton, WA.
Preview |
Text
Vissicchio_nsdi18-tilmans.pdf - Published Version Download (1MB) | Preview |
Abstract
For an Internet Service Provider (ISP), getting an accurate picture of how its network behaves is challenging. Indeed, given the carried traffic volume and the impossibility to control end-hosts, ISPs often have no other choice but to rely on heavily sampled traffic statistics, which provide them with coarse-grained visibility at a less than ideal time resolution (seconds or minutes). We present Stroboscope, a system that enables finegrained monitoring of any traffic flow by instructing routers to mirror millisecond-long traffic slices in a programmatic way. Stroboscope takes as input high-level monitoring queries together with a budget and automatically determines: (i) which flows to mirror; (ii) where to place mirroring rules, using fast and provably correct algorithms; and (iii) when to schedule these rules to maximize coverage while meeting the input budget. We implemented Stroboscope, and show that it scales well: it computes schedules for large networks and query sizes in few seconds, and produces a number of mirroring rules well within the limits of current routers. We also show that Stroboscope works on existing routers and is therefore immediately deployable.
Type: | Proceedings paper |
---|---|
Title: | Stroboscope: Declarative Network Monitoring on a Budget |
Event: | 15th USENIX Symposium on Networked Systems Design and Implementation - 2018 |
ISBN: | 978-1-931971-43-0 |
Open access status: | An open access version is available from UCL Discovery |
Publisher version: | https://www.usenix.org/conference/nsdi18/presentat... |
Language: | English |
Additional information: | This version is the version of record. For information on re-use, please refer to the publisher’s terms and conditions. |
UCL classification: | UCL UCL > Provost and Vice Provost Offices > UCL BEAMS 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 |
URI: | https://discovery.ucl.ac.uk/id/eprint/10048849 |
Archive Staff Only
View Item |