A PTAS for parallel batch scheduling with rejection and dynamic job arrivals.

Zhigang Cao Xiaoguang Yang

Published in: Theor. Comput. Sci. (2009)

Keyphrases

databases
processing times
dynamically changing
identical machines
database systems
parallel implementation
information retrieval
case study
dynamic programming
dynamic environments
load balancing
shared memory
state dependent