loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
Jason Skicewicz, Northwestern University
Peter A. Dinda, Northwestern University
Jennifer M. Schopf, Northwestern University
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.