On optimal monitor placement for localizing node failures via network tomography

Abstract

We investigate the problem of placing monitors to localize node failures in a communication network from binary states (normal/failed) of end-to-end paths, under the assumption that a path is in normal state if and only if it contains no failed nodes. To uniquely localize failed nodes, the measurement paths must show different symptoms (path states) under… (More)
DOI: 10.1016/j.peva.2015.06.003

Topics

10 Figures and Tables

Cite this paper

@article{Ma2015OnOM, title={On optimal monitor placement for localizing node failures via network tomography}, author={Liang Ma and Ting He and Ananthram Swami and Donald F. Towsley and Kin K. Leung}, journal={Perform. Eval.}, year={2015}, volume={91}, pages={16-37} }