I/O scheduling for digital continuous media

Multimedia Systems

Volumn 5, Issue 4, 1997, Pages 213-237

  Kenchammana Hosekote, Deepak R ^a,b,c,d   Srivastava, Jaideep ^a,d,e,f,g  

^a UNIVERSITY OF MINNESOTA   (United States)

^b BIRLA INSTITUTE OF TECHNOLOGY AND SCIENCE   (India)

^c MITSUBISHI ELECTRIC RESEARCH LABORATORIES   (United States)

^d IEEE   (United States)

^e INDIAN INSTITUTE OF TECHNOLOGY KANPUR   (India)

^f UNIVERSITY OF CALIFORNIA   (United States)

^g Uptron Digital Systems   (India)

Author keywords

Continuous media; Frame oriented streams; I O scheduling; VCR like operations

Indexed keywords

EID: 0001063752     PISSN: 09424962     EISSN: None     Source Type: Journal    
DOI: 10.1007/s005300050057     Document Type: Article

References (43)

1. Abbot RK, Garcia-Molina H (1990) Scheduling I/O requests with deadlines: a performance evaluation. In: IEEE Real Time Systems Symposium, pp 113-124
2. Anderson D, Osawa Y, Govindan R (1992) A file system for continuous media. ACM Trans Comput Syst 10:4
3. Bratley P, Fox BL, Schrage LE (1987) A guide to simulation, 2nd edn. Springer, Berlin Heidelberg New York
4. Bitton D, Gray J (1988) Disk shadowing. In: 14th International Conference on Very Large Data Bases, pp 331-338
5. Chang Y-H, Coggins D, Pitt D, Skellern D, Thapar M, Venkatraman C (1994) An open-systems approach to video on demand. IEEE Commun Mag 7:68-80
6. Chen H-J, Little TDC (1993) Physical storage organization for time dependent multimedia data. In: 4th Int Conf Foundation Data Org Algorithms
7. Chen M, Kandlur D, Yu PS (1993) Optimization of the group sweep scheduling with heterogoeneous multimedia streams. In: Proc ACM Multimed, pp 235-242, Anaheim, Calif
8. Chen M, Kandlur D, Yu PS (1994) Support for fully interactive playout in a disk-array based video server. In: Proc 2nd ACM Multimed Conference, pp 235-242
9. Daigle A, Strosnider JK (1994) Disk scheduling for multimedia data streams. In: Proc High Speed Net Multimed Comput Conf IS&T/SPIE
10. nd ACM Multimed Conf, pp 15-23
11. Dey J, Salehi J, Kurose J, Towsley D (1994) VCR capabilities for very large scale video on demand. In: Proc 2nd ACM Multimed Conf
12. Frank H (1969) Analysis and optimization of disk storage for time-sharing systems. J ACM 16:602-620
13. Fuller SF (1975) Analysis of disk and storage units, vol 31. Lecture Notes Comput Sci. Springer, Berlin Heidelberg New York
14. Gemmell J (1993) Multimedia network file servers: multi-channel delay sensitive data retrieval. In: Proc 1st ACM Multimed Conf
15. Gemmell J, Christodoulakis S (1992) Principles of delay-sensitive multimedia storage and retrieval. ACM Trans Inform Syst 10:51-90
16. Greenberg H (1971) Integer programming. Academic Press, New York
17. Guha A, Agrawal A, Rundquist R (1993) Multimedia-integrated real-time control systems. In: Proc 1st Work Real-Time Appl IEEE, May 1993, pp 29-33
18. ISO/MPEG Committee on Standard ISOI1172 (1990) Coding of moving picture and associated audio. December
19. Jain R (1991) The art of computer systems performance analysis. Wiley, New York
20. Kenchammana-Hosekote DR: The magellan Continuous Media Server Simulator. ftp://ftp.cs.umn.edu/user/kencham/MAGELLAN.ps
21. Kenchammana-Hosekote DR, Srivastava J (1994) Scheduling continuous media on a video-on-demand server. In: Int Conf Multimed Comput Syst IEEE
22. Kenchammana-Hosekote DR, Srivastava J (1995a) I/O scheduling for digital continuous media. I. Steady state. Also as TR95-30, Department of Computer Science, Univ Minnesota
23. Kenchammana-Hosekote DR, Srivastava J (1995b) I/O scheduling for digital continuous media. II. VCR-like operations. Also as TR95-30, Department of Computer Science, Univ Minnesota
24. Kenchammana-Hosekote DR, Srivastava J (1996) Retrieval techniques for compressed video streams. In: Proc SPIE IS&T Photonics West, San Jose, Calif, February
25. Lea D (1992) User's guide to the GNU C++ Library. Free Software Foundation, 2.0 edn
26. L'Ecuyer P (1988) Efficient and portable combined random number generators. Commun ACM 31:742-749
27. Little TD, Venkatesh D (1995) A scalable video-on-demand service for the provision of VCR-like functions. In: IEEE Multimed
28. Lougher P, Shepherd D (1992) Design and implementation of a continuous media storage server. In: Proc 3rd Int Work Net Oper Syst
29. Luenberger DG (1984) Linear and nonlinear programming, 2nd edn. Addison-Wesley, Reading, Mass
30. Lynch BD, Rao HR, Lin WT (1994) Comments on the economic analysis of microcomputer hardware. Technical Correspondance. Commun ACM 37:10
31. Product review in SunEXPERT, June 1994
32. Ramakrishnan KK, Vaitzblit L, Gray C, Vahalia U, Ting D, Tzelnic P, Glasner S, Duso W (1993) Operating system support for a video-on-demand service. In: Proc 4rd Int Work Net Oper Syst
33. Rangan VP, Vin HM (1993a) Designing a multi-user HDTV storage server. IEEE J Select Areas Commun 11:1, pp 153-164
34. Rangan VP, Vin HM (1993b) Efficient storage techniques for digital continuous multimedia. IEEE Trans Knowl Data Eng 5:564-573
35. Reddy ALN, Wyllie J (1993) Disk scheduling in a multimedia server. In: Proc ACM Multimed, pp 225-234, Anaheim, Calif, August
36. Rowe L, Smith BC (1992) A continuous media player. In: Proc 3rd Int Work Net Oper Syst
37. Schwetman HD (1990) CSIM reference manual (revision 15). Technical Report ACA-ST-257-87, Microelectronics and Computer Technology Corporation, Austin, Texas
38. Chen S, et al. (1991) Performance evaluation of two new disk scheduling algorithms. Real Time Syst 3:307-336
39. Smith JE (1988) Characterizing computer performance with a single number. Commun ACT 31:1202-1206
40. Teorey TJ, Pinkerton TB (1972) A comparative analysis of disk scheduling policy. Commun ACM 15:177-184
41. Tobagi F, Pang J, Baird R, Gang M (1993) Streaming RAID - a disk array management system for video files. In: 1st Conf Multimed ACM, pp 393-400
42. Vin HM, Goyal P, Goyal A, Goyal A (1994) A statistical admission control algorithm for multimedia servers. In: ACM Multimed ACM, pp 33-40
43. Wallace GK (1991) The JPEG still picture compression standard. Commun ACM 34:30-44