Improving resource discovery in P2P systems
Institution:
NiceDisciplines:
Directors:
Abstract EN:
The Peer-to-Peer (P2P) communication model has drawn much attention in the last few years and has been emerged as a powerful paradigm to build large scale distributed applications. Resource discovery constitutes a critical aspect of P2P systems; it involves the matching of the user’s application requirements to available resources. The thesis focuses on the resource discovery in P2P systems encompassing unstructured and structured P2P overlays. In the first part of this work, we have concentrated on resource discovery in unstructured P2P systems. We have proposed and evaluated a novel algorithm for resource location in unstructured P2P networks that dynamically adjust the query horizon in order to efficiently locate the required resources. The second part of the thesis deals with the design and the implementation of a hierarchical P2P semantic space infrastructure aiming at the distributed storage and retrieval of the semantic data at large scale. This infrastructure combines the strengths of both P2P paradigm at the architectural level and the Resource Description Framework (RDF) data model at the knowledge representation level. While the P2P communication model addresses the system complexity by allowing flexible and decentralized resource storage and processing, the semantic web technologies, on the other hand, address the problem of information complexity by providing advanced support for data presentation and querying.
Abstract FR:
Le modèle de communication pair-à-pair a beaucoup attiré l’attention dans les dernières années car il est considéré comme un paradigme puissant pour déployer et exécuter des applications distribuées à grande échelle. Dans ce contexte, le problème de découverte de ressources, c’est-à-dire la recherche d’une ressource donnée répondant aux besoins de l’application constitue un aspect critique dans les systèmes pair-à-pair. Cette thèse se concentre sur la recherche de ressources dans les systèmes pair-à-pair non structurés ainsi que structurés. Dans la première partie de cette thèse, nous proposons un algorithme de découverte de ressources dans un environnement non structuré qui ajuste l’horizon de la requête dynamiquement dans le but de retrouver les ressources demandées d’une manière efficace. La deuxième partie porte sur la conception et l’implémentation d’une architecture pair-à-pair hiérarchique ayant pour but le stockage et la recherche de ressources sémantiques à grande échelle. Cette infrastructure combine le modèle pair-à-pair au niveau de l’architecture elle même et le modèle RDF au niveau de la représentation des données.