Disk scheduling for mixed-media workloads in a multimedia server

Proceedings of the 6th ACM International Conference on Multimedia, MULTIMEDIA 1998

Volumn , Issue , 1998, Pages 297-302

  Rompogiannakis, Y ^a   Nerjes, G ^b   Muth, P ^c   Paterakis, M ^a   Triantafillou, P ^a   Weikum, G ^c  

^a TECHNICAL UNIVERSITY OF CRETE   (Greece)

^b ETH ZURICH   (Switzerland)

^c SAARLAND UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DIGITAL STORAGE;

DISK SCHEDULING; DISK SCHEDULING ALGORITHMS; MULTIMEDIA APPLICATIONS; MULTIMEDIA RESEARCH; MULTIMEDIA SERVERS; MULTIMEDIA STORAGE; NOVEL ALGORITHM; STORAGE AND RETRIEVALS;

SCHEDULING;

EID: 84905862626     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/290747.290785     Document Type: Conference Paper

References (22)

1. S. Berson, S. Ghandeharizadeh, RR Muntz and X. Ju. Staggered Striping in Multimedia Information Systems. Proc. of the Intern. Conf. on Management of Data (SIGMOD), Minneapolis, Minnesota, pp. 79-90, 1994.
2. Coffman, JR and M Hofri. Queueing Models of Secondary Storage Devices. Stochastic Analysis of Computer and Communication Systems. Ed. Hideaki Takagi, North-Holland, 1990.
3. P.J. Denning. Effects of scheduling on file memory operations. Proc. AFIPS Conf., April 1967, pp. 9-21.
4. M.R. Garey and D.S. Johnson. Computers and Intractability: A guide to the theory of NP- Completeness. W.H. Freeman, 1979.
5. R. Geist and S. DanieL A continuum of disk scheduling algorithms. ACM Transactions on Computer Systems, Feb. 1987, pp.77-92.
6. D.J. GemmeL EM Vin, D.D. Kandlur, P.V. Rangan, and L.A. Rowe. Multimedia Storage Servers: A Tutorial. IEEE Computer, Vol.28, no.5. May 1995, pp.40-49.
7. S. Ghandeharizadeh, S.H. Kim and C. Shahabi. On Disk Scheduling and Data Placement for Video Servers. ACM Multimedia Systems, 1996.
8. D. Jacobson and J. Wilkes. Disk scheduling algorithms based on rotational position. Techical Report, HPL-CSP-91-7, Feb 1991.
9. E.L. Lawler, J.K. Lenstra, A.H.G. Rinnooy Kan, D.B. Shmoys. The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization. Wiley, 1986.
10. T.H. Lin and W. Tarng. Scheduling periodic and aperiodic tasks in hard real time computing systems. Proc. Intern. ACM SIGMETRICS Conf., 1991.
11. C.L. Liu and J. W. Layland. Scheduling algorithms for multiprogramming in a hard real time environment J. ACM, Jan 1973, vol. 20, no. 1, pp. 46-61.
12. G. Neijes, P. Muth, G. Weikum. Stochastic Performance Guarantees for Mixed Workloads in a Multimedia Information System. Proc. IEEE Intern. RIDE Workshop, April 1997.
13. G. Neijes, Y. Rompogiannakis, P. Muth, M Paterakis, P. Triantafillou, and G. Weikum Scheduling strategies for mixed workloads in multimedia information servers. Proc. IEEE Intern. RIDE Workshop, Feb. 1998.
14. G. Neijes, Y. Rompogiannakis, P. Muth, M Paterakis, P. Triantafillou, and G. Weikum. On mixed-Workload Multimedia Storage Servers with Guaranteed Performance and Service Quality. 3rd Intern. Workshop on Multimedia Information Systems, Sept 1997.
15. B. Ozden, R. Rastogi and A. Silberschatz. Disk Striping in Video Server Environments. In Proc. of the Intern. Conf. on Multimedia Computing and Systems (ICMCS), June 1996.
16. Quantum Corp., Storage Basics, ORCA. www.quantum.com/src/storage/-basis.
17. A.L.N. Reddy and J.C. Wyllie. I/O Issues in a Multimedia System. IEEE Computer, March 1994, pp. 69-74.
18. C. Ruemmler and J. Wilkes. An introduction to disk drive modeling. IEEE Computer, March 1994, pp. 17-28.
19. M. Seltzer, P. Chen, and J. Ousterhout Disk Scheduling revisited. Proc. 1990 USENIX Technical Conf, pp.313-323.
20. P. Triantafillou and C. Faloutsos. Overlay Striping and Optimal Parallel I/O in Modern Applications. Parallel Computing, March 1998, (24) pp 21-43.
21. B.L. Worthington, G.R. Ganger, and Y. Patt Scheduling algorithms for modern disk drives. In Proc. of the 1994 ACM SIGMETRICS Conference, pp 241-251.
22. P.S. Yu, M.S. Chen and D.D. Kandlur. Grouped sweeping scheduling for DASD-based multimedia storage management ACM Multimedia Systems, 1(3): 99-109, 1993.