ABSTRACT

Carnegie Mellon University Technical Report CMU-CS-03-130, April 2003.

A Two-Tiered Software Architecture for Automated Tuning of Disk Layouts

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