caa a22 4500 445327170 CHVBK 20180317142724.0 cr unu---uuuuu 170323e20110901xx s 000 0 eng 10.1007/s10723-011-9188-x doi (NATIONALLICENCE)springer-10.1007/s10723-011-9188-x An Energy-Efficient Resource Allocation Scheme for Mobile Ad Hoc Computational Grids [Elektronische Daten] [Sayed Shah, Myong Soon Park] 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. Springer Science+Business Media B.V., 2011 Computational Grid nationallicence Ad hoc networks nationallicence Resource allocation nationallicence Taskdependencies nationallicence Mobile Grids nationallicence Shah Sayed Department of Computer Science and Engineering, Korea University, Seoul, South Korea aut Park Myong Soon Department of Computer Science and Engineering, Korea University, Seoul, South Korea aut Journal of Grid Computing Springer Netherlands 9/3(2011-09-01), 303-323 1570-7873 9:3<303 2011 9 10723 https://doi.org/10.1007/s10723-011-9188-x text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s10723-011-9188-x text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Shah Sayed Department of Computer Science and Engineering, Korea University, Seoul, South Korea aut NATIONALLICENCE 700 1- Park Myong Soon Department of Computer Science and Engineering, Korea University, Seoul, South Korea aut NATIONALLICENCE 773 0- Journal of Grid Computing Springer Netherlands 9/3(2011-09-01), 303-323 1570-7873 9:3<303 2011 9 10723 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer