TY - GEN
T1 - Energy efficient resource allocation in mobile ad hoc computational grids
AU - Shah, Sayed Chhattan
AU - Park, Myong Soon
PY - 2011
Y1 - 2011
N2 - 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.
AB - 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.
KW - Ad hoc networks
KW - Computational grid
KW - Mobile grids
KW - Resource allocation
KW - Task dependencies
UR - http://www.scopus.com/inward/record.url?scp=79952568610&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=79952568610&partnerID=8YFLogxK
U2 - 10.1109/COMSNETS.2011.5716409
DO - 10.1109/COMSNETS.2011.5716409
M3 - Conference contribution
AN - SCOPUS:79952568610
SN - 9781424489534
T3 - 2011 3rd International Conference on Communication Systems and Networks, COMSNETS 2011
BT - 2011 3rd International Conference on Communication Systems and Networks, COMSNETS 2011
T2 - 2011 3rd International Conference on Communication Systems and Networks, COMSNETS 2011
Y2 - 4 January 2011 through 8 January 2011
ER -