Fast but economical: A simulative comparison of structured peer-to-peer systems

Resource type
Conference
Author(s)
Baumgart, Ingmar and Heep, Bernhard
Year
2012
Pages
87--94
Month
jun
Publisher
IEEE Computer Society
Address
Karlskrona, Sweden
ISBN
978-1-4673-1634-7
Book title
Proceedings of the 8th Euro-NF Conference on Next Generation Internet (NGI 2012)
Abstract
In the past many proposals for structured peer-to-peer protocols have been published. They differ in properties like overlay topology, routing table maintenance and message forwarding alternatives. Furthermore each protocol exhibits various parameters e.g. to adjust routing table size or stabilization intervals, making it difficult to choose an optimal protocol and parameter set for a given scenario (e.g. churn rate, number of nodes). For this purpose we developed the overlay simulation framework OverSim and implemented six well known structured overlay protocols. In this paper we first compare these protocols among each other. Furthermore we study several recursive and iterative routing variants and show the effect of routing table redundancy and lookup parallelism on routing latency and bandwidth costs. For each overlay protocol we identify an optimal parameter set for a typical peer-to-peer scenario. Finally we show how overlay protocols adapt to variations in churn rate and network size. Our results show considerable advantages of the protocols Kademlia and Bamboo, while De Bruijn based protocols reveal a lack of stability under churn.
DOI
10.1109/NGI.2012.6252169
Download .bib
Download .bib
Published by
Ingmar Baumgart