Tomography-based Overlay Network Monitoring

1
Tomography-based Overlay Network Monitoring Yan
Chen, David Bindel, Randy H. Katz EECS
Department, University of California at Berkeley
yanchen,dbindel,randy_at_EECS.Berkeley.EDU
http//www.cs.berkeley.edu/yanchen/research/wnmms
Conclusions
Work in Progress

• A tomography-based overlay network monitoring
  system
• Given n end hosts, characterize O(n2) paths with
  a basis set of O(nlogn) paths
• Selectively monitor O(nlogn) paths to compute
  the loss rates of the basis set, then infer the
  loss rates of all other paths
• Both simulation and PlanetLab experiment results
  promising avg absolute error 0.0027

• Network diagnostics
• Provide it as a continuous service on PlanetLab
• More efficient numerical iterative methods for
  path selection