An Approximation Algorithm for Preemptive Speed Scaling Scheduling of Parallel Jobs with Migration.
Alexander V. KononovYulia V. KovalenkoPublished in: LION (2017)
Keyphrases
- parallel machines
- dynamic programming
- probabilistic model
- closed form
- optimal scheduling
- scheduling strategy
- preprocessing
- search space
- scheduling problem
- convergence rate
- detection algorithm
- particle swarm optimization
- learning algorithm
- parallel implementation
- scheduling algorithm
- approximation ratio
- objective function
- segmentation algorithm
- error bounds
- expectation maximization
- k means
- lower bound
- computational complexity
- optimal solution