Network delay inference from additive metrics, Preprint. Available at Arxiv: math.PR/0604367 (2006)
| Citations: | 4 - 1 self |
BibTeX
@MISC{Bhamidi06networkdelay,
author = {Shankar Bhamidi and Ram Rajagopal and Sébastien Roch},
title = {Network delay inference from additive metrics, Preprint. Available at Arxiv: math.PR/0604367},
year = {2006}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We use computational phylogenetic techniques to solve a central problem in inferential network monitoring. More precisely, we design a novel algorithm for multicast-based delay inference, that is, the problem of reconstructing delay characteristics of a network from end-to-end delay measurements on network paths. Our inference algorithm is based on additive metric techniques used in phylogenetics. It runs in polynomial time and requires a sample of size only poly(log n). We also show how to recover the topology of the routing tree. 1
