A new real-time disk scheduling algorithm and its application to distributed multimedia storage systems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1483, Issue , 1998, Pages 278-289

  Chang, Ray I ^a   Shin, Wei Kuan ^b   Chang, Ruei Chuan ^c  

^a INSTITUTE OF INFORMATION SCIENCE   (Taiwan)

^b NATIONAL TSING HUA UNIVERSITY   (Taiwan)

^c NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

MULTIMEDIA SERVICES; MULTIMEDIA SYSTEMS; SCHEDULING ALGORITHMS; TELECOMMUNICATION SERVICES;

CONSTANT TIME; CONSTANT VALUES; CONVENTIONAL APPROACH; DISTRIBUTED MULTIMEDIA; ITS APPLICATIONS; MAXIMUM TARDINESS; REAL-TIME DISK-SCHEDULING; REAL-TIME PROBLEMS;

REAL TIME SYSTEMS;

EID: 84947271852     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0055325     Document Type: Conference Paper

References (35)

1. Anderson, D.P., Osawa, Y., Govindan, R.: Real-Time Disk Storage and Retrieval of Digital Audio/Video Data, Tech. Report. Univ. of California, Berkeley, CS (1991)
2. Anderson, D.P., Osawa, Y., Govindan, R.: A File System for Continuous Media. ACM Trans. Computer Systems. 4 (1992) 311-337
3. Anderson, D.P.: Metascheduling for Continuous Media. ACM Trans. Computer Systems. 3 (1993) 226-252
4. Rangan, P.V., Vin, H.M.: Designing File Systems for Digital Video and Audio. Proc. ACM Symp. Operating Systems. (1991) 81-94
5. Gemmell, D.J., Christodoulakis, S.: Principles of Delay Sensitive Multimedia Data Storage and Retrieval. ACM Trans. Information Systems. 1 (1992) 51-90
6. Gemmell, D.J., Han, J.: Multimedia Network File Servers: Multichannel Delay Sensitive Data Retrieval. Springer/ACM Multimedia Systems. 6 (1994) 240-252
7. Vin, H.M., Rangan, P.V.: Designing File Systems for Digital Video and Audio. Proc. ACM Symp. Operating System Principles. (1991) 81-94
8. Lougher, P., Shepherd, D.: The Design of a Storage Server for Continuous Media. The Computer Journal. 1 (1993) 32-42
9. Rangan, P.V., Vin, H.M.: Efficient Storage Techniques for Digital Continuous Multimedia. IEEE Trans. Knowledge and Data Eng. 4 (1993) 564-573
10. Gemmell, D.J., Vin, H.M., Kandlur, D.D., Rangan, P.V., Rowe, L.A.: Multimedia Storage Servers: a Tutorial. IEEE Computers. May. (1995) 40-49
11. Lin, T.H., Tarng, W.: Scheduling Periodic and Aperiodic Tasks in Hard Real-Time Computing Systems. Proc. SIMMetrics Conf. (1991) 31-38
12. Chen, M., Kandlur, D.D., Yu, P.S.: Optimization of the Grouped Sweeping Scheduling (GSS) with Heterogeneous Multimedia Streams. Proc. ACM Multimedia Conf. (1993) 235-242
13. Lehoczky, J.P.: Fixed Priority Scheduling of Periodic Task Sets with Arbitrary Deadlines. Proc. Real-Time Systems Symp. (1990) 201-212
14. Yee, J., Varaiya, P.: Disk Scheduling Policies for Real-Time Multimedia Applications. Tech. Report, Univ. of California, Berkeley, Dept. of Computer Science (1991)
15. Reddy, A.L.N., Wyllie, J.: Disk Scheduling in a Multimedia I/O System. Proc. ACM Multimedia Conf. (1993) 225-233
16. Reddy, A.L.N., Wyllie, J.: I/O Issues in a Multimedia System. IEEE Comp. March (1994) 69-74
17. Jeffay, K., Stanat, D.F., Martel, C.U.: On Nonpreemptive Scheduling of Periodic and Sporadic Tasks. Proc. of Real-Time Systems Symp. (1991) 129-139
18. Peterson, J.L., Silberschatz, A.: Operating System Concepts, 2nd Edition, Addison-Wesley (1985)
19. Stankovic, J.A., Buttazzo, G.C.: Implications of Classical Scheduling Results for Real-Time Systems. IEEE Computer. June (1995) 16-25
20. Ruemmler, C., Wilkes, J.: An Introduction to Disk Drive Modeling. IEEE Comp. March (1994) 16-28
21. King, R.P.: Disk Arm Movement in Anticipation of Future Requests. ACM Trans. Computer Systems. 3 (1990) 214-229
22. Liu, C.L., Layland, J.W.: Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment. Journal of ACM. (1973) 46-61
23. Dan, A., Sitaram, D., Shahabuddin, P.: Scheduling Policies for an On-Demand Video Server with Batching. Proc. ACM Multimedia Conf. (1994) 15-22
24. Terry, D.B., Swinehart, D.C.: Managing Stored Voice in the Etherphone System. ACM Trans. Computer Systems. 1 (1988) 3-27
25. Mok, A.: Fundamental Design Problems for the Hard Real-Time Environment. MIT Ph.D. Dissertation, Cambridge, MA. (1983)
26. Patterson, D.A., Gibson, G., Katz, R.H.: A Case for Redundant Arrays of Inexpensive Disks (RAID). Proc. ACM SIGMOD Conf. (1988) 109-116
27. Chen, M., Kandlur, D.D., Yu, P.S.: Support for Fully Interactive Playout in a Disk-Array-Based Video Server, Proc. ACM Multimedia Conf. (1994)
28. Shih, W.K., Liu, J.W.S., Liu, C.L.: Modified Rate Monotone Algorithm for Scheduling Periodic Jobs with Deferred Deadlines. Tech. Report, Univ. of Illinois, Urbana-Champaign, Dept. of CS. (1992)
29. Kim, M.Y.: Synchronized Disk Interleaving. IEEE Trans. Comp. 11 (1986) 978-988
30. Shih, W.K., Liu, J.W.S.: On-Line Scheduling of Imprecise Computations to Minimize Error. Proc. of Real-Time Systems Symp. (1992) 280-289
31. Chang, R.I., Chen, M., Ho, J.M., Ko, M.T.: Optimizations of Stored VBR Video Transmission on CBR Channel. Proc. SPIE Performance & Control of Network Systems. (1997) 382-392
32. Wang, Y.C., Tsao, S.L., Chang, R.I., Chen, M., Ho, J.M., Ko, M.T.: A Fast Data Placement Scheme for Video Server with Zoned-Disks. Proc. SPIE MM Storage & Archiving Systems. (1997) 92-102
33. Chang, R.I.: Real-Time Disk Scheduling in Multimedia Systems.
34. Gemmell, D.J., Beaton, R.J., Han, J., Christodoulakis, S.: Real-Time Delay Sensitive Multimedia in a Disk-Based Environment. IEEE Multimedia. Fall (1994)
35. Sahu, S., Zhang, Z., Kurose, J., Towsley, D.: On the Efficient Retrieval of VBR Video in a Multimedia Server. Proc. Intl. Conf. on Multimedia Computing Systems.(1997)