[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
article

I/O issues in a multimedia system

Published: 01 March 1994 Publication History

Abstract

In future computer system design, I/O systems will have to support continuous media such as video and audio, whose system demands are different from those of data such as text. Multimedia computing requires us to focus on designing I/O systems that can handle real-time demands. Video- and audio-stream playback and teleconferencing are real-time applications with different I/O demands. We primarily consider playback applications which require guaranteed real-time I/O throughput. In a multimedia server, different service phases of a real-time request are disk, small computer systems interface (SCSI) bus, and processor scheduling. Additional service might be needed if the request must be satisfied across a local area network. We restrict ourselves to the support provided at the server, with special emphasis on two service phases: disk scheduling and SCSI bus contention. When requests have to be satisfied within deadlines, traditional real-time systems use scheduling algorithms such as earliest deadline first (EDF) and least slack time first. However, EDF makes the assumption that disks are preemptable, and the seek-time overheads of its strict real-time scheduling result in poor disk utilization. We can provide the constant data rate necessary for real-time requests in various ways that require trade-offs. We analyze how trade-offs that involve buffer space affect the performance of scheduling policies. We also show that deferred deadlines, which increase buffer requirements, improve system performance significantly.

References

[1]
1. D.A. Patterson, G. Gibson, and R.H. Katz, "A Case for Redundant Arrays of Inexpensive Disks (RAID)," ACM SIGMod Conf., ACM Press, New York, 1988, pp. 109-116.
[2]
2. M.Y. Kim, "Synchronized Disk Interleaving," IEEE Trans. Computers, Vol. 35, No. 11, Nov. 1986, pp. 978-988.
[3]
3. K. Salem and H. Garcia-Molina, "Disk Striping," Fourth Int'l Conf. Data Eng., IEEE CS Press, Los Alamitos, Calif., Order No. 827 (microfiche only), 1986, pp. 336-342.
[4]
4. A.L.N. Reddy and P. Banerjee, "An Evaluation of Multiple-Disk I/O Systems," IEEE Trans. Computers, Vol. 38, No. 12, Dec. 1989, pp. 1,680-1,690.
[5]
5. T.H. Lin and W. Tarng, "Scheduling Periodic and Aperiodic Tasks in Hard Real-Time Computing Systems," Proc. SIGMetrics, ACM Press, New York, 1991, pp. 31-38.
[6]
6. 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, Computer Science Dept., Univ. of California, Berkeley, 1991.
[7]
7. J. Yee and P. Varaiya, "Disk Scheduling Policies for Real-Time Multimedia Applications," tech. report, Computer Science Dept., Univ. of California, Berkeley, 1992.
[8]
8. H.M. Vin and P.V. Rangan, "Designing File Systems for Digital Video and Audio," Proc. 13th ACM Symp. Operating System Principles, ACM Press, New York, 1991, pp. 81-94.
[9]
9. C.L. Liu and J.W. Layland, "Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment," J. ACM, Vol. 20, No. 1, Jan. 1973, pp. 46-61.
[10]
10. A.L.N. Reddy and J. Wyllie, "Disk Scheduling in a Multimedia I/O System," Proc. ACM Multimedia Conf., ACM Press, New York, 1992, pp. 225-233.
[11]
11. J.P. Lehoczky, "Fixed Priority Scheduling of Periodic Task Sets with Arbitrary Deadlines," Proc. 11th Real-Time Systems Symp., IEEE CS Press, Los Alamitos, Calif., Order No. 2112, 1990, pp. 201-212.
[12]
12. W.K. Shih, J.W. Liu, and C.L. Liu, "Modified Rate Monotone Algorithm for Scheduling Periodic Jobs with Deferred Deadlines," tech. report, Computer Science Dept., Univ. of Illinois, Urbana-Champaign, 1992.

Cited By

View all

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Computer
Computer  Volume 27, Issue 3
March 1994
113 pages
ISSN:0018-9162
Issue’s Table of Contents

Publisher

IEEE Computer Society Press

Washington, DC, United States

Publication History

Published: 01 March 1994

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 01 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2011)Hardware design of a new genetic based disk scheduling methodReal-Time Systems10.1007/s11241-010-9111-847:1(41-71)Online publication date: 1-Jan-2011
  • (2010)A new real time disk-scheduling method based on GSR algorithmJournal of Systems and Software10.1016/j.jss.2010.06.02083:11(2147-2164)Online publication date: 1-Nov-2010
  • (2007)Towards fairness and efficiency in storage systemsACM SIGMETRICS Performance Evaluation Review10.1145/1328690.132871535:3(56-58)Online publication date: 1-Dec-2007
  • (2006)The dynamic sweep scheme using slack time in the zoned diskProceedings of the 11th international conference on Database Systems for Advanced Applications10.1007/11733836_29(404-419)Online publication date: 12-Apr-2006
  • (2005)Multi-disk scheduling for time-constrained requests in RAID-0 devicesJournal of Systems and Software10.1016/j.jss.2004.05.02976:3(237-250)Online publication date: 1-Jun-2005
  • (2005)QoS-Aware Admission Control and Dynamic Resource Provisioning Framework in Ubiquitous Multimedia Computing EnvironmentsThe Journal of Supercomputing10.1007/s11227-005-0156-832:1(25-50)Online publication date: 1-Apr-2005
  • (2004)WRR-SCANProceedings of the 4th ACM international conference on Embedded software10.1145/1017753.1017771(86-94)Online publication date: 27-Sep-2004
  • (2004)Disk Scheduling onMultimedia Storage ServersIEEE Transactions on Computers10.1109/TC.2004.125579353:1(77-82)Online publication date: 1-Jan-2004
  • (2004)Optimal Cache Memory Exploitation for Continuous MediaMultimedia Tools and Applications10.1023/B:MTAP.0000031757.02159.ac23:3(203-220)Online publication date: 1-Aug-2004
  • (2004)Striping and scheduling for large scale multimedia serversJournal of Computer Science and Technology10.1007/BF0297345219:6(885-895)Online publication date: 1-Nov-2004
  • Show More Cited By

View Options

View options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media