New online algorithm for dynamic speed scaling with sleep state.
Gunjan KumarSaswata ShannigrahiPublished in: Theor. Comput. Sci. (2015)
Keyphrases
- improved algorithm
- learning algorithm
- preprocessing
- worst case
- processing speed
- times faster
- high accuracy
- real time
- computational complexity
- recognition algorithm
- cost function
- memory requirements
- single pass
- state variables
- input data
- linear programming
- objective function
- experimental evaluation
- state space
- classification algorithm
- reinforcement learning
- optimal solution
- artificial neural networks
- selection algorithm
- k means
- dynamic programming
- tree structure
- shortest path
- detection algorithm
- optimization algorithm
- segmentation algorithm
- expectation maximization
- online learning
- computational cost