Réseaux logiques collaboratifs pour la recherche décentralisée dans les systèmes à large échelle / Étienne Rivière ; [sous la dir. de] Anne-Marie Kermarrec

Date :

Editeur / Publisher : [S.l.] : [s.n.] , 2007

Type : Livre / Book

Type : Thèse / Thesis

Langue / Language : français / French

Structures de données (informatique)

Protocoles de réseaux d'ordinateurs

Systèmes de grandes dimensions

Rivière, Étienne (1981-.... ; informaticien) (Directeur de thèse / thesis advisor)

Université de Rennes 1 (1969-2022) (Organisme de soutenance / degree-grantor)

Relation : Réseaux logiques collaboratifs pour la recherche décentralisée dans les systèmes à large échelle [Ressource électronique] / Étienne Rivière ; [sous la dir. de] Anne-Marie Kermarrec / Rennes : [s.n.] , 2007

Relation : Réseaux logiques collaboratifs pour la recherche décentralisée dans les systèmes à large échelle / Étienne Rivière ; [sous la direction de] Anne-Marie Kermarrec / Lille : Atelier national de reproduction des thèses , 2007

Résumé / Abstract : 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.

Résumé / Abstract : 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.