Lagrangian Duality in Online Scheduling with Resource Augmentation and Speed Scaling.

Kim Thang Nguyen

Published in: ESA (2013)

Keyphrases

resource allocation
resource constraints
real time
scheduling problem
online learning
resource consumption
scarce resources
linear programming
round robin
optimal solution
special case
web resources
scheduling algorithm
social media
dual formulation
duality gap
disk space