High Performance and Energy Efficient Task Scheduling Algorithm for Heterogeneous Mobile Computing System

Heterogeneous Mobile Computing System (HMCS) consists of battery operated portable heterogeneous mobile nodes interconnected by wireless medium are increasingly being used in many areas of science, engineering and business. The advancements in the computing and communication technologies excel the mobile computing devices with the potential to execute larger application. However, execution of larger program is constrained by the availability of energy/power, node mobility and availability. A significant amount of work has been carried out to execute meta (independent) tasks in mobile computing system by consuming minimum energy/power and only a very few work has been carried out for the execution of larger program represented by Directed Acyclic Graph(DAG) in mobile computing system. Therefore, in this paper, the problem of scheduling the tasks of a DAG onto the mobile computing system has been explored with objectives to minimize either the schedule length or energy/power consumption or both. A new task scheduling algorithm namely, High Performance and energy efficient task Scheduling algorithm for heterogeneous Mobile computing system (HPSM) has been proposed. The performance of the algorithm is evaluated by simulation experiments using a large set of randomly generated task graphs. The experimental results show that the HPSM algorithm significantly minimizes the schedule length or the energy consumption or both.