Performance guarentee for online deadline scheduling in the presence of overload.

Tak Wah Lam Kar-Keung To

Published in: SODA (2001)

Keyphrases

scheduling algorithm
response time
resource constraints
scheduling problem
online learning
online environment
real time
information systems
knowledge base
special case
load balancing
information overload
round robin
scheduling strategy