By Topic

Fully Distributed Active and Passive Task Management for Grid Computing

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

3 Author(s)
Alain Bui ; Universite de Reims Champagne-Ardenne, France ; Olivier Flauzac ; Cyril Rabat

The task management is a key point in grid applications and can highly influence their efficiency. There are many solutions that we can classify according to their centralization degree: fully centralized, semi-distributed and fully distributed. A fully distributed approach leaves the nodes in charge of the scheduling: the schedule is performed thanks to the local view of the system. Such a local treatment reduces the communication cost but it must not impact on the computational power devoted to applications. This kind of solution seems to be more scalable and flexible than a centralized one, especially in a highly volatile environment like peer-to-peer networks. In this article, we propose two fully distributed solutions for the task management based on random walks. We choose to maximize the computational power of nodes by reducing the maintenance cost of an underling structure (a spanning structure). So, it reduces the number of control message exchanges that is a critical point in networks with a low bandwidth or in which the energy of nodes must be saved. We analyze two methods called passive and active and we present some simulation results.

Published in:

Parallel and Distributed Computing, 2007. ISPDC '07. Sixth International Symposium on

Date of Conference:

5-8 July 2007