Resource allocation scheme to reduce communication cost in mobile ad hoc computational grids

Abstract

Recent advancements in mobile computing and communication technologies have given rise to the development of mobile ad hoc computational grids which provide a software and hardware infrastructure to share computing resources in mobile ad hoc environments. The adaptation of computational grids in mobile ad hoc environments is not simple and presents numerous research challenges due to node mobility and infrastructure-less network environment. In order to improve utilisation of shared computing resources and application performance, one of the key services is a resource allocation. In this paper, we propose a centralised resource allocation scheme that allocates interdependent tasks to nodes in mobile ad hoc computational grids. First, we classify tasks and dependencies, and then exploit them to reduce communication cost between interdependent tasks, and thus application completion time. The effectiveness of proposed scheme is demonstrated through simulations.

An Adaptive Distance-based Resource Allocation Scheme for Interdependent Tasks in Mobile Ad Hoc Computational Grids

“…In our previous studies, we have proposed two resource allocation schemes: (1) a centralized and distance-based resource allocation scheme [29] which exploits the characteristics of an application and allocates interdependent tasks to nodes located close to one another to reduce the cost of communication between interdependent tasks; and (2) an energy efficient resource allocation scheme [30] which exploits a transmission power control mechanism to reduce energy consumption in the transmission of data. However, neither of these schemes are adaptive to node mobility within a Grid coverage area.…”