Authors: Bassirou Gueye ^1,2; Olivier Flauzac ¹; Cyril Rabat ¹; Ibrahima Niang ²

• 1 Centre de Recherche en Sciences et Technologies de l'Information et de la Communication - EA 3804 [CRESTIC]
• 2 Laboratoire d'Informatique de Dakar

[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.