A hierarchical disk scheduler for multimedia systems

Future Generation Computer Systems

Volumn 19, Issue 1, 2003, Pages 23-35

  Carretero, Jesús ^a   Fernández, Javier ^a   García, Félix ^a   Choudhary, Alok ^b  

^a UNIVERSIDAD CARLOS III DE MADRID   (Spain)

^b NORTHWESTERN UNIVERSITY   (United States)

Author keywords

Clusters; Disk scheduling; Multimedia; Parallel I O

Indexed keywords

ALGORITHMS; COMPUTER ARCHITECTURE; PARALLEL PROCESSING SYSTEMS; REAL TIME SYSTEMS; SCHEDULING; SERVERS; STORAGE ALLOCATION (COMPUTER);

HIERARCHICAL DISK SCHEDULERS;

MULTIMEDIA SYSTEMS;

EID: 0037211849     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-739X(02)00094-8     Document Type: Article

References (21)

1. A. Reddy, J. Wyllie, I/O issues in a multimedia system, IEEE Comput. 27 (1994) 69-74.
2. S. Ghandeharizadeh, S. Kim, C. Shahabi, On configuring a single disk continuous media server, in: Proceedings of the Conference, ACM SIGMETRICS'95, 1995, pp. 37-46.
3. D.M.G. Neufeld, N. Hutchinson, Design of a variable bit-rate continuous media server for an ATM network, in: Proceedings of the IST/SPIE Multimedia Computing and Networking, San Jose, CA, USA, 1996.
4. S.R. Prashant Shenoy, P. Goyal, H. Vin, Symphony: an integrated multimedia file system, in: Proceedings of the SPIE/ACM Conference on Multimedia Computing and Networking (MMCN'98), San Jose, CA, USA, 1998.
5. Z. Deng, J.W.-S. Liu, Scheduling real-time applications in an open environment, in: Proceedings of the IEEE Real-time Systems Symposium, San Francisco, CA, 1997, pp. 308-319.
6. J. Carretero, W. Zhu, X. Shen, A. Choudhary, MiPFS: a multimedia integrated parallel file system, in: Proceedings of the Fourth International Conference on Computer Science and Informatics, Vol. III, Research Triangle, Raleigh, NC, USA, 1998.
7. J. Carretero, W. Zhu, A. Choudhary, Design and evaluation of a multimedia integrated parallel file system, in: Proceedings of the IEEE International Conference on Multimedia Computing and Systems (ICMCS'99), Florence, Italy, 1999.
8. Liu C., Layland J., Scheduling algorithms for multiprogramming in a hard real time environment. J. ACM. 20(1):1973;46-61.
9. J. Lehoczky, L. Sha, Y. Ding, The rate monotonic scheduling algorithm - exact characterization and average case behavior, in: Proceedings of the IEEE Real-time System Symposium, 1989, pp. 166-171.
10. H. Kaneko, J. Stankovic, S. Sen, 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.
11. M. Sohn, G. Kim, Earliest-deadline-first scheduling on nonpreemptive real-time threads for continuous media server, in: Proceedings of the Conference on High-performance Computing and Networking'97, 1997.
12. Coffman E.G. Jr., Turnbull C.J.M., A note on the relative performance of two disk scanning policies. J. Inform. Process. Lett. 2(1):1973;15-17.
13. Coffman E.G., Hofri M., On the expected performance of scanning disks. SIAM J. Comput. 10(1):1982;60-70.
14. I. Kamel, Y. Ito, Disk bandwidth study for video servers, Technical Report 148-95, Matsusita Information Technology Laboratory, April 1996.
15. S. Chaudhry, A. Choudhary, Scheduling algorithms for guaranteed service, Technical Report, CASE Research Center, Syracuse University, August 1996.
16. P. Shenoy, H. Vin, Cello: a disk scheduling framework for next-generation operating systems, in: Proceedings of the International Conference on Measurement and Modeling of Computer Systems (ACM SIGMETRICS'98), Madison, WI, USA, 1998.
17. J. Gemmel, Multimedia network file servers: multi-channel delay sensitive data retrieval, in: ACM (Ed.), Proceedings of the Conference, ACM Multimedia'93, 1993, pp. 243-250.
18. H. Vin, P. Goyal, A. Goyal, A statistical admission control algorithm for multimedia servers, in: ACM (Ed.), Proceedings of the Conference, ACM Multimedia'94, San Francisco, 1994, pp. 33-40.
19. Ruemmler C., Wilkes J., Multimedia storage servers: a tutorial. IEEE Comput. 27(3):1994;17-28.
20. F. Rosales, J. Carretero, F. Pérez, P. de Miguel, F. García, L. Alonso, CDS design: a parallel disk server for multicomputers, Technical Report FIM/83.1/DATSI/94, Universidad Politecnic Madrid, Madrid, Spain, 1994. http://www.laurel.datsi.fi.upm.es/gp/publications/datsi83.1.ps.
21. J. Hennesy, D. Patterson, Computer Architecture: A Quantitative Approach, 2nd Edition, Morgan Kaufmann, Los Altos, CA, 1995.