An Energy-Efficient Resource Allocation Scheme for Mobile Ad Hoc Computational Grids
- Authors
- Shah, Sayed Chhattan; Park, Myong-Soon
- Issue Date
- 9월-2011
- Publisher
- SPRINGER
- Keywords
- Computational Grid; Ad hoc networks; Resource allocation; Task dependencies; Mobile Grids
- Citation
- JOURNAL OF GRID COMPUTING, v.9, no.3, pp.303 - 323
- Indexed
- SCIE
SCOPUS
- Journal Title
- JOURNAL OF GRID COMPUTING
- Volume
- 9
- Number
- 3
- Start Page
- 303
- End Page
- 323
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/111656
- DOI
- 10.1007/s10723-011-9188-x
- ISSN
- 1570-7873
- 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.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Informatics > Department of Computer Science and Engineering > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.