Optimal Monitor Placement for Node Failure Localization in Communication Networks

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)

Topics

1 Figure or Table

Cite this paper

@inproceedings{Ma2015OptimalMP, title={Optimal Monitor Placement for Node Failure Localization in Communication Networks}, author={Liang Ma and Ting He and Ananthram Swami and Don T. Towsley and Kin K. Leung}, year={2015} }