GSR: A global seek-optimizing real-time disk-scheduling algorithm

Journal of Systems and Software

Volumn 80, Issue 2, 2007, Pages 198-215

  Chang, Hsung Pin ^a   Chang, Ray I ^b   Shih, Wei Kuan ^c   Chang, Ruei Chuan ^d  

^a NATIONAL CHUNG HSING UNIVERSITY   (Taiwan)

^b NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^c NATIONAL TSING HUA UNIVERSITY   (Taiwan)

^d NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

Disk scheduling; Operating systems; Real time disk scheduling

Indexed keywords

COMPUTER OPERATING SYSTEMS; OPTIMIZATION; REAL TIME SYSTEMS;

GLOBALLY SEEK-OPTIMIZING RESCHEDULING (GSR) SCHEME; REAL-TIME DISK SCHEDULING; RESCHEDULING SCHEME;

ALGORITHMS;

EID: 33846088369     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jss.2006.03.045     Document Type: Article

References (19)

1. Anderson, D.P., Osawa, Y., Govindan, R., 1991. Real-time disk storage and retrieval of digital audio/video data. Technical Report 1991, Department of Computer Science, University of California, Berkeley.
2. Anderson D.P., Osawa Y., and Govindan R. A file system for continuous media. ACM Trans. Computer Systems 10 4 (1992) 311-337
3. Chang R.I., Chen M.C., Ho J.M., and Ko M.T. Designing the ON-OFF CBR transmission schedule for jitter-free VBR media playback in real-time networks. Proc. IEEE RTCSA (1997) 2-9
4. Chang, R.I., Shih, W.K., Chang, R.C., 1998. Deadline-modification-scan with maximum scannable-groups for multimedia real-time disk scheduling. In: Proceedings of the 19th IEEE Real-Time Systems Symposium, pp. 40-49.
5. Chang H.P., Chang R.I., Shih W.K., and Chang R.C. Reschedulable-Group-SCAN Scheme for Mixed Real-Time/Non-Real-Time Disk Scheduling in a Multimedia System. J. Syst. Software 59 2 (2002) 143-152
6. *. J. Inf. Sci. Eng. 8 (1992) 223-242
7. Chen T.S., Yang W.P., and Lee R.C.T. Amortized analysis of some disk scheduling algorithms: SSTF, SCAN, and N-Step SCAN. BIT 32 (1992) 546-558
8. Gemmell D.J., and Christodoulakis S. Principles of delay sensitive multimedia data storage and retrieval. ACM Trans. Information Systems 10 1 (1992) 51-90
9. Gemmell D.J., Vin H.M., Kandlur D.D., Rangan P.V., and Rowe L.A. Multimedia storage servers: a tutorial. IEEE Comput. (1995) 40-49
10. Lehoczky, J.P., 1990. Fixed priority scheduling of periodic task sets with arbitrary deadlines. In: Proceedings of the Real-Time Systems Symposium, pp. 201-212.
11. Liu C.L., and Layland J.W. Scheduling algorithms for multiprogramming in a hard real-time environment. J. ACM (1973) 46-61
12. Lougher P., and Shepherd D. The design of a storage server for continuous media. Comput. J. 36 1 (1993) 32-42
13. Reddy, A.L.N., Wyllie, J., 1993. Disk scheduling in a multimedia I/O system. In: Proceedings of the ACM Multimedia Conference, pp. 225-233.
14. Reddy A.L.N., and Wyllie J. I/O issues in a multimedia system. IEEE Comput. (1994) 69-74
15. Ruemmler C., and Wilkes J. An introduction to disk drive modeling. IEEE Comput. (1994) 16-28
16. Stankovic J.A., and Buttazzo G.C. Implications of classical scheduling results for real-time systems. IEEE Comput. (1995) 16-25
17. Steinmetz R. Multimedia file systems survey: approaches for continuous media disk scheduling. Comput. Commun. 18 3 (1995) 133-144
18. Wong C.K. Minimizing expected head movement in one dimension and two dimension mass storage system. Comput. Survey 12 2 (1980) 167-178
19. Yee, J., Varaiya, P., 1991. Disk scheduling policies for real-time multimedia applications. Technical Report, Department of Computer Science, University of California, Berkeley.