Service Placement for Detecting and Localizing Failures End-to-End Path Measurements

Abstract

Based on novel performance measures capturing the coverage, the identifiability, and the distinguishability in monitoring disasters, we formulate the service placement problem as a hard and fast of combinatorial optimizations with those measures as goal features. In particular, we display that maximizing the distinguishability is equivalent to minimizing the uncertainty in failure localization. We show that each one those optimizations are NP-difficult. However, we display that the goals of insurance and distinguishability have an appropriate asset that let in them to be approximated to a consistent aspect through a greedy set of rules.