Réseaux logiques collaboratifs pour la recherche décentralisée dans les systèmes à large échelle

par Anne-Marie Kermarrec

Thèse de doctorat en Informatique

Sous la direction de Étienne Rivière.

Soutenue en 2007

à Rennes 1 .


  • Résumé

    Il est nécessaire de proposer des mécanismes système facilitant la mise en œuvre d'applications réparties, adaptés au dynamisme et à la large échelle. Cette thèse propose un ensemble de systèmes pour fournir le service de recherche de données dans ces réseaux. Ceux-ci sont fondés sur le principe de réseau logique collaboratif, où les éléments de données sont liés dans un réseau virtuel dont la structure permet le support efficace de la recherche. Cette thèse propose VoroNet et Raynet, deux systèmes pour le support de recherches instantanées, qui fournissent nativement le support de la recherche avec forte expressivité et exhaustivité complète. Ensuite, deux réseaux pour le support des recherches persistantes sont proposés : Rappel, pour le support efficace de la diffusion de flux RSS/Atom avec prise en compte des proximités réseau et sémantiques, et Sub-2-Sub, pour les recherches persistantes fondées sur le contenu.

  • Titre traduit

    Collaborative overlay networks for decentralized search in large-scale distributed systems


  • Résumé

    It is necessary to propose system-level mechanisms to help the deployment of large-scale distributed applications, adapted to dynamism and scale shifts. More specifically, one such service of primordial importance is the search mechanism. These systems are based upon overlay structures, linking application data elements in a logical network whose structure provides a support for decentralized search. This thesis investigates first the support of instant query mechanisms, and presents VoroNet and RayNet, two systems that natively support search with high expressivity and full exhaustiveness. Then, the support of the publish/subscribe communication paradigm in a fully decentralized way is investigated. Two self-organizing overlays are presented. Rappel supports efficiently RSS/Atom feeds dissemination by leveraging both network and semantic proximities. Sub-2-Sub is a fully distributed system supporting content-based publish and subscribe.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (170 p.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. p. 157-170

Où se trouve cette thèse ?

  • Bibliothèque : Université de Rennes I. Service commun de la documentation. Section sciences et philosophie.
  • Disponible pour le PEB
  • Cote : TA RENNES 2007/169
  • Bibliothèque : Centre de recherche INRIA Rennes - Bretagne Atlantique. Service IST.
  • Disponible pour le PEB
  • Cote : C.2 - RIV
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.