Dependent Task Scheduling in Mobile Grid

Dependent task scheduling problem in mobile grid environment is studied and dynamic scheduling strategy is presented which includes pre-scheduling and re-scheduling.Pre-scheduling maps all tasks to currently available resources using modified HEFT algorithm,with goal of shortest completion time,taking into account the energy constraint of resources.During the running of tasks,resources will be monitored.If resource behavior is abnormal and meets rescheduling conditions,then re-scheduling is triggered to achieve adaption to dynamic environment. Experiment results show the effectiveness of presented scheduling strategy.