Real-time disk scheduling for multimedia applications with deadline-modification-scan scheme

Real-Time Systems

Volumn 19, Issue 2, 2000, Pages 149-168

  Chang, Ray I ^a   Shih, 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

ALGORITHMS; COMPUTER OPERATING SYSTEMS; COMPUTER SOFTWARE SELECTION AND EVALUATION; DECISION SUPPORT SYSTEMS; MULTIMEDIA SYSTEMS; OPTIMIZATION; SCHEDULING;

DEADLINE MODIFICATION SCAN SCHEME; EARLIEST DEADLINE FIRST; MAXIMUM SCANNABLE GROUP; REAL TIME DISK SCHEDULING; SOFTWARE PACKAGE UNIXWARE;

REAL TIME SYSTEMS;

EID: 0034269969     PISSN: 09226443     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008192415994     Document Type: Article

References (41)

1. Anderson, D. P. 1993. Metascheduling for continuous media. ACM Trans. Computer Systems 11(3): 226-252.
2. Anderson, D. P., Osawa, Y. and Govindan, R. 1991. Real-time disk storage and retrieval of digital audio/video data. Tech. Report, Univ. of California, Berkeley, Dept. of Computer Science.
3. Anderson, D. P., Osawa, Y. and Govindan, R. 1992. A file system for continuous media. ACM Trans. Computer Systems 10(4): 311-337.
4. Chang, R. I. 1996. Real-time disk scheduling in multimedia systems. Ph.D. Thesis, College of EE and CS, Dept. of CIS, NCTU, Taiwan, ROC.
5. Chang, R. I., Chen, M. C., Ho, J. M. and Ko, M. T. 1997. Optimizations of stored VBR video transmission on CBR channel. Proc. SPIE VVDC: Performance and Control of Network Systems, pp. 382-392.
6. Chang, R. I., Chen, M. C., Ho, J. M. and Ko, M. T. 1998. Characterize the minimum required resources for admission control of pre-recorded VBR video transmission by an O(n log n) algorithm. Proc. IEEE Int. Conf. on Computer Communications and Networks.
7. Chang, R. I., Chen, M. C., Ho, J. M. and Ko, M. T. 1999. An Effect and Efficient Traffic-Smoothing Scheme for Delivery of Online VBR Media Streams. Proc. IEEE INFOCOM.
8. Chang, R. I., Shih, W. K. and Chang, R. C. 1998. Deadline-modification-scan with maximum-scannable-groups for multimedia real-time disk scheduling. Proc. IEEE RTSS.
9. Chen, M., Kandlur, D. D. and Yu, P. S. 1993. Optimization of the grouped sweeping scheduling (GSS) with heterogeneous multimedia streams. Proc. ACM Multimedia Conf., pp. 235-242.
10. Chen, S. and Thapar, M. 1996. I/O channel and real-time disk scheduling for video servers. Proc. NOSSDAV, pp. 113-122.
11. Chen, T. S. and Yang, W. P. 1992. Amortized analysis of disk scheduling algorithm V(R)*. Journal of Inform. Science and Eng. 8: 223-242.
12. Chen, T. S., Yang, W. P. and Lee, R. C. T. 1992. Amortized analysis of some disk scheduling algorithms: SSTF, SCAN, and N-Step SCAN. BIT 32: 546-558.
13. Daigle, S. J. and Srosnider, J. K. 1996. Disk scheduling for continuous media data streams. Proc. SPIE Conference on High-Speed Networking and Multimedia Computing.
14. Dan, A., Sitaram, D. and Shahabuddin, P. 1994. Scheduling policies for an on-demand video server with batching. Proc. ACM Multimedia Conf., pp. 15-22.
15. Gemmell, D. J. and Christodoulakis, S. 1992. Principles of delay sensitive multimedia data storage and retrieval. ACM Trans. Information Systems 10(1): 51-90.
16. Gemmell, D. J. and Han, J. 1994. Multimedia network file servers: multichannel delay sensitive data retrieval. Multimedia Systems 1(6): 240-252.
17. Gemmell, D. J., Vin, H. M., Kandlur, D. D., Rangan, P. V. and Rowe, L. A. 1995. Multimedia storage servers: a tutorial. IEEE Computers, pp. 40-49.
18. Jeffay, K., Stanat, D. F. and Martel, C. U. 1991. On nonpreemptive scheduling of periodic and sporadic tasks. Proc. of Real-Time Systems Symp., pp. 129-139.
19. King, R. P. 1990. Disk arm movement in anticipation of future requests. ACM Trans. Computer Systems 8(3): 214-229.
20. Lehoczky, J. P. 1990. Fixed priority scheduling of periodic task sets with arbitrary deadlines. Proc. Real-Time Systems Symp., pp. 201-212.
21. Lin, T. H. and Tarng, W. 1991. Scheduling periodic and aperiodic tasks in hard real-time computing systems. Proc. SIMMetrics Conf., pp. 31-38.
22. Liu, C. L. and Layland, J. W. 1973. Scheduling algorithms for multiprogramming in a hard real- time environment. Journal of ACM, pp. 46-61.
23. Lougher, P. and Shepherd, D. 1993. The design of a storage server for continuous media. The Computer Journal 36(1): 32-42.
24. Mok, A. 1983. Fundamental design problems for the hard real-time environment. MIT Ph.D. Dissertation, Cambridge, MA.
25. Peterson, J. L. and Silberschatz, A. 1985. Operating System Concepts. Addison-Wesley.
26. Rangan, P. V. and Vin, H. M. 1991. Designing file systems for digital video and audio. Proc. ACM Symp. Operating Systems, pp. 81-94.
27. Rangan, P. V. and Vin, H. M. 1993. Efficient storage techniques for digital continuous multimedia. IEEE Trans. Knowledge and Data Engineering, 5(4): 564-573.
28. Reddy, A. L. N. and Wyllie, J. 1993. Disk scheduling in a multimedia I/O system. Proc. ACM Multimedia Conf., pp. 225-233.
29. Reddy, A. L. N. and Wyllie, J. 1994. I/O issues in a multimedia system. IEEE Computers., pp. 69-74.
30. Ruemmler, C. and Wilkes, J. 1994. An introduction to disk drive modeling. IEEE Computers, pp. 16-28.
31. Shih, W. K., Liu, J. W. S. and Liu, C. L. 1992. Modified rate monotone algorithm for scheduling periodic jobs with deferred deadlines. Tech. Report, Univ. of Illinois, Urbana-Champaign, Dept. of Computer Science.
32. Stankovic, J. A. and Buttazzo, G. C. 1995. Implications of classical scheduling results for real- time systems. IEEE Computer, pp. 16-25.
33. Steinmetz, R. 1995. Multimedia file systems survey: approaches for continuous media disk scheduling. Computer Communication 18(3): 133-144.
34. Terry, D. B. and Swinehart, D. C. 1988. Managing stored voice in the etherphone system. ACM Trans. Computer Systems 6(1): 3-27.
35. Tindell, K. and Burns, A. 1994. Fixed priority scheduling of hard real-time multi-media disk traffic. The Computer Journal 37(8): 691-697.
36. Vin, H. M., Goyal, A. and Goyal, P. 1995. Algorithms for designing multimedia servers. Computer Comm. 18(3): 192-203.
37. Vin, H. M. and Rangan, P. V. 1991. Designing file systems for digital video and audio. Proc. ACM Symp. Operating System Principles, pp. 81-94.
38. Wang, Y. C., Tsao, S. L., Chang, R. I., Chen, M. C., Ho, J. M. and Ko, M. T. 1997. A fast data placement scheme for video server with zoned-disks. Proc. SPIE VVDC, pp. 92-102.
39. Wong, C. K. 1980. Minimizing expected head movement in one dimension and two dimension mass storage system. Comput. Survey 12(2): 167-178.
40. Yee, J. and Varaiya, P. 1991. Disk scheduling policies for real-time multimedia applications. Tech. Report, Univ. of California, Berkeley, Dept. of Computer Science.
41. Yee, J. and Varaiya, P. 1995. Modeling and performance of real-time disk access policies. Computer Communications 18(10).