By Topic

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

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Antonio Tadeu A. Gomes ; Laboratorio Nacional de Computacao Cient¿¿fica (LNCC), Brazil ; Artur Ziviani ; Luciana S. Lima ; Markus Endler

There has been a good amount of research over the past few years on the integration of mobile devices into computational 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 mobility (DICHOTOMY), which allows resource provisioning to be scheduled among the most resourceful nodes in the mobile grid, while mitigating the overhead of discovery messages exchanged among them. Our experimental results in a testbed and in a simulation platform show that the protocol provides efficient load balancing between nodes under an increasing number of requests, and scales well with respect to an increasing number of nodes in comparison with traditional broadcast-based solutions for service discovery.

Published in:

Seventh IEEE International Symposium on Cluster Computing and the Grid (CCGrid '07)

Date of Conference:

14-17 May 2007