Efficient beacon placement for network tomography


Recent interest in using tomography for network monitoring has raised the fundamental issue of whether it is possible to use only a small number of probing nodes (beacons) for monitoring all edges of a network in the presence of dynamic routing. Past work has shown that minimizing the number of beacons is NP-hard, and has provided approximate solutions that… (More)
DOI: 10.1145/1028788.1028810


5 Figures and Tables

Slides referencing similar topics