A Mobility-Aware Task Scheduling Model in Mobile Grid

Abstract

The mobile grids bring some additional features into the grid, such as mobility, energy-constrained, etc. And the task scheduling becomes a more challenge thing. We propose a mobile grid task scheduling model considering the mobility of both user and resource, and the resource energy consumption. Through analyzing the architecture of mobile grid, a mathematical model is built to calculate the average distance between the resource and Base Station (BS). Then, it can decide which mobile grid the mobile devices are apt to stay in, which can deal with the mobility of mobile devices. On the other hand, the resource energy consumption is also considered, which ensure that the resources have enough energy to finish the task. As a result, the task can be assigned to the best resources in the suitable mobile grids. The failures may happen in the task scheduling because of many unpredictable factors. So the fault-tolerance scheme based on the notion of replication is proposed.