We propose two adaptive techniques for detecting anomalies in real-time service performance measurements. The techniques yielded low false alarm rates when evaluated on multiple time-series from the Yahoo! Webscope anomaly detection traces.