Multi-resolution resource behavior queries using wavelets

J. Skicewicz*, Peter A Dinda, J. M. Schopf

*Corresponding author for this work

Research output: Contribution to journalConference articlepeer-review

9 Scopus citations


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 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 multicast 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.

Original languageEnglish (US)
Pages (from-to)395-405
Number of pages11
JournalIEEE International Symposium on High Performance Distributed Computing, Proceedings
StatePublished - Jan 1 2001
Event10th IEEE Interantionsl Symposium on High Performance Distributed Computing - San Francisco, CA, United States
Duration: Aug 7 2001Aug 9 2001

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Multi-resolution resource behavior queries using wavelets'. Together they form a unique fingerprint.

Cite this