关键词：计算机系统；算法；线性编程；传感器网络
摘 要：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.