MPI-INF Logo
Campus Event Calendar

Event Entry

New for: D1, D3, D4, D5

What and Who

Implementation and evaluation of an efficient, distributed replication algorithm in a real network

Luis de la Garza
International Max Planck Research School for Computer Science - IMPRS
IMPRS Research Seminar

IMPRS Master student
AG 1, AG 3, AG 4, AG 5, SWS, RG1, MMCI  
Public Audience
English

Date, Time and Location

Thursday, 22 April 2010
13:00
60 Minutes
E1 4
024
Saarbrücken

Abstract

The main challenge for p2p applications in unstructured networks (such as file-sharing networks, distributed file systems and distributed search engines) is how to perform data replication. Without data replication, the performance of the network depends solely on the availability of items (which in turn depends on the availability of peers). With data replication, it is possible to make copies of items and distribute them across the unstructured network, in order to improve the availability of items, increasing the performance of the network. Obviously, generating replicas of all items would be not only inefficient but also not feasible, since in real data networks, the number of items in the network is much larger than the number of peers connected, posing storage difficulties. An optimal replication
algorithm generates the right amount of replicas of the right items. P2R2 is an efficient, compact and near-optimal data replication algorithm.

Contact

IMPRS Office Team
0681 9325 225
--email hidden
passcode not visible
logged in users only

Uwe Brahm, 02/14/2011 13:36
Stephanie Jörg, 04/20/2010 09:17 -- Created document.