From Preemptive to Non-preemptive Scheduling Using Rejections.

Giorgio Lucarelli Abhinav Srivastav Denis Trystram

Published in: COCOON (2016)

Keyphrases

preemptive scheduling
scheduling problem
single machine to minimize
scheduling algorithm
lower bound
priority queue
processing times
single machine
negative consequences
data structure
real time
competitive ratio