Feedback Based Dynamic Proportion Allocation for Disk I/O

In this paper we propose to use feedback control to automatically allocate disk bandwidth in order to match the rate of disk I/O to the real-rate \cite{Steere99} needs of applications. We describe a model for adaptive resource management based on measuring the relative progress of stages in a producer-consumer pipeline. We show how to use prefetching to transform a passive disk into an active data producer whose progress can be controlled via feedback. Our progress-based framework allows the integrated control of multiple resources. The resulting system automatically adapts to varying application rates as well as to varying device latencies.

[1]  Calton Pu,et al.  A feedback-driven proportion allocator for real-rate scheduling , 1999, OSDI '99.

[2]  Mahadev Satyanarayanan,et al.  Agile application-aware adaptation for mobility , 1997, SOSP.

[3]  Calton Pu,et al.  Adaptive Resource Management via Modular Feedback Control , 1999 .

[4]  David Kotz,et al.  The galley parallel file system , 1997, ICS '96.

[5]  Calton Pu,et al.  Fine-Grain Adaptive Scheduling using Feedback , 1989, Comput. Syst..

[6]  David C. Steere,et al.  Exploiting the non-determinism and asynchrony of set iterators to reduce aggregate file I/O latency , 1997, SOSP.

[7]  Calton Pu,et al.  Synthetic files : enabling low-latency file I , 1998 .

[8]  Ragunathan Rajkumar,et al.  Real-time filesystems. Guaranteeing timing constraints for disk accesses in RT-Mach , 1997, Proceedings Real-Time Systems Symposium.

[9]  David P. Anderson,et al.  Metascheduling for continuous media , 1993, TOCS.

[10]  Michael B. Jones,et al.  Support for User-Centric Modular Real-Time Resource Management in the Rialto Operating System , 1995, NOSSDAV.

[11]  Prashant J. Shenoy,et al.  Cello: A Disk Scheduling Framework for Next Generation Operating Systems* , 1998, SIGMETRICS '98/PERFORMANCE '98.

[12]  Shanwei Cen,et al.  A software feedback toolkit and its application in adaptive multimedia systems , 1998 .

[13]  David Kotz,et al.  Prefetching and caching techniques in file systems for MIMD multiprocessors , 1991 .

[14]  Jim Zelenka,et al.  Informed prefetching and caching , 1995, SOSP.