By Topic

Extracting Overlay Invariants of Distributed Systems for Autonomic System Management

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Hanhuai Shan ; Univ. of Minnesota, Minneapolis, MN, USA ; Guofei Jiang ; Yoshihira, K.

Many large-scale distributed systems have been built with great complexity to run Internet services. Due to the heterogeneity and dynamics of complex systems, it is very difficult to characterize their behavior precisely for system management. While we collect large amount of monitoring data from distributed systems as system observables, it is hard for us to interpret the data without constructing reasonable system models. Our previous work proposed algorithms to extract invariants from monitoring data to profile complex systems. However, such invariants are extracted between pair wise system measurements but not among multiple measurements. Based on minimal redundancy maximal relevance subset selection and least angle regression, this paper proposes an efficient algorithm to automatically extract overlay invariants from the layer of pair wise invariant networks. The overlay invariants link separated pair wise invariant subnets and enable us to support many system management tasks such as fault detection and capacity planning. Experimental results from synthetic data and real commercial systems are also included to demonstrate the effectiveness and efficiency of our algorithm.

Published in:

Self-Adaptive and Self-Organizing Systems (SASO), 2010 4th IEEE International Conference on

Date of Conference:

Sept. 27 2010-Oct. 1 2010