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
    Event2011 3rd International Conference on Communication Systems and Networks, COMSNETS 2011 - Bangalore, India
    Duration: 2011 Jan 42011 Jan 8

    Publication series

    Name2011 3rd International Conference on Communication Systems and Networks, COMSNETS 2011

    Other

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

    Keywords

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

    ASJC Scopus subject areas

    • Computer Networks and Communications
    • Communication

    Fingerprint

    Dive into the research topics of 'Energy efficient resource allocation in mobile ad hoc computational grids'. Together they form a unique fingerprint.

    Cite this