Bassirou Gueye ; Olivier Flauzac ; Cyril Rabat ; Ibrahima Niang - Structuration auto-adaptative d'un système de grille pair-à-pair à large échelle

arima:2574 - Revue Africaine de Recherche en Informatique et Mathématiques Appliquées, 13 décembre 2016, Volume 25 - 2016 - Numéro spécial CNRIA 2015 - https://doi.org/10.46298/arima.2574
Structuration auto-adaptative d'un système de grille pair-à-pair à large échelleArticle

Auteurs : Bassirou Gueye 1,2; Olivier Flauzac ORCID1; Cyril Rabat ORCID1; Ibrahima Niang 2

[en]
In this paper, we propose an extension and experimental evaluation of our self-adaptive structuring solution in an large-scale P2P Grid environment. The proposed specification, enables both services deployment, location and invocation of while respecting the P2P networks paradigm. Moreover, the specification is generic i.e. not linked to a particular P2P architecture. The increasing size of resources and users in large-scale distributed systems has lead to a scalability problem. To ensure the scalability, we propose to organize the P2P grid nodes in virtual communities. A particular node called ISP (Information System Proxy) acts as service directory within each cluster. On the other hand, resource discovery is one of the essential challenges in large-scale Grid environment. In this sense, we propose to build a spanning tree which will be constituted by the set of formed ISPs in order to allow an efficient service lookup in the system. An experimental validation, through simulation, shows that our approach ensures a high scalability in terms of clusters distribution and communication cost.

[fr]
Dans cet article, nous proposons une extension et une implémentation de notre solution de structuration auto-adaptative dans un environnement de grilles P2P à large échelle. La spécification que nous avons proposée permet aussi bien le déploiement, la recherche et l’invocation de services tout en respectant le paradigme des réseaux P2P. De plus, elle est générique, c’est-à-dire applicable sur toute architecture pair-à-pair. Pour garantir cette propriété, étant donné que les systèmes distribués à large échelle ont tendance à évoluer en termes de ressources, d’entités et d’utilisateurs, nous proposons de structurer l’environnement de grille pair-à-pair en communautés virtuelles. Au sein de chaque communauté un noeud appelé PSI (Proxys Système d’Information) joue le rôle de registre de services. Afin de permettre une recherche efficace dans le système, un arbre couvrant constitué uniquement des PSI est maintenu. Les résultats de simulations ont montrés que notre solution garantitun passage à l’échelle en termes de dimensionnement du réseau et aussi de coût de recherches.


Volume : Volume 25 - 2016 - Numéro spécial CNRIA 2015
Publié le : 13 décembre 2016
Accepté le : 8 décembre 2016
Soumis le : 3 décembre 2016
Mots-clés : [INFO]Computer Science [cs], [en] Grid services, Distributed Algorithms, Spanning Tree, Oversim, Clustering, P2P Systems; [fr] Algorithmes distribués, Structuration, Arbre couvrant, Grilles de Services, Système P2P

Statistiques de consultation

Cette page a été consultée 662 fois.
Le PDF de cet article a été téléchargé 850 fois.