Through the Wormhole: Low Cost, Fresh Peer Sampling for the Internet
2013 (English)In: 13th IEEE International Conference on Peer-to-Peer Computing, IEEE P2P 2013 - Proceedings, IEEE , 2013, 6688707- p.Conference paper (Refereed)
State of the art gossip protocols for the Internet are based on the assumption that connection establishment between peers comes at negligible cost. Our experience with commercially deployed P2P systems has shown that this cost is much higher than generally assumed. As such, peer sampling services often cannot provide fresh samples because the service would require too high a connection establishment rate. In this paper, we present the wormhole-based peer sampling service (WPSS). WPSS overcomes the limitations of existing protocols by executing short random walks over a stable topology and by using shortcuts (wormholes), thus limiting the rate of connection establishments and guaranteeing freshness of samples, respectively.We show that our approach can decrease the connection establishment rate by one order of magnitude compared to the state of the art while providing the same levels of freshness of samples. This, without sacrificing the desirable properties of a PSS for the Internet, such as robustness to churn and NAT-friendliness. We support our claims with a thorough measurement study in our deployed commercial system as well as in simulation.
Place, publisher, year, edition, pages
IEEE , 2013. 6688707- p.
NAT-resilient gossip protocols, P2P Networks, Peer Sampling
IdentifiersURN: urn:nbn:se:kth:diva-134234DOI: 10.1109/P2P.2013.6688707ISI: 000330658600013ScopusID: 2-s2.0-84893270274ISBN: 978-147990521-8OAI: oai:DiVA.org:kth-134234DiVA: diva2:665672
13th IEEE International Conference on Peer-to-Peer Computing, IEEE P2P 2013; Trento; Italy; 9 September 2013 through 11 September 2013
QC 201311212013-11-202013-11-202014-03-19Bibliographically approved