Network Performance Anomaly Detection and Localization

Abstract—Detecting the occurrence and location of performance anomalies (e.g., high jitter or loss events) is critical to ensuring the effective operation of network infrastructures. In this paper we present a framework for detecting and localizing performance anomalies based on using an active probe-enabled measurement infrastructure deployed on the periphery of a network. Our framework has three components: an algorithm for detecting performance anomalies on a path, an algorithm for selecting which paths to probe at a given time in order to detect performance anomalies (where a path is defined as the set of links between two measurement nodes), and an algorithm for identifying the links that are causing an identified anomaly on a path (i.e., localizing). The problem of detecting an anomaly on a path is addressed by comparing probe-based measures of performance characteristics with performance guarantees for the network (e.g., SLAs). The path selection algorithm is designed to ena...

• Type: Conference
• Year: 2009
• Where: INFOCOM
• Authors: Paul Barford, Nick G. Duffield, Amos Ron, Joel Sommers
• Keywords: Algorithms, Communications, INFOCOM 2009, Path Selection Algorithm, Performance Anomalies