Comparing disk scheduling algorithms for VBR data streams

Computer Communications

Volumn 21, Issue 15, 1998, Pages 1328-1343

  Korst, Jan ^a   Pronk, Verus ^a   Coumans, Pascal ^a   Van Doren, Giel ^a   Aarts, Emile ^a,b  

^a PHILIPS RESEARCH LABORATORIES   (Netherlands)

^b EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Buffer requirements; Continuous media; Disk scheduling; Multimedia; Response time; VBR; Video server

Indexed keywords

BUFFER STORAGE; DATA COMMUNICATION SYSTEMS; ENCODING (SYMBOLS); INTERACTIVE COMPUTER SYSTEMS; MULTIMEDIA SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS);

CONTINUOUS MEDIA; DISK SCHEDULING; RESPONSE TIME; VARIABLE BIT RATE; VIDEO SERVER;

ALGORITHMS;

EID: 0032183070     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0140-3664(98)00201-1     Document Type: Article

References (23)

1. A.L.N. Reddy, J.C. Wyllie, I/O issues in a multimedia system, Computer 27 (1994) 69-74.
2. P. Yu, M. Chen, D.D. Kandlur, Design an analysis of a grouped sweeping scheme for multimedia storage management, in: P.V Rangan (Ed.), Proceedings of the 3rd International Workshop on Network and Operating Systems Support for Digital Audio and Video, La Jolla, CA, Lecture Notes in Computer Science 712, 1992, pp. 44-55.
3. B. Özden, R. Rastogi, A. Silberschatz, A framework for the storage and retrieval of continuous media data, in: Proceedings of the International Conference on Multimedia Computing and Systems, Washington, May 15-18, 1995, pp. 2-13.
4. J. Korst, V. Pronk, E. Aarts, E. Lamerikx, Periodic scheduling in a multimedia server, in: Proceedings of the 1995 INRIA/IEEE Symposium on Emerging Technologies and Factory Automation, ETFA'95, Paris, October 10-13, 1995, pp. 205-216.
5. D.J. Gemmell, Multimedia network file servers: Multi-channel delay sensitive data retrieval, in: Proceedings ACM Multimedia '93, 1993, pp. 243-249.
6. D.A. Patterson, G.A. Gibson, R.H. Katz, A case for redundant arrays of inexpensive disks (RAID), in: Proceedings of the ACM Conference on Management of Data, 1988, pp. 109-116.
7. J. Korst, Random duplicated assignment: an alternative for striping in video servers, in: Proceedings AC Multimedia '97, Seattle, November 9-13, 1997, pp. 219-226.
8. Y. Oyang, A tight upper bound of the lumped disk seek time for the scan disk scheduling policy, Information Processing Letters 54 (1995) 355-358.
9. Y. Birk, Track-pairing: a novel data layout for vod servers with multi-zone-recording disks, in: Proceedings of the IEEE International Conference on Multimedia Computing and Systems, 1995, pp. 248-255.
10. J. Korst, V. Pronk, P. Cournans, Disk scheduling for variable-rate data streams, in: Proceedings of the 4th International Workshop on Interactive Distributed Multimedia Systems and Telecommunication Services, IDMS '97, Darmstadt, September 10-12, 1997, pp. 119-132.
11. J. Dengler, Ch. Bernhardt, E. Biersack, Deterministic admission control strategies in video servers with variable bit rate streams, in: B. Butscher, E. Moeller, H. Pusch (Eds.), Proceedings Workshop Interactive Distributed Multimedia Systems and Services, Berlin, March 4-6, pp. 245-264.
12. H.M. Vin, P. Goyal, A. Goyal, A. Goyal, A statistical admission control algorithm for multimedia servers, in: Proceedings ACM Multimedia'94, San Francisco, 1994, pp. 33-40.
13. M. Rautenberg, H. Rzehak, A control for an interactive video on demand server handling variable data rates, in: B. Butscher, E. Moeller, and H. Pusch (Eds.), Proceedings Workshop Interactive Distributed Multimedia Systems and Services, Berlin, March 4-6, 1996, pp. 265-276.
14. E. Chang, A. Zakhor, in: Proceedings of the 1st International Workshop on Community Net working Integrated Multimedia Services to the Home, San Francisco, CA, July 13-14, 1994, pp. 127-137.
15. M.-S. Chen, D.D. Kandlur, P.S. Yu, Storage and retrieval methods to support fully interactive playout in a disk-array-based video server, Multimedia Systems 3 (1995) 126-135.
16. D. Makaroff, G. Neufeld, N. Hutchinson, An evaluation of VBR disk admission algorithms for continuous media file servers, Proceedings ACM Multimedia '97, Seattle, November 9-13, 1997, pp. 143-154.
17. G. van Doren, Disk scheduling in a video-on-demand server, M.Sc. Thesis, Department of Mathematics and Computing Science, Eindhoven University of Technology, The Netherlands, 1995.
18. H. Pan, L.H. Ngoh, A.A. Lazar, A buffer-inventory-based dynamic scheduling algorithm for multimedia-on-demand servers, Multimedia Systems 6 (1998) 125-136.
19. P.J. Denning, Effects of scheduling file memory operations, in: Proceedings of the AFIPS SJCC 30, 1967, pp. 9-21.
20. D.D. Kandlur, M.-S. Chen, Z.-Y. Shae, Design of a multimedia storage server, IBM research report, June 1991.
21. P.V. Rangan, H.M. Vin, S. Ramanathan, Designing an on-demand multimedia service, IEEE Communications Magazine 7 (1992) 56-64.
22. D.R. Kenchammana-Hosekote, J. Srivastava, Scheduling continuous media in a video-on-demand server, in: Proceedings of the International Conference on Multimedia Computing and Systems 5, 1994, pp. 19-28.
23. J. Korst, E. Lawerman, Comparing disk scheduling algorithms for video servers, Philips Research Technical Note 307/96, 1996, pp. 3-5.