Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Oscar: Small-World Overlay For Realistic Key Distributions
 

Summary: Oscar: Small-World Overlay For Realistic Key
Distributions
Sarunas Girdzijauskas1
, Anwitaman Datta2
, and Karl Aberer1
1
Ecole Polytechnique F´ed´erale de Lausanne (EPFL), Lausanne, Switzerland
{sarunas.girdzijauskas, karl.aberer}@epfl.ch
2
Nanyang Technological University (NTU), Singapore
anwitaman@ntu.edu.sg
Abstract. The research on P2P systems which support skewed key dis-
tributions has rapidly advanced in the recent years. Yet, the assumptions
on the skews we are dealing with remained pretty simple: most of the
existing literature assumes simple monotonous key distribution skews.
However, this is not always the case. For example, Gnutella filename
traces show that complex key-distributions rather than monotonous skews
occur in practice. We show that one of the seminal P2P systems which
support skewed keys - Mercury [7], performs poorly given such com-
plex distributions generated from the trace of Gnutella filenames. We

  

Source: Aberer, Karl - Faculté Informatique et Communications, Ecole Polytechnique Fédérale de Lausanne

 

Collections: Computer Technologies and Information Sciences