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

Sayed Chhattan Shah, Myong Soon Park

Research output: Contribution to journalArticle

18 Citations (Scopus)

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.

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

    Fingerprint

Keywords

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

ASJC Scopus subject areas

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

Cite this