Minimizing Probing Cost for Detecting Interface Failures: Algorithms and Scalability Analysis

Download Now Free registration required

Executive Summary

The automatic detection of failures in IP paths is an essential step for operators to perform diagnosis or for overlays to adapt. The authors study a scenario where a set of monitors send probes toward a set of target end-hosts to detect failures in a given set of IP interfaces. Unfortunately, there is a large probing cost to monitor paths between all monitors and targets at a very high frequency. They make two major contributions to reduce this probing cost. First, they propose a formulation of the probe optimization problem which, in contrast to the established formulation, is not NP complete.

  • Format: PDF
  • Size: 381.1 KB