Mobile Grid Task Scheduling Considering Resource Reliability

The mobile grid supports mobile user and mobile resource with additional features such as limited energy, unstable network connection, etc. The mobile resource is composed of mobile device and the resource reliability is greatly decreased, which affects the grid scheduling. In this paper, the resource reliability is defined, which is evaluated from task completion time and energy consumption, in order to solve the problems caused by mobile devices in the scheduling. Moreover, the grid tasks are divided into two categories: urgent task and non-urgent task, which adopt different ways to calculate the resource reliability. Then, the revised min-min algorithm is proposed, which concerns with the resource reliability. It aims to select the most reliable resource to execute the grid tasks and ensure successful scheduling. The research simulations suggest that it can effectively shorten the task completion time, reduce the resource energy consumption and guarantee the load balancing.