DICHOTOMY: A Resource Discovery and Scheduling Protocol for Multihop Ad hoc Mobile Grids

Authors:
Antonio Tadeu A. Gomes;Artur Ziviani;Luciana S. Lima;Markus Endler
Affiliations:
Laboratorio Nacional de Computacao Cientýfica (LNCC), Brazil;Laboratorio Nacional de Computacao Cientýfica (LNCC), Brazil;Pontificia Universidade Catolica do Rio de Janeiro (PUC-Rio), Brazil;Pontificia Universidade Catolica do Rio de Janeiro (PUC-Rio), Brazil
Venue:
CCGRID '07 Proceedings of the Seventh IEEE International Symposium on Cluster Computing and the Grid
Year:
2007

Citing 0
Cited 5

Introducing mobile devices into Grid systems: a survey

International Journal of Web and Grid Services
An Energy-Efficient Resource Allocation Scheme for Mobile Ad Hoc Computational Grids

Journal of Grid Computing
An effective job replication technique based on reliability and performance in mobile grids

GPC'10 Proceedings of the 5th international conference on Advances in Grid and Pervasive Computing
An adaptive fault tolerance approach to enhance the execution of applications on multi-cluster grid configurations from mobile grid interfaces in wireless networks

International Journal of High Performance Systems Architecture
An effective and robust two-phase resource allocation scheme for interdependent tasks in mobile ad hoc computational Grids

Journal of Parallel and Distributed Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

There has been a good amount of research over the past few years on the integration of mobile devices into compu- tational grids. Little of it, however, has addressed the more challenging issue of dynamically establishing spontaneous, multihop ad hoc mobile grids, and then only in preliminary form. In such grids, resource discovery and scheduling have been traditionally approached separately in the literature. In our view, this is an inappropriate dichotomy as regards multihop ad hoc mobile grids. In this paper, we propose a resource DIscovery and sCHeduling prOTOcol for Mobil- itY (DICHOTOMY), which allows resource provisioning to be scheduled among the most resourceful nodes in the mo- bile grid, while mitigating the overhead of discovery mes- sages exchanged among them. Our experimental results in a testbed and in a simulation platform show that the proto- col provides efficient load balancing between nodes under an increasing number of requests, and scales well with re- spect to an increasing number of nodes in comparison with traditional broadcast-based solutions for service discovery.