Energy efficient and robust allocation of interdependent tasks on mobile ad hoc computational grid
- 22 May 2014
- journal article
- research article
- Published by Wiley in Concurrency and Computation: Practice and Experience
- Vol. 27 (5) , 1226-1254
Abstract
Summary: A mobile ad hoc computational grid is a distributed computing infrastructure that allows mobile nodes to share computing resources in a mobile ad hoc environment. Compared to traditional distributed systems such as grids and clouds, resource allocation in mobile ad hoc computational grids is not straightforward because of node mobility, limited battery power and an infrastructure‐less network environment. The existing schemes are either based on a decentralized architecture that results in poor allocation decisions or assume independent tasks. This paper presents a scheme that allocates interdependent tasks and aims to reduce task completion time and the amount of energy consumed in transmission of data. This scheme comprises two key algorithms: resource selection and resource allocation. The resource selection algorithm is designed to select nodes that remain connected for a longer period, whereas the resource assignment or allocation algorithm is developed to allocate interdependent tasks to the nodes that are accessible at the minimum transmission power. The scheme is based on a hybrid architecture that results in effective allocation decisions, reduces the communication cost associated with the exchange of control information, and distributes the processing burden among the nodes. The paper also investigates the relationship between the data transfer time and transmission energy consumption and presents a power‐based routing protocol to reduce data transfer costs and transmission energy consumption. Copyright © 2014 John Wiley & Sons, Ltd.Keywords
Funding Information
- Hunkuk University of Foreign Studies Korea
This publication has 40 references indexed in Scilit:
- A Centralized Location-Based Job Scheduling Algorithm for Inter-Dependent Jobs in Mobile Ad Hoc Computational GridsJournal of Applied Sciences, 2010
- Utility-based scheduling for grid computing under constraints of energy budget and deadlineComputer Standards & Interfaces, 2008
- Energy efficient scheduling for parallel applications on mobile clustersCluster Computing, 2007
- Designing mobility models based on social network theoryACM SIGMOBILE Mobile Computing and Communications Review, 2007
- Moset: An anonymous remote mobile cluster computing paradigmJournal of Parallel and Distributed Computing, 2005
- Weighted waypoint mobility model and its impact on ad hoc networksACM SIGMOBILE Mobile Computing and Communications Review, 2005
- The Predictive User Mobility Profile Framework for Wireless Multimedia NetworksIEEE/ACM Transactions on Networking, 2004
- Transmission power control in wireless ad hoc networks: challenges, solutions, and open issuesIEEE Network, 2004
- Predictive distance-based mobility management for multidimensional pcs networksIEEE/ACM Transactions on Networking, 2003
- Predictive mobility support for QoS provisioning in mobile wireless environmentsIEEE Journal on Selected Areas in Communications, 2001