摘要：In the interest of achieving higher reliability, mobile ad hoc grid should apply a fault tolerance in resource allocation scheme. Resource allocation plays a critical role in mobile ad hoc grids due to the dynamic nature of nodes connection. Allocating appropriate resources for the tasks can avoid uncompleted tasks and ensure service reliability. We propose two approaches for avoiding tasks failure due to nodes mobility. They are selecting resource nodes, which have corresponding mobility with resource management system, and implementing task replication strategy. Task replication is expected to increase service reliability. In this paper, we study the reliability of the resource allocation scheme which considers mobile ad hoc grids with centralized architecture with the presence of dependent tasks. Eventually, numerical examples are given to illustrate resulting equations. The result shows that assigning tasks replication provides superior reliability in mobile ad hoc grid, and tasks replication could also minimize the required service time of completing the tasks.
关键词：resource allocation; mobile ad hoc grid; reliability; tasks replication; dependent tasks
