A rate regulating scheme for scheduling multimedia tasks

IEICE Transactions on Information and Systems

Volumn E80-D, Issue 12, 1997, Pages 1166-1175

  Kong, Kisok ^a   Kim, Manhee ^b   Lee, Hyogun ^b   Lee, Joonwon ^b  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

^b SK Telecom   (South Korea)

Author keywords

Cpu scheduling; Multimedia; Proportional share; Rate regulation

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; COMPUTER WORKSTATIONS; SCHEDULING;

MULTIMEDIA OPERATING SYSTEMS; REAL TIME SCHEDULING ALGORITHMS;

COMPUTER OPERATING SYSTEMS;

EID: 0031370369     PISSN: 09168532     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (28)

1. American Telephone and Telegraph, "UNIX System V Release 4 Internals Student Guide," 1990.
2. D.P. Anderson, "Metascheduling for continuous media," ACM Operating Systems Review, vol.25, no.4, pp.47-65, Aug. 1993.
3. M.J. Bach, "The Design of the UNIX Operating System," Prentice Hall, 1986.
4. T.M. Burkow, "Operating system support for distributed multimedia applications; a survey of current research," Pegasus paper 94-8, University of Cambridge Computer Laboratory, June 1994.
5. G. Coulson, G.S. Blair, P. Robin, and D. Shepherd, "Extending the Chorus micro-kernel to support continuous media applications," Proc. Fourth International Workshop on Network and Operating System for Digital Audio and Video, Nov. 1993.
6. H. Custer, "Inside Windows NT," Microsoft Press, 1993.
7. A. Demers, S. Keshav, and S. Shenker, "Analysis and Simulation of a Fair Queueing Algorithm," Proc. ACM SIGCOMM, Sept. 1989.
8. D.L. Gall, "MPEG: A video compression standard for multimedia applications," Communication of the ACM, vol.34, no.4, pp.48-58, April 1991.
9. D.B. Golub, "Operating system support for coexistence of real-time and conventional schedulings," Technical Report CMU-CS94-212, Carnegie Mellon Univ., Pittsburgh, Pennsylvania, Nov. 1994.
10. R. Govindan and D.P. Anderson, "Scheduling and IPC mechanism for continuous media," Proc. 13th ACM Symposium on Operating System Principle, pp.68-80, Oct. 1991.
11. P. Goyal, X. Guo, and H.M. Vin, "A hierarchical CPU scheduler for multimedia operating systems," Proc. Second Symposium on Operating System Design and Implementation, Oct. 1996.
12. K. Kawachiya, M. Ogata, N. Nishio, and H. Tokuda, "Evaluation of QOS-control servers on real-time Mach," Proc. Fifth International Workshop on Network and Operating System for Digital Audio and Video, April 1995.
13. S.J. Leffler, M.K. McKusick, M.J. Karels, and J.S. Quarterman, "The Design and Implementation of the 4.3BSD UNIX Operating System," Addison Wesley, 1989.
14. C.L. Liu and J.W. Layland, "Scheduling algorithms of multiprogramming in a hard-real-time environment," J. ACM, vol.20, no.1, pp.46-61, Jan. 1973.
15. C.W. Mercer, S. Savage, and H. Tokuda, "Processor capacity reserves: Operating system support for multimedia applications," Proc. IEEE International Conference on Multimedia Computing and Systems, May 1994.
16. J. Nieh, "SVR4 UNIX scheduler unacceptable for multimedia applications," Proc. Fourth International Workshop on Network and Operating System for Digital Audio and Video, Nov. 1993.
17. A.K. Parekh and R.G. Gallager, "A generalized processor sharing approach to flow control in integrated services networks: the single-node case," IEEE/ACM Trans. Networking, vol.1, no.3, pp.344-357, June 1993.
18. T. Roscoe, "The structure of a multi-service operating system," PhD thesis, University of Cambridge, April 1995.
19. B. Sprunt, L. Sha, and J.P. Lehoczky, "Aperiodic task scheduling for hard real-time systems," The Journal of Real-Time Systems, vol.1, no.1, pp.27-60, June 1989.
20. R. Steinmetz, "Analyzing the multimedia operating system," IEEE Multimedia, vol.2, no.1, pp.68-84, Spring 1995.
21. I. Stoica and H. Abdel-Wahab, "Earliest eligible virtual deadline first: A flexible and accurate mechanism for proportional share resource allocation," Technical Report 95-22, Old Dominion University, Norfolk, VA, 1995.
22. H. Tokuda, T. Nakajima, and P. Rao, "Real-time Mach: Towards a predictable real-time system," Proc. USENIX Mach Workshop, Oct. 1990.
23. U. Vahalia, "UNIX Internals: The New Frontiers," Prentice Hall, 1996.
24. C.A. Waldspurger, "Lottery and stride scheduling: Flexible proportional-share resource management," PhD thesis, MIT, Sept. 1995.
25. C.A. Waldspurger and W.E. Weihl, "Lottery scheduling: flexible proportional-share resource management," Proc. First Symposium on Operating System Design and Implementation, Nov. 1994.
26. C.A. Waldspurger and W.E. Weihl, "Stride scheduling: Deterministic proportional-share resource management," Technical Report TM528, MIT, Cambridge, MA, June 1995.
27. R. Yavatkar and K. Lakshman, "A CPU scheduling algorithm for continuous media applications," Proc. Fifth International Workshop on Network and Operating System for Digital Audio and Video, April 1995.
28. L. Zhang, "Virtual clock: A new traffic control algorithm for packet switching networks," ACM Trans. Computer Systems, vol.9, no.2, pp.101-124, May 1991.