Abstract
An integrated storage platform for open systems should be able of meeting the requirements of deterministic applications, multimedia systems, and traditional best-effort applications. It should also provide a disk scheduling mechanism fitting all those types of applications. In this paper, we propose a three-level hierarchical disk scheduling scheme, which has three main components: metascheduler, single server scheduler, and disk scheduler. The metascheduler provides scheduling mechanisms for a parallel disk system or a set of parallel servers. The server level is divided in three main queues: deterministic, statistic and best-effort requests. Each server may have its own scheduling algorithm. The lower level, disk driver, chooses the ready streams using its own scheduling criteria. Those systems have been implemented and tested, and the performance evaluations demonstrate that our scheduling architecture is adequate for handling stream sets with different timing and bandwidth requirements.
This work has been supported in part by the NSF Award CCR-9357840, the contract DABT63-94-C-0049 from DARPA and by the Spanish CICYT under the project TIC97-0955
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Beck M., Bhme H., Dziadzaka M., Kunitz U., Magnus R., Verworner D. Linux Kernel Internals. Second Edition. Ed: Addison-Wesley, 1998
Carretero, J., Zhu, W., Shen, X. and Choudhary, A. MiPFS: AMultimedia Integrated Parallel File System International Joint Conference on Information Systems, October 23–28, 1998. Research Triangle, Raleigh, North Carolina, USA.
Carretero J., Zhu W., and A. Choudhary A. Design and Evaluation of a Multimedia Integrated Parallel File System IEEE International Conference on Multimedia Computing and Systems ICMCS’99, Florence, Italy, June 7–11, 1999.
Carretero J., Zhu W., and Choudhary A. Hierarchical Scheduling for Disk I/O in an Integrated Environment ISCA 14th International Conference on Computers and Their Applications, Cancn, Mexico, April 7–9 1999.
S. Chaudhry and A. Choudhary. Scheduling algorithms for guaranteed service. Technical report, CASE Research Center, Syracuse University, August 1996.
Z. Deng and J. W.-S. Liu. Scheduling real-time applications in an open environment. In Proc. IEEE Real-Time Systems Symposium, pages 308–319, San Francisco, California, December 1997.
D. Makaro. G. Neufeld and N. Hutchinson. Design of a variable bit-rate continuous media server for an atm network. In Proc. of the IST/SPIE Multimedia Computing and Networking, San Jose, CA, USA, Jan 1996.
J. Gemmel. Multimedia network file servers: Multi-channel delay sensitive data retrieval. In ACM, editor, Proceedings of the ACM Multimedia’93, pages 243–250, 1993.
S. Ghandeharizadeh, S.H. Kim, and C. Shahabi. On configuring a single disk continuous media server. In ACM SIGMETRICS’ 95, pages 37–46, 1995.
J.L. Hennesy and D.A. Patterson. Computer Architecture: A Quantitative Approach. Morgan-Kaufmann, 2nd edition, 1995.
I. Kamel and Y. Ito. Disk bandwidth study for video servers. Technical Report 148-95, Matsusita Information Technology Laboratory, April 1996.
H. Kaneko, J.A. Stankovic, S. Sen, and K. Ramamritham. Integrated scheduling of multimedia and hard real-time tasks. Technical Report UM-CS-1996-045.ps, Computer Science Department. University of Massachusetts, August 1996.
J. Lehoczky, L. Sha, and Y. Ding. The rate monotonic scheduling algorithm-exact characterization and average case behavior. In Proc. of the IEEE Real-Time System Symposium, pages 166–171, 1989.
C. Liu and J. Layland. Scheduling algorithms for multiprogramming in a hard real time environment. Journal of the ACM, 20(1):46–61, January 1973.
Sriram Rao Prashant Shenoy, Pawan Goyal and Harrick Vin. Symphony: An integrated multimedia file system. In Proc. of the SPIE/ACM Conference on Multimedia Computing and Networking (MMCN’98), San Jose, CA, USA, 1998. Also available as Technical Report TR-97-09, Department of Computer Sciences, Univ. of Texas at Austin.
A.L.N. Reddy and J. Wyllie. I/O issues in a multimedia system. IEEE Computer, pages 69–74, March 1994.
C. Ruemmler and J. Wilkes. Multimedia storage servers: A tutorial. IEEE Computer, 27(3):17–28, March 1994.
Rusling D. A. The Linux Kernel. Linux Documentation Project, 1998
M. Sohn and G.Y. Kim. Earliest-deadline-first scheduling on nonpreemptive realtime threads for continuous media server. In Proc. of the High-Performance Computing and Networking’97, 1997.
H.M. Vin, P. Goyal, and A. Goyal. A statistical admission control algorithm for multimedia servers. In ACM, editor, In Proceedings of the ACM Multimedia’94, pages 33–40, San Francisco, October 1994.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fernández, J., García, F., Carretero, J. (2001). Enhancing Parallel Multimedia Servers through New Hierarchical Disk Scheduling Algorithms. In: Palma, J.M.L.M., Dongarra, J., Hernández, V. (eds) Vector and Parallel Processing — VECPAR 2000. VECPAR 2000. Lecture Notes in Computer Science, vol 1981. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44942-6_7
Download citation
DOI: https://doi.org/10.1007/3-540-44942-6_7
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41999-0
Online ISBN: 978-3-540-44942-3
eBook Packages: Springer Book Archive