- Book Chapter
6
- 10.1007/978-3-642-30659-4_5
Power Consumption Constrained Task Scheduling Using Enhanced Genetic Algorithms
- Jan 01, 2013
- Gang Shen + 1 more +1
Two typical challenges in the energy aware tasking scheduling are (1) minimizing energy consumption with execution time constraint and (2) minimizing task execution time with energy consumption constraint. This chapter focuses on the later challenge. It is very important to efficiently schedule tasks in mobile devices and sensor networks that have limited power. The goal is to cooperatively complete a set of tasks among diverse computing resources with given energy. Traditional scheduling algorithms, such as list scheduling, are not very efficient for this scheduling problem. Linear programming optimization method does not fit well since it is a non-linear problem. An enhanced genetic algorithm can solve this problem effectively.
Read more