Vignette d'image

Rivière, Etienne

Nom
Rivière, Etienne
Affiliation principale
Fonction
Ancien.ne collaborateur.trice
Identifiants
https://libra.unine.ch/handle/123456789/288

Résultat de la recherche

Filtres

7
61
Réinitialiser les filtres

Paramètres

Voici les éléments 1 - 7 sur 7
  • Publication
    Métadonnées seulement
    Rappel: Exploiting interest and network locality to improve fairness in publish-subscribe systems
    (2009-4-1)
    Patel, Jay A.
    ;
    Rivière, Etienne 
    ;
    Gupta, Indranil
    ;
    Kermarrec, Anne-Marie
    In this paper, we present the design, implementation and evaluation of Rappel, a peer-to-peer feed-based publish-subscribe service. By using a combination of probabilistic and gossip-like techniques and mechanisms, Rappel provides noiselessness, i.e., updates from any feed are received and relayed only by nodes that are subscribers of that feed. This leads to a fair system: the overhead at each subscriber node scales with the number and nature of its subscriptions. Moreover, Rappel incurs small publisher and client overhead, and its clients receive updates quickly and with low IP stretch. To achieve these goals, Rappel exploits “interest locality” characteristics observed amongst real multi-user multi-feed populations. This is combined with systems design decisions that enable nodes to find other subscribers, and maintain efficient network locality-aware dissemination trees. We evaluate Rappel via both trace-driven simulations and a PlanetLab deployment. The experimental results from the PlanetLab deployment show that Rappel subscribers receive updates within hundreds of milliseconds after posting. Further, results from the trace-driven simulator match our PlanetLab deployment, thus allowing us to extrapolate Rappel’s performance at larger scales.
  • Publication
    Métadonnées seulement
  • Publication
    Métadonnées seulement
    Peer to peer multidimensional overlays: Approximating complex structures
    (2007-12-20)
    Beaumont, Olivier
    ;
    Kermarrec, Anne-Marie
    ;
    Rivière, Etienne 
  • Publication
    Métadonnées seulement
    VoroNet: A scalable object network based on Voronoi tessellations
    (: IEEE, 2007-3-13)
    Beaumont, Olivier
    ;
    Kermarrec, Anne-Marie
    ;
    Marchal, Loris
    ;
    Rivière, Etienne 
    In this paper, we propose the design of VoroNet, an object-based peer to peer overlay network relying on Voronoi tessellations, along with its theoretical analysis and experimental evaluation. VoroNet differs from previous overlay networks in that peers are application objects themselves and get identifiers reflecting the semantics of the application instead of relying on hashing functions. This enables a scalable support for efficient search in large collections of data. In VoroNet, objects are organized in an attribute space according to a Voronoi diagram. VoroNet is inspired from the Kleinberg's small-world model where each peer gets connected to close neighbours and maintains an additional pointer to a long-range neighbour. VoroNet improves upon the original proposal as it deals with general object topologies and therefore copes with skewed data distributions. We show that VoroNet can be built and maintained in a fully decentralized way. The theoretical analysis of the system proves that routing in VoroNet can be achieved in a poly-logarithmic number of hops in the size of the system. The analysis is fully confirmed by our experimental evaluation by simulation.
  • Publication
    Métadonnées seulement
    VoroNet : Réseau objet à objet sur le modèle petit-monde
    (2006-10-10)
    Beaumont, Olivier
    ;
    Kermarrec, Anne-Marie
    ;
    Marchal, Loris
    ;
    Rivière, Etienne 
  • Publication
    Métadonnées seulement
    GosSkip, an Efficient, Fault-Tolerant and Self Organizing Overlay Using Gossip-based Construction and Skip-Lists Principles
    (2006-9-6)
    Guerraoui, Rachid
    ;
    Handurukande, Sidath
    ;
    Kermarrec, Anne-Marie
    ;
    Le Fessant, Fabrice
    ;
    Huguenin, Kévin
    ;
    Rivière, Etienne 
  • Publication
    Métadonnées seulement
    Sub-2-Sub: Self-Organizing Content-Based Publish Subscribe for Dynamic Large Scale Collaborative Networks
    (2006-2-13)
    Voulgaris, Spyros
    ;
    Rivière, Etienne 
    ;
    Kermarrec, Anne-Marie
    ;
    van Steen, Marteen