Carnegie Mellon University Technical Report CMU-CS-00-130, May 2000. Superceded by Proc. of the 4th Symposium on Operating Systems Design and Implementation, October 2000.
Christopher Lumb, Jiri Schindler, Gregory R. Ganger, Erik Riedel*, David F. Nagle**
Dept. of Electrical and Computer Engineering
School of Computer Science**
Carnegie Mellon University
Pittsburgh, PA 15213
*Seagate Technology, Pgh., PA
Freeblock scheduling is a new approach to utilizing more of disks' potential media bandwidths. By filling rotational latency periods with useful media transfers, 20-50% of a never-idle disk's bandwidth can often be provided to background applications with no effect on foreground response times. This paper describes freeblock scheduling and demonstrates its value with two concrete applications: free segment cleaning and free data mining. Free segment cleaning allows an LFS file system to maintain its ideal write performance when cleaning overheads would otherwise cause up to factor of 3 performance decreases. Free data mining can achieve 45-70 full disk scans per day on an active transaction processing system, with no effect on transaction performance.
FULL PAPER, TR VERSION: pdf / postscript
FULL PAPER, CONFERENCE VERSION: pdf / postscript