Article

Virtual IO: preemptible disk access

Authors:

Zoran Dimitrijević,

Raju Rangaswami,

Edward ChangAuthors Info & Claims

MULTIMEDIA '02: Proceedings of the tenth ACM international conference on Multimedia

Pages 231 - 234

https://doi.org/10.1145/641007.641052

Published: 01 December 2002 Publication History

Get Access

Abstract

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.

References

[1]

R. T. Azuma. Tracking requirements for augmented reality. Communications of the ACM, 36(7):50--51, July 1993.

Digital Library

Google Scholar

[2]

E. Chang and H. Garcia-Molina. Bubbleup - Low latency fast-scan for media servers. Proceedings of the 5th ACM Multimedia Conference, pages 87--98, November 1997.

Digital Library

Google Scholar

[3]

S. J. Daigle and J. K. Strosnider. Disk scheduling for multimedia data streams. Proceedings of the IS&T/SPIE, February 1994.

Google Scholar

[4]

Z. Dimitrijevic, R. Rangaswami, and E. Chang. Design, analysis, and implementation of Virtual IO. http://www.cs.ucsb.edu/~zoran/papers/vio02.pdf, September 2002.

Google Scholar

[5]

Z. Dimitrijevic, R. Rangaswami, E. Chang, D. Watson, and A. Acharya. Diskbench. http://www.cs.ucsb.edu/~zoran/papers/db01.pdf, November 2001.

Google Scholar

[6]

C. R. Lumb, J. Schindler, G. R. Ganger, and D. F. Nagle. Towards higher disk head utilization: Extracting free bandwith from busy disk drives. Proceedings of the OSDI, 2000.

Digital Library

Google Scholar

[7]

A. Molano, K. Juvva, and R. Rajkumar. Guaranteeing timing constraints for disk accesses in rt-mach. Real Time Systems Symposium, 1997.

Digital Library

Google Scholar

[8]

C. Shahabi, S. Ghandeharizadeh, and S. Chaudhuri. On scheduling atomic and composite multimedia objects. IEEE Transactions on Knowledge and Data Engineering, 14(2):447--455, 2002.

Digital Library

Google Scholar

[9]

P. J. Shenoy and H. M. Vin. Cello: A disk scheduling framework for next generation operating systems. ACM Sigmetrics, June 1998.

Digital Library

Google Scholar

[10]

W. Tavanapong, K. Hua, and J. Wang. A framework for supporting previewing and vcr operations in a low bandwidth environment. Proceedings of the 5th ACM Multimedia Conference, 1997.

Digital Library

Google Scholar

[11]

B. L. Worthington, G. R. Ganger, and Y. N. Patt. Scheduling algorithms for modern disk drives. Proceedings of the ACM Sigmetrics, pages 241--251, May 1994.

Digital Library

Google Scholar

[12]

X. Yu, B. Gum, Y. Chen, R. Y. Wang, K. Li, A. Krishnamurthy, and T. E. Anderson. Trading capacity for performance in a disk array. Proceedings of the OSDI, October 2000.

Digital Library

Google Scholar

Cited By

View all

Chu XOuyang KChang X(2009)FAXtracProceedings of the 2009 IEEE International Conference on Networking, Architecture, and Storage10.1109/NAS.2009.59(309-314)Online publication date: 9-Jul-2009
https://dl.acm.org/doi/10.1109/NAS.2009.59
Eunsam Kim Liu J(2005)Optimizing Prefetch in a Residential Gateway with Networked Storage Systems2005 IEEE International Conference on Multimedia and Expo10.1109/ICME.2005.1521605(1050-1053)Online publication date: 2005
https://doi.org/10.1109/ICME.2005.1521605
Dimitrijević ZRangaswami RChang E(2003)Design and implementation of semi-preemptible IOProceedings of the 2nd USENIX conference on File and storage technologies10.5555/1973355.1973366(11-11)Online publication date: 31-Mar-2003
https://dl.acm.org/doi/10.5555/1973355.1973366
Show More Cited By

Recommendations

Storage Deduplication by Virtual Large-Scale Disks
NBIS '12: Proceedings of the 2012 15th International Conference on Network-Based Information Systems

Recently, the demand of low cost large scale storages increases. We developed VLSD (Virtual Large Scale Disks) toolkit for constructing virtual disk based distributed storages, which aggregate free spaces of individual disks. VLSD realizes low-cost ...
From application requests to virtual IOPs: provisioned key-value storage with Libra
EuroSys '14: Proceedings of the Ninth European Conference on Computer Systems

Achieving predictable performance in shared cloud storage services is hard. Tenants want reservations in terms of system-wide application-level throughput, but the provider must ultimately deal with low-level IO resources at each storage node where ...
Virtual guard: a track-based translation layer for shingled disks
HotStorage'17: Proceedings of the 9th USENIX Conference on Hot Topics in Storage and File Systems

Virtual Guard (Vguard) is a track-based static mapping translation layer for shingled magnetic recording (SMR) drives. Data is written in-place by caching data from the next track in the shingling direction, allowing direct overwrite of sectors in the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

MULTIMEDIA '02: Proceedings of the tenth ACM international conference on Multimedia

December 2002

683 pages

ISBN:158113620X

DOI:10.1145/641007

Conference Chair:
Lawrence Rowe
UC Berkeley
,
General Chair:
Bernard Merialdo
Institut EURECOM
,
Program Chairs:
Max Muhlhauser
TU Darmstadt
,
Keith Ross
Institut EURECOM
,
Nevenka Dimitrova
Phillips Research

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 December 2002

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

MM02

Sponsor:

MM02: ACM Multimedia 2002

December 1 - 6, 2002

Juan-les-Pins, France

Acceptance Rates

MULTIMEDIA '02 Paper Acceptance Rate 46 of 330 submissions, 14%;

Overall Acceptance Rate 2,145 of 8,556 submissions, 25%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
280
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)0

Reflects downloads up to 16 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Chu XOuyang KChang X(2009)FAXtracProceedings of the 2009 IEEE International Conference on Networking, Architecture, and Storage10.1109/NAS.2009.59(309-314)Online publication date: 9-Jul-2009
https://dl.acm.org/doi/10.1109/NAS.2009.59
Eunsam Kim Liu J(2005)Optimizing Prefetch in a Residential Gateway with Networked Storage Systems2005 IEEE International Conference on Multimedia and Expo10.1109/ICME.2005.1521605(1050-1053)Online publication date: 2005
https://doi.org/10.1109/ICME.2005.1521605
Dimitrijević ZRangaswami RChang E(2003)Design and implementation of semi-preemptible IOProceedings of the 2nd USENIX conference on File and storage technologies10.5555/1973355.1973366(11-11)Online publication date: 31-Mar-2003
https://dl.acm.org/doi/10.5555/1973355.1973366
Dimitrijevic ZRangaswami RChang E(2002)The XTREAM multimedia systemProceedings. IEEE International Conference on Multimedia and Expo10.1109/ICME.2002.1035839(545-548)Online publication date: 2002
https://doi.org/10.1109/ICME.2002.1035839

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Recommendations

Storage Deduplication by Virtual Large-Scale Disks

From application requests to virtual IOPs: provisioned key-value storage with Libra

Virtual guard: a track-based translation layer for shingled disks