Shifting Network Tomography Toward A Practical Goal
Event details
| Date | 01.12.2011 |
| Hour | 13:00 |
| Speaker | Denisa Ghita |
| Location | |
| Category | Conferences - Seminars |
Abstract
Boolean Inference makes it possible to observe the congestion status of end-to-end paths
and infer, from that, the congestion status of individual network links.
In principle, this can be a powerful monitoring tool,
in scenarios where we want to monitor a network without having direct access to its links.
We consider one such real scenario:
a Tier-1 ISP operator wants to monitor the congestion status of its peers.
We show that, in this scenario, Boolean Inference cannot be solved with enough accuracy to be useful;
we do not attribute this to the limitations of particular algorithms, but the fundamental difficulty of the Inference problem.
Instead, we argue that the ``right'' problem to solve, in this context, is compute the probability that each set of links is congested
(as opposed to try to infer which particular links were congested when).
Even though solving this problem yields less information than provided by Boolean Inference,
we show that this information is more useful in practice, because it can be obtained accurately under weaker assumptions
than typically required by Inference algorithms and more challenging network conditions
(sparse topologies, link correlations, non-stationary network dynamics).
Bio
I am PhD student at Ecole Polytechnique Fédérale de Lausanne (EPFL), Switzerland, working with Professor Patrick Thiran and researcher Katerina Argyraki.
I am part of the Laboratory for Computer Communications and Applications and of the Operating Systems Lab. I have graduated in 2006 from the Computer Science department of "Politehnica" University of Bucharest. My diploma thesis on trust negotiation in peer-to-peer networks was done in collaboration with the L3S Research Center, Germany. In the summer of 2007, I was an intern at Microsoft Research Cambridge , working on adaptive TCP for multipath routing.
Links
Practical information
- General public
- Free
Contact
- Simone Muller