Carnegie Mellon University Technical Report CMU-CS-03-130, April 2003.
Brandon Salmon, Eno Thereska, Craig A.N. Soules, Gregory R. Ganger
Electrical and Computer Engineering
Carnegie Mellon University
Pittsburgh, PA 15213
http://www.pdl.cmu.edu/
Many heuristics have been developed for adapting on-disk data layouts to expected and observed workload characteristics. This paper describes a two-tiered software architecture for cleanly and extensibly combining such heuristics. In this architecture, each heuristic is implemented independently and an adaptive combiner merges their suggestions based on how well they work in the given environment. The result is a simpler and more robust system for automated tuning of disk layouts, and a useful blueprint for other complex tuning problems such as cache management, scheduling, data migration, and so forth.
Keywords: disk layout, adaptive, self-managing, self-tuning, learning, automated tuning
FULL PAPER: pdf / postscript