Tardiness Bounds for Global EDF with Deadlines Different from Periods.

Jeremy Erickson Nan Guan Sanjoy K. Baruah

Published in: OPODIS (2010)

Keyphrases

lower bound
upper bound
single machine
scheduling algorithm
scheduling problem
data sets
upper and lower bounds
response time
np hard
search engine
flowshop
global information
database
active databases
single machine scheduling problem
tight bounds
single machine scheduling