Oscar: Small-world overlay for realistic key distributions
2006 (English)In: The Fourth International Workshop on Databases, Information Systems and Peer-to-Peer Computing, September 11, 2006, Seoul, Korea, 2006, 247-258 p.Conference paper (Refereed)
The research on P2P systems which support skewed key distributions 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-distribut ions rather than monotonous skews occur in practice. We show that one of the seminal P2P systems which support skewed keys - Mercury , performs poorly given such complex distributions generated from the trace of Gnutella filenames. We discuss the shortcomings of such state-of-the-art techniques. We present an overlay network Oscar, based on a novel overlay construction mechanism, which does not depend on the key-distribution complexity. We demonstrate through simulations that our technique performs well and significantly surpasses Mercury for such realistic workloads.
Place, publisher, year, edition, pages
2006. 247-258 p.
, Lecture notes in computer science, ISSN 0302-9743
IdentifiersURN: urn:nbn:se:kth:diva-109832ISI: 000246228700025OAI: oai:DiVA.org:kth-109832DiVA: diva2:584720
4th International Workshop on Databases, Information Systems, and Peer-to-Peer Computing
QC 201306102013-01-092013-01-092013-06-10Bibliographically approved