Article

Free access

Disk scheduling in a multimedia I/O system

Authors:

A. L. Narasimha Reddy,

Jim WyllieAuthors Info & Claims

MULTIMEDIA '93: Proceedings of the first ACM international conference on Multimedia

Pages 225 - 233

https://doi.org/10.1145/166266.166292

Published: 01 September 1993 Publication History

PDF eReader

Supplementary Material

PS File (p225-reddy.ps)

Download
237.24 KB

References

[1]

C. L. Liu and J. W. Layland. Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of ACM, pages 46-61, 1973.

Digital Library

Google Scholar

[2]

K. Jeffay, D. F. Stanat, and C. U. Martel. On nonpreemptive scheduling of periodic and sporadic tasks. Proc. of Real-time Systems Syrup., pages 129-139, Dec. 1991.

Google Scholar

[3]

T. H. Lin and W. Tarng. Scheduling periodic and aperiodic tasks in hard real-time computing systems. Proc. of SIGMETRICS, pages 31-38, May 1991.

Digital Library

Google Scholar

[4]

R. K. Abbott and H. Garcia-Molina. Scheduling I/O requests with deadlines: a performance evaluation. Proc. of Real-time Systems Syrup., pages 113-124, Dec. 1990.

Crossref

Google Scholar

[5]

D.P. Anderson, Y. Osawa, and R. Govindan. Real-time disk storage and retrieval of digital audio/video data. Tech. report UCB/CSD 91/646, Univ. of Cal., Berkeley, Aug. 1991.

Digital Library

Google Scholar

[6]

J. Yee and P. Varaiya. Disk scheduling policies for real-time multimedia applications. Tech. report, Univ. of California, Bekeley, Aug. 1992.

Google Scholar

[7]

H. M. Vin and P. V. Rangan. Designing file systems for digital video and audio. Proc. of 13th ACM Syrup. on Oper. Sys. Principles, 1991.

Digital Library

Google Scholar

[8]

P. V. Rangan, H. M. Vin, and S. Ramanathan. Designing an on-demand multimedia service. IEEE Comm. magazine, pages 56-64, July 1992.

Google Scholar

[9]

J.P. Lehoczky. Fixed priority scheduling of periodic task sets with arbitrary deadlines. Proc. of Real-time Systems Syrup., pages 201-212, Dec. 1990.

Crossref

Google Scholar

[10]

W. K. Shih, J. W. Liu, and C. L. Liu. Modified rate monotone algorithm for scheduling periodic jobs with deferred deadlines. Tech. Report, Univ. of Illinois, Urbana-Champaign, Sept. 1992.

Google Scholar

[11]

A. L. Narasimha Reddy. A study of I/O system organizations. Proc. of Int. Syrup. on Comp. Arch., May 1992.

Digital Library

Google Scholar

[12]

D. A. Patterson, G. Gibson, and R. H. Katz. A case for redundant arrays of inexpensive disks (RAID). ACM SIGMOD Conference, June 1988.

Digital Library

Google Scholar

[13]

M. Y. Kim. Synchronized disk interleaving. IEEE Trans. Comput., C-35, no. 11:978-988, Nov. 1986.

Digital Library

Google Scholar

[14]

K. Salem and H. Garcia-Molina. Disk striping. Int. Conf. on Data Engineering, pages 336-342, 1986.

Digital Library

Google Scholar

[15]

A.L. Narasimha Reddy and P. Banerjee. An evaluation of multiple-disk I/O systems. IEEE Trans. Comput., C-38, no. 12:1680-1690, Dec. 1989.

Digital Library

Google Scholar

Cited By

View all

Sañudo ICavicchioli RCapodieci NValente PBertogna M(2018)A survey on shared disk I/O management in virtualized environments under real time constraintsACM SIGBED Review10.1145/3199610.319961815:1(57-63)Online publication date: 20-Mar-2018
https://dl.acm.org/doi/10.1145/3199610.3199618
Zhou DFang VXie TPan WKesavan RLin TPatel N(2018)Empirical Evaluation and Enhancement of Enterprise Storage System Request SchedulingACM Transactions on Storage10.1145/319374114:2(1-27)Online publication date: 27-Apr-2018
https://dl.acm.org/doi/10.1145/3193741
Tan HLi CHe ZLi KHwang K(2016)VMCD: A Virtual Multi-Channel Disk I/O Scheduling Method for Virtual MachinesIEEE Transactions on Services Computing10.1109/TSC.2015.24363889:6(982-995)Online publication date: 1-Nov-2016
https://doi.org/10.1109/TSC.2015.2436388
Show More Cited By

Index Terms

Disk scheduling in a multimedia I/O system

Recommendations

Disk scheduling in a multimedia I/O system

This article provides a retrospective of our original paper by the same title in the Proceedings of the First ACM Conference on Multimedia, published in 1993. This article examines the problem of disk scheduling in a multimedia I/O system. In a ...
Scalable Multimedia Disk Scheduling
ICDE '04: Proceedings of the 20th International Conference on Data Engineering

