Parallel and distributed computing handbook
Parallel and distributed computing handbook
Condor grid computing from mobile handheld devices
ACM SIGMOBILE Mobile Computing and Communications Review
Grids and grid technologies for wide-area distributed computing
Software—Practice & Experience
Predictive distance-based mobility management for multidimensional PCS networks
IEEE/ACM Transactions on Networking (TON)
Mobile OGSI.NET: Grid Computing on Mobile Devices
GRID '04 Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing
User Mobility for Opportunistic Ad-Hoc Networking
WMCSA '04 Proceedings of the Sixth IEEE Workshop on Mobile Computing Systems and Applications
The predictive user mobility profile framework for wireless multimedia networks
IEEE/ACM Transactions on Networking (TON)
Tactics-based remote execution for mobile computing
Proceedings of the 1st international conference on Mobile systems, applications and services
Design and implementation of a single system image operating system for ad hoc networks
Proceedings of the 3rd international conference on Mobile systems, applications, and services
MSWiM '05 Proceedings of the 8th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems
Sensor Networks and Grid Middleware for Laboratory Monitoring
E-SCIENCE '05 Proceedings of the First International Conference on e-Science and Grid Computing
On profiling mobility and predicting locations of wireless users
REALMAN '06 Proceedings of the 2nd international workshop on Multi-hop ad hoc networks: from theory to reality
Static allocation of resources to communicating subtasks in a heterogeneous ad hoc grid environment
Journal of Parallel and Distributed Computing - Special issue: Algorithms for wireless and ad-hoc networks
A decentralized resource allocation policy in minigrid
Future Generation Computer Systems
A Robust Decentralized Job Scheduling Approach for Mobile Peers in Ad-hoc Grids
CCGRID '07 Proceedings of the Seventh IEEE International Symposium on Cluster Computing and the Grid
Mobility-Aware Efficient Job Scheduling in Mobile Grids
CCGRID '07 Proceedings of the Seventh IEEE International Symposium on Cluster Computing and the Grid
DICHOTOMY: A Resource Discovery and Scheduling Protocol for Multihop Ad hoc Mobile Grids
CCGRID '07 Proceedings of the Seventh IEEE International Symposium on Cluster Computing and the Grid
Grid-M: Middleware to Integrate Mobile Devices, Sensors and Grid Computing
ICWMC '07 Proceedings of the Third International Conference on Wireless and Mobile Communications
Designing mobility models based on social network theory
ACM SIGMOBILE Mobile Computing and Communications Review
Trace Based Mobility Model for Ad Hoc Networks
WIMOB '07 Proceedings of the Third IEEE International Conference on Wireless and Mobile Computing, Networking and Communications
BreadCrumbs: forecasting mobile connectivity
Proceedings of the 14th ACM international conference on Mobile computing and networking
An ant algorithm for balanced job scheduling in grids
Future Generation Computer Systems
Journal of Parallel and Distributed Computing
Addressing mobility issues in mobile environment
Proceedings of the 1st workshop on Mobile middleware: embracing the personal communication device
Mobile Ad Hoc Computational Grid for Low Constraint Devices
ICFCC '09 Proceedings of the 2009 International Conference on Future Computer and Communication
Utility-based scheduling for grid computing under constraints of energy budget and deadline
Computer Standards & Interfaces
Mobile ad hoc grid using trace based mobility model
GPC'07 Proceedings of the 2nd international conference on Advances in grid and pervasive computing
Augmented smartphone applications through clone cloud execution
HotOS'09 Proceedings of the 12th conference on Hot topics in operating systems
An Energy-Efficient Resource Allocation Scheme for Mobile Ad Hoc Computational Grids
Journal of Grid Computing
Improving scheduling decisions by using knowledge about parallel applications resource usage
HPCC'05 Proceedings of the First international conference on High Performance Computing and Communications
Parallel job scheduling — a status report
JSSPP'04 Proceedings of the 10th international conference on Job Scheduling Strategies for Parallel Processing
Vision-based global localization and mapping for mobile robots
IEEE Transactions on Robotics
Experiences with writing grid clients for mobile devices
ELeGI'05 Proceedings of the 1st international ELeGI conference on Advanced Technology for Enhanced Learning
Predictive mobility support for QoS provisioning in mobile wireless environments
IEEE Journal on Selected Areas in Communications
Hi-index | 0.00 |
This paper addresses the problem of resource allocation to interdependent tasks in mobile ad hoc computational Grids. Dependencies between tasks imply that there can be heavy communication induced by data transfers between tasks executed on separate nodes. The communication in mobile ad hoc Grids is always expensive and unreliable, and therefore plays a critical role in application performance. There are several factors that contribute to communication cost. Unreliable and short-term connectivity can increase communication cost due to frequent failure and activation of links, and ineffective resource allocation can increase communication cost due to multi hop communication between dependent tasks. To reduce communication cost, an effective and robust resource allocation scheme is required. However, the design of such a scheme for mobile ad hoc computational Grids exhibits numerous difficulties due to the constrained communication environment, node mobility, and lack of pre-existing network infrastructure. In this paper, we propose a two-phase resource allocation scheme to reduce communication cost between dependent tasks. The scheme is divided into two phases. The first phase exploits the history of user mobility patterns to select nodes that provide long-term connectivity and the second phase takes into account the task and dependency types, and uses the distance information among the nodes selected in the first phase to reduce communication costs. The scheme is validated in a simulation environment using various workloads and parameters.