Energy efficient resource allocation in mobile ad hoc computational grids

Sayed Chhattan Shah, Myong Soon Park

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

This paper addresses the problem of energy efficient resource allocation to interdependent tasks in mobile ad hoc computational grids. The interdependent tasks may exchange large quantity of data and consume the energy proportional to amount of data exchanged among the tasks. If tasks wouldn't be allocated effectively, then there can be a significant increase in the energy consumption and communication cost. The increased energy consumption limit the life time of a node and may result in a power failure which not only affects the task executing on a node but also affects other tasks in various ways. In addition, the mobile nodes within a grid are battery driven and thus have a limited power that should be utilized effectively. In this paper, we propose a hybrid power-based resource allocation scheme to reduce the energy consumption and communication cost among the interdependent tasks. The basic idea is to exploit the dependency and task types and allocate interdependent tasks to nodes accessible at a minimum transmission power level. We also propose a power-based algorithm to find a group of closest nodes to allocate a set of interdependent tasks. Compared to the traditional algorithms, the complexity of proposed algorithm depends on the number of transmission power levels rather than the number of nodes within a grid.

Original languageEnglish
Title of host publication2011 3rd International Conference on Communication Systems and Networks, COMSNETS 2011
DOIs
Publication statusPublished - 2011 Mar 17
Event2011 3rd International Conference on Communication Systems and Networks, COMSNETS 2011 - Bangalore, India
Duration: 2011 Jan 42011 Jan 8

Other

Other2011 3rd International Conference on Communication Systems and Networks, COMSNETS 2011
CountryIndia
CityBangalore
Period11/1/411/1/8

    Fingerprint

Keywords

  • Ad hoc networks
  • Computational grid
  • Mobile grids
  • Resource allocation
  • Task dependencies

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Communication

Cite this

Shah, S. C., & Park, M. S. (2011). Energy efficient resource allocation in mobile ad hoc computational grids. In 2011 3rd International Conference on Communication Systems and Networks, COMSNETS 2011 [5716409] https://doi.org/10.1109/COMSNETS.2011.5716409