Seminars at the Faculty of Informatics

The Faculty of Informatics is pleased to announce a seminar given by Étienne Rivière


TITLE: Dedicated overlays for large-scale distributed systems 

SPEAKER: Étienne Rivière, University of Neuchâtel

DATE: Thursday, April 10th, 2008

PLACE: USI Università della Svizzera italiana, room A24, Red building (Via G. Buffi 13)

TIME: 9.30-10.30





Distributed systems have recently experienced shifts in scale, dynamism and user behaviors. It is necessary to propose system-level mechanisms to help the deployment and functioning of large-scale distributed applications. Such systems need to be designed with the dynamism, scale and need for decentralization in mind. One such service of primordial importance is the search mechanism. These
mechanisms are based upon the use of overlay structures, that link application data elements in a logical network. The structure of this network provides an efficient support for decentralized search.

In this talk, I will present two fully decentralized approaches to two different aspects of searching in large-scale systems. First, I will describe VoroNet, an object-to-object network that provides better expressiveness guarantees to search mechanisms than previous overlays. VoroNet is based on computational geometry principles and extends the Kleinberg's small world model to arbitrary topologies. Second, I will present the self-organizing and decentralized support of a widely used instance of topic-based publish and subscribe: RSS syndication. The Rappel system supports efficiently RSS feeds dissemination by leveraging both network and semantic proximities. Rappel is evaluated through experimentations based on traces from real world systems, and deployed over PlanetLab.



Etienne Riviere is an early stage researcher at University of
Neuchatel, Switzerland, under an ERCIM fellowship. He received his PhD in November 2007 from University of Rennes 1, France. His research interest lie in the design, analysis and implementation of large-scale distributed systems: search mechanisms, publish-subscribe, content dissemination networks, decentralized management, and self-organization. He also has a strong interest in epidemic- and gossip-based protocols.

URL 1: