Issues on Optimality Criteria Applied in Real-Time Scheduling

Abstract: Task scheduling is a wide research area with several scheduling techniques, each of which being based on a specific algorithmic approach. Although these techniques are often adjusted to the specifics of the various scheduling problems, there are few that are optimal for real-time domain. The aim of this paper is to give an overview the main algorithmic approaches and optimality criteria that could be applied in real time scheduling. Different methods for solving selected problem classes are discussed. Keywords:time scheduling, schedule length, lateness, tardiness, flow time