Journal of Grid Computing

, Volume 9, Issue 3, pp 303–323

An Energy-Efficient Resource Allocation Scheme for Mobile Ad Hoc Computational Grids

Article

DOI: 10.1007/s10723-011-9188-x

Cite this article as:
Shah, S.C. & Park, M. J Grid Computing (2011) 9: 303. doi:10.1007/s10723-011-9188-x

Abstract

Due to recent advancements in mobile computing and communication technologies, mobile ad hoc computational Grids are emerging as a new computing paradigm, enabling innovative applications through sharing of computing resources among mobile devices without any pre-existing network infrastructure. Energy-efficient resource allocation is one of the key issues in mobile ad hoc computational Grids due to limited battery life of mobile nodes. To reduce energy consumption, we propose a hybrid power-based resource allocation scheme for allocation of interdependent tasks to nodes within mobile ad hoc computational Grid. The basic idea is to exploit dependencies and task type, and allocate interdependent tasks to nodes accessible at minimum transmission power. We also propose a power-based algorithm to search a group of closest nodes to allocate a set of interdependent tasks. Compared to traditional algorithms, complexity of proposed algorithm depends on number of transmission power levels rather than number of nodes within a Grid. The scheme is validated in a simulation environment using various workloads and parameters.

Keywords

Computational Grid Ad hoc networks Resource allocation Task dependencies Mobile Grids 

Copyright information

© Springer Science+Business Media B.V. 2011

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringKorea UniversitySeoulSouth Korea

Personalised recommendations