Virtual IO: preemptible disk access

Supporting preemptible disk access is essential for interactive multimedia applications that require short response time. In this study, we propose Virtual IO, an abstraction for disk IO, that transforms a non-preemptible IO request into a preemptible one. In order to achieve its objective efficiently, Virtual IO uses disk profiling to obtain accurate and detailed knowledge about the disk. Upon implementation of Virtual IO, we show that not only does Virtual IO enable highly preemptible disk access, but it does so with little or no loss in disk throughput.

[1]  Remzi H. Arpaci-Dusseau,et al.  Microbenchmark-based Extraction of Local and Global Disk Characteristics , 1999 .

[2]  Yale N. Patt,et al.  Scheduling algorithms for modern disk drives , 1994, SIGMETRICS 1994.

[3]  Edward Y. Chang,et al.  BubbleUp: low latency fast-scan for media servers , 1997, MULTIMEDIA '97.

[4]  Cyrus Shahabi,et al.  On scheduling atomic and composite multimedia objects , 1995 .

[5]  Xiang Yu,et al.  Trading capacity for performance in a disk array , 2000, OSDI.

[6]  Gregory R. Ganger,et al.  Freeblock Scheduling Outside of Disk Firmware , 2002, FAST.

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

[8]  Surajit Chaudhuri,et al.  On Scheduling Atomic and Composite Continuous Media Objects , 2002, IEEE Trans. Knowl. Data Eng..

[9]  Gregory R. Ganger,et al.  Automated Disk Drive Characterization , 1999 .

[10]  Kien A. Hua,et al.  A framework for supporting previewing and VCR operations in a low bandwidth environment , 1997, MULTIMEDIA '97.

[11]  Cyrus Shahabi,et al.  Pipelining Mechanism to Minimize the Latency Time in Hierarchical Multimedia Storage Managers , 1995, Comput. Commun..

[12]  Prashant J. Shenoy,et al.  Efficient support for interactive operations in multi-resolution video servers , 1999, Multimedia Systems.

[13]  Ronald Azuma,et al.  Tracking requirements for augmented reality , 1993, CACM.

[14]  Gregory R. Ganger,et al.  Towards higher disk head utilization: extracting free bandwidth from busy disk drives , 2000, OSDI.

[15]  Yale N. Patt,et al.  On-line extraction of SCSI disk drive parameters , 1995, SIGMETRICS '95/PERFORMANCE '95.

[16]  John Wilkes,et al.  An introduction to disk drive modeling , 1994, Computer.

[17]  Jay K. Strosnider,et al.  Disk scheduling for multimedia data streams , 1994, Electronic Imaging.