Suresh Venkatasubramanian :: talks :: netdb
Home Research Papers Talks CV Links About Me The Geomblog

On stationarity in Internet measurements through an information-theoretic lens

Abstract:

Change detection schemes are of great interest in streaming settings, whether they arise from data warehouses, data cleaning systems, network traffic anomaly detection, or other measurement scenarios. The goal of change detection systems is to determine whether fundamental characteristics of a data stream have changed, either temporally (with respect to earlier streams) or spatially (with respect to other streams).
We present an application of an information-theoretic change detection scheme to determining stationarity in Internet measurements. Our experiments indicate that this generic scheme, inspite of being oblivious to the nature of the data, matches a more domain specific approach for this problem, and requires no domain knowledge to work effectively.