A new multimedia disk scheduling algorithm, termedCascaded-SFC, is presented. The Cascaded-SFC multimediadisk scheduler is applicable in environments where multimediadata requests arrive with different quality of service(QoS) requirements such as real-...
Systems Support for Preemptive Disk Scheduling

Allowing higher-priority requests to preempt ongoing disk IOs is of particular benefit to delay-sensitive and real-time systems. In this paper, we present Semi-preemptible IO, which divides disk IO requests into small temporal units of disk commands to ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

MULTIMEDIA '93: Proceedings of the first ACM international conference on Multimedia

September 1993

480 pages

ISBN:0897915968

DOI:10.1145/166266

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 September 1993

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

MM93

Sponsor:

MM93: The ACM Multimedia Research Forum

August 2 - 6, 1993

California, Anaheim, USA

Acceptance Rates

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

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

134
Total Citations
View Citations
1,343
Total Downloads

Downloads (Last 12 months)199
Downloads (Last 6 weeks)23

Reflects downloads up to 21 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Sañudo ICavicchioli RCapodieci NValente PBertogna M(2018)A survey on shared disk I/O management in virtualized environments under real time constraintsACM SIGBED Review10.1145/3199610.319961815:1(57-63)Online publication date: 20-Mar-2018
https://dl.acm.org/doi/10.1145/3199610.3199618
Zhou DFang VXie TPan WKesavan RLin TPatel N(2018)Empirical Evaluation and Enhancement of Enterprise Storage System Request SchedulingACM Transactions on Storage10.1145/319374114:2(1-27)Online publication date: 27-Apr-2018
https://dl.acm.org/doi/10.1145/3193741
Tan HLi CHe ZLi KHwang K(2016)VMCD: A Virtual Multi-Channel Disk I/O Scheduling Method for Virtual MachinesIEEE Transactions on Services Computing10.1109/TSC.2015.24363889:6(982-995)Online publication date: 1-Nov-2016
https://doi.org/10.1109/TSC.2015.2436388
Liu SBai LZhang Y(2014)Weak Real-Time Based on Disk Storage System Scheduling StrategyAdvanced Materials Research10.4028/www.scientific.net/AMR.962-965.2913962-965(2913-2918)Online publication date: Jun-2014
https://doi.org/10.4028/www.scientific.net/AMR.962-965.2913
Yeh TSun Y(2014)Enabling Prioritized Cloud I/O Service in Hadoop Distributed File SystemProceedings of the 2014 IEEE Intl Conf on High Performance Computing and Communications, 2014 IEEE 6th Intl Symp on Cyberspace Safety and Security, 2014 IEEE 11th Intl Conf on Embedded Software and Syst (HPCC,CSS,ICESS)10.1109/HPCC.2014.45(256-259)Online publication date: 20-Aug-2014
https://dl.acm.org/doi/10.1109/HPCC.2014.45
Dwivedi KDubey S(2014)Analytical review on Hadoop Distributed file system2014 5th International Conference - Confluence The Next Generation Information Technology Summit (Confluence)10.1109/CONFLUENCE.2014.6949336(174-181)Online publication date: Sep-2014
https://doi.org/10.1109/CONFLUENCE.2014.6949336
Zhang QFeng DWang F(2014)Courier: Multi-dimensional QoS guarantees for the consolidated storage systemFuture Generation Computer Systems10.1016/j.future.2013.06.01337(97-107)Online publication date: Jul-2014
https://doi.org/10.1016/j.future.2013.06.013
Zhang QFeng DWang FXie Y(2013)An Efficient, QoS-Aware I/O Scheduler for Solid State Drive2013 IEEE 10th International Conference on High Performance Computing and Communications & 2013 IEEE International Conference on Embedded and Ubiquitous Computing10.1109/HPCC.and.EUC.2013.199(1408-1415)Online publication date: Nov-2013
https://doi.org/10.1109/HPCC.and.EUC.2013.199
Narasimhamurthy SMuggeridge MWaldschmidt SChecconi FCucinotta T(2012)Data Storage in Cloud Based Real-Time EnvironmentsAchieving Real-Time in Distributed Computing10.4018/978-1-60960-827-9.ch013(236-258)Online publication date: 2012
https://doi.org/10.4018/978-1-60960-827-9.ch013
Valente PAndreolini MVinov MTsafrir DZadok E(2012)Improving application responsiveness with the BFQ disk I/O schedulerProceedings of the 5th Annual International Systems and Storage Conference10.1145/2367589.2367590(1-12)Online publication date: 4-Jun-2012
https://dl.acm.org/doi/10.1145/2367589.2367590
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

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

Cited By

Index Terms

Recommendations

Disk scheduling in a multimedia I/O system

Scalable Multimedia Disk Scheduling

Systems Support for Preemptive Disk Scheduling