10 likes | 115 Views
Tomography-based Overlay Network Monitoring Yan Chen, David Bindel , Randy H. Katz EECS Department, University of California at Berkeley {yanchen,dbindel,randy}@EECS.Berkeley.EDU. http://www.cs.berkeley.edu/~yanchen/research/wnmms. Conclusions. Work in Progress.
E N D
Tomography-based Overlay Network Monitoring Yan Chen, David Bindel, Randy H. Katz EECS Department, University of California at Berkeley {yanchen,dbindel,randy}@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