On optimal monitor placement for localizing node failures via network tomography

@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}
}
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 different failure events. Our goal is to deploy the minimum set of monitors to satisfy this condition for a given probing mechanism. We… CONTINUE READING