Starvation Problem in CPU Scheduling for Multimedia Systems

(2002) Starvation Problem in CPU Scheduling for Multimedia Systems. Proceedings of the 4th Workshop on Information and Computer Science: Internet Computing (WICS'2002), Dhahran, Saudi Arabia. pp. 489-497.

PDF (Starvation Problem in CPU Scheduling for Multimedia Systems)

Download (49kB) | Preview


One of the major tasks of traditional general-purpose operating system is to provide an orderly and controlled allocation of processor among various executing programs competing for it in a fair and efficient manner. Multimedia applications have timing requirements that cannot generally be satisfied using the time-sharing algorithms of general-purpose operating systems. Integrating discrete and continuous data of digital audio and video requires additional services from operating systems, especially handling of time-constrained characteristics of continuous media data, which poses a real-time characteristics on the underlying scheduler. Implementing multimedia applications using a real-time scheduler leads to starvation of conventional applications. In this paper, we briefly describe three of the popular multimedia scheduling algorithms. We compare and discuss how adequate each algorithm is in handling the issue of starvation. Additionally, we propose a new improvement for handling starvation for one of the most popular multimedia scheduling algorithms.

Item Type: Article
Uncontrolled Keywords: Scheduling, Real-time, Multimedia, Starvation
Subjects: Computer
Department: College of Computing and Mathematics > Information and Computer Science
Date Deposited: 27 Mar 2008 09:28
Last Modified: 01 Nov 2019 13:25