Supporting System-wide Similarity Queries for networked system management

Abstract— Today’s networked systems are extensively instrumented for collecting a wealth of monitoring data. In this paper, we propose a framework called System-wide Similarity Query (S2 Q) to support a new type of similarity queries on monitoring data for managing complex networked systems. The similarity queries are defined on a novel data model that captures system states, and the implementation includes a streaming algorithm for online state-modeling computation and a companion graphbased indexing technique for fast retrieval of historical system states. S2 Q simplifies many systems management tasks through a simple and intuitive query interface available to operators, and two applications are evaluated in the paper: (i) fast diagnosis of repeated failures in enterprise IT systems, and (ii) automated application traffic profiling on computer networks. For the first application, the diagnosis accuracy can reach 95% on a multi-tier web service testbed. For the second applica...

• Type: Journal
• Year: 2010
• Where: NOMS
• Authors: Songyun Duan, Hui Zhang 0002, Guofei Jiang, Xiaoqiao Meng
• Keywords: Communications, Complex Networked Systems, NOMS 2010, System-wide Similarity Query, Systems