Given a set of tasks with a duration and a deadline, how do you define a scheduling algorithm to minimize total lateness? and how to minimize # of late tasks?
Thoughts
Least laxity first scheduling algorithm
EDF (earliest deadline first) algorithm for scheduling.
EDF (earliest deadline first) algorithm for scheduling.
ReplyDelete