Evènement pour le groupe Algorithmique Distribuée

Date 2011-02-07  14:00-15:00
TitreSkewCCC+: A Heterogeneous Distributed Hash Table 
RésuméDistributed Hash Tables (DHTs) enable fully distributed Peer-to-Peer network construction and maintenance with name-driven routing. There exist very few DHT approaches that consider heterogeneity of nodes inside the construction process or properly serve data of different load. To our best knowledge, there is no construction which smoothly addresses both these issues. We propose a Peer-to-Peer construction that explicitly uses heterogeneity to simplify the routing and maintenance process even in the presence of an adaptive adversary. Using a hypercube and cube connected cycles networks as a backbone, we show how to cope with two types of heterogeneity: one for nodes and one for data. This is joint work with Marcin Bienkowski, André Brinkmann, and Marek Klonowski. 
Lieus. 178 
OrateurMiroslaw Korzeniowski 
UrlWroclaw University of Technology, Poland 

Aucun document lié à cet événement.

Retour à l'index