Approximation Algorithms for Multiprocessor Energy-Efficient Scheduling of Periodic Real-Time Tasks with Uncertain Task Execution Time.
Jian-Jia ChenChuan-Yue YangHsueh-I LuTei-Wei KuoPublished in: IEEE Real-Time and Embedded Technology and Applications Symposium (2008)
Keyphrases
- approximation algorithms
- energy efficient
- real time
- wireless sensor networks
- precedence constraints
- np hard
- scheduling algorithm
- sensor networks
- energy consumption
- special case
- vertex cover
- randomized algorithms
- worst case
- data dissemination
- base station
- data gathering
- scheduling problem
- data transmission
- approximation ratio
- energy efficiency
- open shop
- multi core architecture
- routing protocol
- polynomial time approximation
- low cost
- parallel machines
- high speed
- constant factor approximation
- data broadcast
- constant factor
- communication networks
- sensor nodes
- computational complexity