Zen and the art of network troubleshooting: a hands on experimental study

Abstract :

Growing network complexity necessitates tools and methodologies to automate network troubleshooting. In this paper, we follow a crowd-sourcing trend, and argue for the need to deploy measurement probes at end-user devices and gateways, which can be under the control of the users or the ISP.

Depending on the amount of information available to the probes (e.g., ISP topology), we formalize the network troubleshooting task as either a clustering or a classification problem, that we solve with an algorithm that (i) achieves perfect classification under the assumption of a strategic selection of probes (e.g., assisted by an ISP) and (ii) operates blindly with respect to the network performance metrics, of which we consider delay and bandwidth in this paper.

While previous work on network troubleshooting privileges a more theoretical vs practical approaches, our workflow balances both aspects as (i) we conduct a set of controlled experiments with a rigorous and reproducible methodology, (ii) on an emulator that we thoroughly calibrate, (iii) contrasting experimental results affected by real-world noise with expected results from a probabilistic model.

Document type :
Conference papers
Liste complète des métadonnées

https://hal-imt.archives-ouvertes.fr/hal-01279011
Contributor : Admin Télécom Paristech <>
Submitted on : Thursday, February 25, 2016 - 1:03:25 PM
Last modification on : Wednesday, February 20, 2019 - 2:38:40 PM

Identifiers

  • HAL Id : hal-01279011, version 1

Citation

Diana Joumblatt, François Espinet, D. Rossi. Zen and the art of network troubleshooting: a hands on experimental study. Traffic Monitoring and Analysis (TMA'15), Apr 2015, Barcellona, Spain. ⟨hal-01279011⟩

Share

Metrics

Record views

304