RW-OGS: an Optimized RandomWalk Protocol for Resource Discovery in Large Scale Dynamic Grids

Emmanuel Jeanvoine 1 Christine Morin 1
1 PARIS - Programming distributed parallel systems for large scale numerical simulation
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, ENS Cachan - École normale supérieure - Cachan, Inria Rennes – Bretagne Atlantique
Abstract : The information service is an important component of any Grid middleware as it helps users to find resources suitable for the execution of their applications. Traditional approaches based on data bases that have been designed for Grids of moderate size do not fit the requirements of wide-area large scale Grids composed of dozens of thousands highly dynamic nodes. In this paper, we propose a fully distributed information service relying on an unstructured overlay network. The core of this information service is the RW-OGS cached-based optimized random walk protocol. We describe experimental results showing that RWOGS outperforms state of the art protocols in terms of bandwidth consumption and resource discovery latency. Moreover, RW-OGS is optimized to increase the probability to discover nodes with free resources and to enable fast discovery of rare resources. The RW-OGS protocol has been implemented as part of the Vigne middleware aiming at easing the use of large scale desktop Grids for executing a wide range of distributed applications.
Type de document :
Communication dans un congrès
Proc. of the 9th IEEE/ACM International Conference on Grid Computing (GRID 2008), 2008, tsukuba, Japan. pp.168-175, 2008
Liste complète des métadonnées

Littérature citée [14 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00434432
Contributeur : Christine Morin <>
Soumis le : lundi 23 novembre 2009 - 11:59:29
Dernière modification le : mercredi 16 mai 2018 - 11:23:04
Document(s) archivé(s) le : jeudi 30 juin 2011 - 11:06:03

Fichier

04662796.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00434432, version 1

Citation

Emmanuel Jeanvoine, Christine Morin. RW-OGS: an Optimized RandomWalk Protocol for Resource Discovery in Large Scale Dynamic Grids. Proc. of the 9th IEEE/ACM International Conference on Grid Computing (GRID 2008), 2008, tsukuba, Japan. pp.168-175, 2008. 〈inria-00434432〉

Partager

Métriques

Consultations de la notice

312

Téléchargements de fichiers

218