Fundamental limits of failure identifiability by boolean network tomography

Abstract

Boolean network tomography is a powerful tool to infer the state (working/failed) of individual nodes from path-level measurements obtained by egde-nodes. We consider the problem of optimizing the capability of identifying network failures through the design of monitoring schemes. Finding an optimal solution is NP-hard and a large body of work has been… (More)
DOI: 10.1109/INFOCOM.2017.8057091

Topics

10 Figures and Tables

Cite this paper

@article{Bartolini2017FundamentalLO, title={Fundamental limits of failure identifiability by boolean network tomography}, author={Novella Bartolini and Ting He and Hana Khamfroush}, journal={IEEE INFOCOM 2017 - IEEE Conference on Computer Communications}, year={2017}, pages={1-9} }