Tsunami: A Wavelet Toolkit for Distributed Systems

This paper describes the design and implementation of Tsunami, a wavelet -based library built to encompass the range of research from offline analysis of computer generated resource signals to the construction and deployment of onli ne systems. Wavelet analysis has proven to be an invaluable analysis technique for discovering characteristics of signals and has been applied to many areas related to computer systems research. Tsunami is created mostly for use in distributed systems, domains where sensors are deployed to sample resource signals related to hosts and networks, and are used for making run-time decisions in applications. From the analysis of computer generated resource signals, online systems may be deployed using our toolkit to provide performance gains in user applications. With Tsunami, a user can seamlessly transition from simulation to deployment of a wavelet-based online system. The toolkit design is extremely general in that the provided interfaces can be used for almost any type of application that may benefit from wavelet approaches. It is also extensible and flexible, allowing users to customize their analysis using the coarse- and fine-grain building blocks provided in the toolkit. In this paper, we summarize the techniques of wavelet analysis for use in computer systems and provide implementation details of the library to provide a user with the power to wavelet-enable their application. We describe how the toolkit can be extended, how it performs in terms of sample rates and scalability, and how it can be used with the RPS toolkit to build distributed wavelet systems. Conclusions and future directions of our research related to this toolkit will be discussed. Tsunami is available from http://www.cs.northwestern.edu/~RPS.