From Preemptive to Non-preemptive Speed-Scaling Scheduling.
Evripidis BampisAlexander V. KononovDimitrios LetsiosGiorgio LucarelliIoannis NemparisPublished in: COCOON (2013)
Keyphrases
- scheduling problem
- scheduling algorithm
- single machine
- processing times
- lower bound
- flowshop
- response time
- np hard
- scheduling strategy
- databases
- priority queue
- high speed
- wireless sensor networks
- search algorithm
- precedence constraints
- real time
- information systems
- resource constraints
- parallel machines
- learning algorithm