Location: NDSSL Conference Room 2018, RB XV, Corporate Research Center

Title: Network Reliability and Birnbaum Importance Measures: Estimation, Theory, and Applications

Abstract: This talk will relate the 50-year-old concepts of the network reliability polynomial and Birnbaum importance measures to practical problems NDSSL needs to solve -- in particular, vulnerability and criticality of network elements. It will explain why the problems are hard by relating them to satisfiability problems, describe a surprisingly practical approximation scheme that is implemented in an NDSSL software tool, and give a glimpse of the theoretical basis for ranking network elements by their importance to a variety of possible functions the network might support.