10th IEEE International Symposium on High Performance Distributed Computing (HPDC-10 '01) Multi-Resolution Resource Behaviour Queries Using Wavelets San Francisco, California August 07-August 09 ISBN: 0-7695-1296-8
Abstract: Different adaptive applications are interested in the dynamic behavior of a resource over different fine- to coarse-grain time-scales. The resource's sensor runs at some fine-grain resource-appropriate sampling rate, producing a discrete-time resource signal. It can be very inefficient to to answer a coarse-grain application query by directly using the fine-grain resource signal. We address this gap between the sensor and its different client applications with a new query model that explicitly incorporates time-scale as a parameter. The query model is implemented on top of an inherently multi-scale wavelet-based representation of the signal (which could be communicated over a set of multi-cast channels.) A query uses only the wavelet coefficients necessary for its time-scale (and thus could listen to a subset of the channels), greatly reducing the data that need to be communicated. We present very promising initial results on host load signals, showing the tradeoff between compactness and query error. Finally, we describe some of the other operations that the wavelet representation enables.
Citation:
Jason Skicewicz, Peter A. Dinda, Jennifer M. Schopf, "Multi-Resolution Resource Behaviour Queries Using Wavelets," hpdc, pp.0395, 10th IEEE International Symposium on High Performance Distributed Computing (HPDC-10 '01), 2001 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||