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

Sayed Chhattan Shah, Myong Soon Park

Research output: Contribution to journalArticlepeer-review

22 Citations (Scopus)


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.

Original languageEnglish
Pages (from-to)303-323
Number of pages21
JournalJournal of Grid Computing
Issue number3
Publication statusPublished - 2011 Sept


  • Ad hoc networks
  • Computational Grid
  • Mobile Grids
  • Resource allocation
  • Task dependencies

ASJC Scopus subject areas

  • Software
  • Information Systems
  • Hardware and Architecture
  • Computer Networks and Communications


Dive into the research topics of 'An Energy-Efficient Resource Allocation Scheme for Mobile Ad Hoc Computational Grids'. Together they form a unique fingerprint.

Cite this