n Real-time applications are not concerned with speed but with completing tasks n Scheduling tasks with the earliest deadline minimized the fraction of tasks that miss their deadlines u includes new tasks and amount of time needed for existing tasks