Evaluation of a CPU scheduling mechanism for multimedia systems

Software - Practice and Experience

Volumn 26, Issue 4, 1996, Pages 375-398

  Wolf, Lars C ^a   Burke, Wolfgang ^b   Vogt, Garsten ^c  

^a IBM   (Germany)

^b UNIVERSITY OF KARLSRUHE   (Germany)

^c Campus Deutz   (Germany)

Author keywords

Multimedia; Operating system support; Real time; Scheduling

Indexed keywords

COMPUTER HARDWARE; COMPUTER OPERATING SYSTEMS; CONSTRAINT THEORY; DATA COMMUNICATION SYSTEMS; DATA PROCESSING; INFORMATION SERVICES; REAL TIME SYSTEMS; SCHEDULING; UNIX;

CENTRAL PROCESSING UNIT; MULTIMEDIA SYSTEMS; SCHEDULING MECHANISM;

RESPONSE TIME (COMPUTER SYSTEMS);

EID: 0030127608     PISSN: 00380644     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-024X(199604)26:4<375::AID-SPE16>3.0.CO;2-P     Document Type: Review

References (43)

1. Andreas Mauthe, Werner Schulz and Ralf Steinmetz, 'Inside the Heidelberg multimedia operating system support: real-time processing of continuous media in OS/2', Technical Report 43.9214, IBM European Networking Center, Heidelberg, Germany, 1992.
2. Lars C. Wolf and Ralf G. Herrtwich, 'The system architecture of the Heidelberg Transport System', ACM Operating Systems Review, 28(2), 51-64 (1994).
3. John Barnes, 'Introducing Ada9X', ACM Ada Letters, 13(6), 61-132 (1993).
4. David B. Stewart, Donald E. Schmitz and Pradeep K. Kosla, 'The Chimera II real-time operating system for advanced sensor-based control applications', IEEE Trans. on Systems, Man and Cybernetics, 22(6), 1282-1295 (1992).
5. Karsten Schwan and Hongyi Zhou, 'Real-time threads', ACM Operating Systems Review, 25(4), 35-46 (1991).
6. Hideyuki Tokuda and Clifford W. Mercer, 'ARTS: A distributed real-time kernel', ACM Operating Systems Review, 23(3), 29-53 (1989).
7. Jun Nakajima, Masatomo Yazaki and Hitoshi Matsumoto, 'Multimedia/realtime extensions for the Mach operating system', Proceedings of the Summer 1991 Usenix Conference, Nashville, Tenn., 1991, pp. 183-198.
8. Brian N. Bershad, Edward D. Lazowska and Henry M. Levy, 'PRESTO: A system for object-oriented parallel programming', Software - Practice and Experience, 18(8), 713-732 (1988).
9. IEEE Standards Project P1003.4a, 'Threads Extension for Portable Operating Systems, Draft 6', February 1992.
10. IEEE Standard for Information Technology, Std 1003.1b-1993, 'System application program interface (API) - amendment 1: realtime extension', September 1993.
11. Sandeep Khanna, Michael Sebree and John Zolnowsky, 'Realtime scheduling in SunOS 5.0', USENIX, Winter 1992.
12. R. L. Cruz, 'A calculus for network delay, part I: network elements in isolation', IEEE Trans. Information Theory, 37(1) (1991).
13. Martin Andrews, 'Guaranteed performance for continuous media in a general purpose distributed system', Masters Project Report, University of California, Berkeley, October 1989.
14. American National Standards Institute,'Integrated services digital network (ISDN) - digital subscriber signaling system No.l (DSS1) - signaling specification for frame relay bearer service', ANSI T1.617-1991, June 1991.
15. Israel Cidon, Inder Gopal and Roch Guerin, 'Bandwidth management and congestion control in plaNET', IEEE Communications Magazine, 28(10), 54-63 (1991).
16. Domenico Ferrari, Anindo Banerjea and Hui Zhang, 'Network support for multimedia: A discussion of the Tenet approach', TR-92-072, International Computer Science Institute, Berkeley, CA, USA, 1992.
17. Mark Moran and Bernd Wolfinger, 'Design of a continuous media data transport service and protocol', TR-92-019, International Computer Science Institute, Berkeley, CA, USA, 1992.
18. Garsten Vogt, 'Quality-of-service management for multimedia streams with fixed arrival periods and variable frame sizes', ACM Multimedia Systems, 3(2), 66-75 (1995).
19. David P. Anderson, 'Metascheduling for continuous media', ACM Trans. Computer Systems, 11(3), 226-252 (1993).
20. Carsten Vogt, Ralf Guido Herrtwich and Ramesh Nagarajan, 'HeiRAT: the Heidelberg Resource Administration Technique - design philosophy and goals', Kommunikation in Verteilten Systemen, Munich, Germany, March 1993.
21. Brinkley Sprunt, Lui Sha and John Lehoczky, 'Aperiodic task scheduling for hard-real-time systems', Real-Time Systems, 1, 27-60 (1989).
22. John P. Lehoczky and Sandra Ramos-Thuel, 'An optimal algorithm for scheduling soft-aperiodic tasks in fixed-priority preemptive systems', Proceedings of the IEEE Real-Time Systems Symposium, 1992, pp. 110-123.
23. Brinkley Sprunt and Lui Sha, 'Implementing sporadic servers in Ada', Technical Report CMU/SEI-90-TR-6, Carnegie-Mellon University, Software Engineering Institute, Pittsburgh, PA, USA, May 1990.
24. Samuel J. Leffler, Marshall Kirk McKusick, Michael J. Karels and John S. Quarterman, The Design and Implementation of the 4.3-BSD UNIX Operating System, Addison-Wesley, Reading, Mass., 1989.
25. C. L. Liu and James W. Layland, 'Scheduling algorithms for multiprogramming in a hard-realtime environment', Journal of the ACM, 20(1), 47-61 (1973).
26. Hartmut Wittig, Lars C. Wolf and Garsten Vogt, 'CPU utilization of multimedia processes: the HeiPOET measurement tool', Proceedings of the Second International Workshop on Advanced Teleservices and High-Speed Communication Architectures, Heidelberg, Germany, September 1994.
27. Daniel I. Katcher, Hiroshi Arakawa and Jay K. Strosnider, 'Engineering and analysis of fixed priority schedulers', IEEE Trans, on Software Engineering, 19(9), 920-934 (1993).
28. John Lehoczky, Lui Sha and Ye Ding, 'The rate monotonic scheduling algorithm: exact characterization and average case behavior', Proceedings of the Tenth IEEE Real-Time Systems Symposium, Santa Monica, CA, USA, 1989, pp. 166-171.
29. Lui Sha, Ragunathan Rajkumar, John Lehoczky and Krithi Ramamritham, 'Mode change protocols for priority-driven preemptive scheduling', Real Time Systems, 1(3), 243-263 (1989).
30. Ken Tindell, Alan Burns and Rob Davis, 'Fixed priority scheduling of hard real-time multi-media disk traffic', Proceedings of the IEEE Workshop on Real-Time Issues in Multi-Media, November 1993.
31. David P. Andersen, Ralf G. Herrtwich, Carl Schaefer, 'SRP: a resource reservation protocol for guaranteedperformance communication in the Internet', TR-90-006, International Computer Science Institute, Berkeley. CA, USA, Februray 1990.
32. Gregory K. Wallace, 'The JPEG still picture compression standard', CACM, 34(4), 30-44 (1991).
33. ISO IEC JTC1/SC29/WG11, 'Generic coding of moving pictures and associated audio (MPEG-2)', International Standard ISO/1EC IS 13818, November 1994.
34. Jane W. S. Liu, Kwei-Jay Lin, Wei-Kuan Shih, Albert Chuang-shi Yu, Jen-Yao Chung and Wei Zhao, 'Algorithms for scheduling imprecise computations', IEEE Computer, 24(5), 58-68 (1991).
35. Ming Liou, 'Overview of the p×64 kbit/s video coding standard', CACM, 34(4), 59-63 (1991).
36. Jeffrey C. Mogul and Anita Borg, 'The effect of context switches on cache performance', Proceedings of the Fourth International Conference on Architectural Support for Programming Languages and Operating Systems, Santa Clara, California, April 1991. Also in Operating Systems Review, 25 (Special Issue), 75-84 (1991).
37. Jeffrey C. Mogul and Anita Borg, 'The effect of context switches on cache performance', Proceedings of the Fourth International Conference on Architectural Support for Programming Languages and Operating Systems, Santa Clara, California, April 1991. Also in Operating Systems Review, 25 (Special Issue), 75-84 (1991).
38. Ralf Steinmetz and Clemens Engler, 'Human perception of media-synchronization', Technical Report 43.9310, IBM European Networking Center, Heidelberg, Germany, 1993.
39. James G. Hanko, Eugene M. Kuerner, J. Duane Northcutt and Gerard A. Wall, 'Workstation support for time-critical applications', Proceedings of the 2nd International Workshop on Network and Operating System Support for Digital Audio and Video, Heidelberg, Germany, 18-19 November 1991.
40. Kevin Jeffay, Daniel E. Poirier, F. Donelson Smith and Donald L. Stone, 'Kernel support for live digital audio and video', Proceedings of the 2nd International Workshop on Network and Operating System Support for Digital Audio and Video, Heidelberg, Germany, 18-19 November 1991.
41. Kevin Jeffay, Donald. L. Stone and Daniel E. Poirier, 'YARTOS: kernel support for efficient, predictable real-time systems', Proc. IFAC, Workshop on Real-Time Programming, Pergamon Press, Atlanta, May 1991.
42. Clifford W. Mercer, Stefan Savage and Hideyuki Tokuda, 'Processor capacity reserves: operating system support for multimedia applications', Proc. First International Conference on Multimedia Computing and Systems, Boston, MA, USA, 17-19 May 1994.
43. Hideyuki Tokuda, Tatsuo Nakajima and Prithvi Rao, 'Real-time Mach: toward a predictable real-time system', Proc. USENIX Mach Workshop, Burlington, VT, USA, 4-5 October 1990, pp. 73-82.