KFUPM ePrints

Starvation Problem in CPU Scheduling for Multimedia Systems

Salah, Khaled (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)


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
Divisions:College Of Computer Sciences and Engineering > Information and Computer Science Dept
Creators:Salah, Khaled
ID Code:795
Deposited On:27 Mar 2008 12:28
Last Modified:12 Apr 2011 13:06

Repository Staff Only: item control page