What is an EDF scheduler? What is its advantage over a rate monotic scheduler?

EDF scheduler = Earliest Deadline First scheduling. Rate monotonic scheduling, comparatively, assigns priorities based on the period of each task. 

 

However, it only works if CPU utilisation is not too high. EDFis more difficult to implement, however it always works so long as the tasks are actually possible to schedule.