Toward sophisticated detection with distributed triggers

  • Authors:
  • Ling Huang;Minos Garofalakis;Joseph Hellerstein;Anthony Joseph;Nina Taft

  • Affiliations:
  • UC Berkeley;Intel Research Berkeley;UC Berkeley;UC Berkeley;Intel Research Berkeley

  • Venue:
  • Proceedings of the 2006 SIGCOMM workshop on Mining network data
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Recent research has proposed efficient protocols for distributed triggers, which can be used in monitoring infrastructures to maintain system-wide invariants and detect abnormal events with minimal communication overhead. To date, however, this work has been limited to simple thresholds on distributed aggregate functions like sums and counts. In this paper, we present our initial results that show how to use these simple threshold triggers to enable sophisticated anomaly detection in near-real time, with modest communication overheads. We design a distributed protocol to detect "unusual traffic patterns" buried in an Origin-Destination network flow matrix that: a) uses a Principal Components Analysis decomposition technique to detect anomalies via a threshold function on residual signals [10]; and b) efficiently tracks this threshold function in near-real time using a simple distributed protocol. In addition, we speculate that such simple thresholding can be a powerful tool for a variety of monitoring tasks beyond the one presented here, and we propose an agenda to explore additional sophisticated applications.