Options
Rivière, Etienne
Nom
Rivière, Etienne
Affiliation principale
Fonction
Ancien.ne collaborateur.trice
Identifiants
Résultat de la recherche
Voici les éléments 1 - 4 sur 4
- PublicationMétadonnées seulementRayNet : approximation de structures complexes pour la recherche de données multidimensionnelles à large échelle(2008-2-13)
- PublicationMétadonnées seulementPeer to peer multidimensional overlays: Approximating complex structures(2007-12-20)
- PublicationMétadonnées seulementVoroNet: A scalable object network based on Voronoi tessellationsIn 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.
- PublicationMétadonnées seulementVoroNet : Réseau objet à objet sur le modèle petit-monde(2006-10-10)