Providing QOS guarantees for disk I/O

Multimedia Systems

Volumn 8, Issue 1, 2000, Pages 57-68

  Wijayaratne, Ravi ^a   Narasimha Reddy, A L ^a  

^a TEXAS A AND M UNIVERSITY   (United States)

Author keywords

Disk scheduling; Multiple QOS goals; QOS; Seek optimization; VBR streams

Indexed keywords

FREQUENCY ALLOCATION; OPTIMIZATION; QUALITY OF SERVICE; SCHEDULING;

DISK SCHEDULING;

HARD DISK STORAGE;

EID: 0003185290     PISSN: 09424962     EISSN: None     Source Type: Journal    
DOI: 10.1007/s005300050005     Document Type: Article

References (22)

1. Reddy ALN, Wyllie J (1994) I/O issues in a multimedia system. IEEE Comput 27(3): 69-75
2. Yu PS, Chen MS, Kandlur DD (1993) Grouped sweeping scheduling for dasd-based multimedia storage management. Multimedia Syst 1: 99-109
3. Gemmell DJ, Christodoulakis S (1992) Principles of delay-sensitive multimedia storage and retrieval. ACM Trans Inf Syst 10(1): 51-90
4. Martin C, Narayanan P, Özden B, Rastogi R, Silbersehatz A (1996) The Fellini multimedia storage server. In: Cluing S (ed) Multimedia Information Storage and Management. Kluwer Academic, Dordrecht, pp 117-145
5. Molano A, Juvva K, Rajkumar R (1997) Guaranteeing timing constraints for disk accesses in rt-mach. In: Son H (ed) Proceedings of the IEEE Real-Time Systems Symposium, IEEE Computer Society Press, San Francisco, Calif., December 1997
6. Niranjan T, Chiueh T, Schloss GA (1996) Implementation and evaluation of a multimedia file system. In: Proc. IEEE Conf. on Multimedia Computing and Systems, June 1996, Ottawa, Ontario, Canada, pp 269-276
7. Jadav D, Choudhary A (1995) Designing and implementing high-performance media-on-demand servers. IEEE Trans Parallel Distrib Technol 32: 29-39
8. Shenoy PJ, Vin HM (1998) Cello: A disk-scheduling framework for next-generation operating systems. In: Gibson G (ed) Proc. ACM SIGMETRICS, June 1998, ACM Press, Madison, Wisconsin, pp 44-55
9. Budhikot MM, Chen XJ, Wu D, Parulkar GM (1998) Enhancements to 4.4 BSD UNIX for efficient networked multimedia in project MARS. In: Cobb G (ed) Proc. IEEE Multimedia Computing and Systems, June 1998, IEEE Computer Society Press, Austin, Texas, pp 199-211
10. Salehi J, Zhang ZL, Kurose J, Towsley D (1996) Supporting stored video: reducing rate variability and end-to-end resource requirements through optimal smoothing. In: Irwin MJ (ed) ACM SIGMETRICS, Conference on Measurements and Modeling of Computer Sytems. May 1996, Vol. 24, No. 1, ACM Press, Philadelphia, Pennsylvania, pp 222-231
11. Reddy ALN, Wijayaratne R (1999) Techniques for improving the throughput of VBR streams. In: Kandlur D (ed) Proc. ACM/SPIE Conf. on Multimedia Computing and Networking, January 1999, SPIE Press, San Jose, CA, pp 216-227
12. Zhang H, Ferrari D (1993) Rate-controlled static-priority queueing. In: Vastola K (ed) IEEE INFOCOM, Vol. 1, pp 227-236. IEEE Computer Society Press, San Francisco, CA, April 1993
13. Golding R, Shriver E, Sullivan T, Wilkes J (1995) Attribute-managed storage. In: Vitter J (ed) Workshop on modeling and specification of I/O, October 1995, San Antonio, Texas
14. Garey MR, Johnson DS (1979) Computers and intractability: A guide to the theory of np-completeness. WH Freeman, New York
15. Patterson DA, Gibson G, Katz RH (1988) A case for redundant arrays of inexpensive disks (RAID). In: Harra B (ed) ACM SIGMOD Conference, Vol. 17, No. 3, pp 109-116. June 1988, ACM Press, Chicago, Illinois
16. Berson S, Ghandeharizadeh S, Muntz R (1994) Staggered striping in multimedia information systems. In: Snodgrass R (ed) ACM SIGMOD Conference, Vol. 23, No. 2, pp 79-90. ACM Press, Minneapolis, Minnesota
17. Vin H, Rao SS, Goyal P (1995) Optimizing the placement of multimedia objects on disk arrays. In: Sood A (ed) IEEE Conf. on Multimedia Computing and Systems, May 1995, IEEE Computer Society Press, Washington, DC, pp 158-165
18. Chang F, Zakhor A (1994) Scalable video data placement on parallel disk arrays. In: Jain R (ed) Proc. of SPIE Symposium on Storage and Retrieval for Image and video databases II, Vol. 2185, pp 208-223. SPIE Press, San Jose, CA, February 1994
19. Seagate Corp (1997) Disk drive product info, http://www.seagate.com/
20. Rose O (1995) Mpeg trace data sets. University of Würzburg, Würzburg, Germany; ftp-info3.inforrnatik.uni-wuerzburg.de
21. Narasimha Reddy AL, Wijayaratne R (1997) On providing deterministic guarantees for VBR streams. Tech. rep. TAMU-ECE-9701. A&M University, Texas
22. Worthington BL, Ganger GR, Patt YN (1994) Scheduling algorithms for modern disk drives. In: Finkel D (ed) Proc. ACM SIGMETRICS, May 1994, Vol. 22, No. 1, pp 241-251. ACM Press, Nashville, Tennessee