Through the wormhole: Low cost, fresh peer sampling for the Internet

Roberto Roverso, Jim Dowling, Mark Jelasity

Research output: Chapter in Book/Report/Conference proceedingConference contribution

16 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publication13th IEEE International Conference on Peer-to-Peer Computing, IEEE P2P 2013 - Proceedings
PublisherIEEE Computer Society
ISBN (Print)9781479905218
DOIs
Publication statusPublished - Jan 1 2013
Event13th IEEE International Conference on Peer-to-Peer Computing, IEEE P2P 2013 - Trento, Italy
Duration: Sep 9 2013Sep 11 2013

Publication series

Name13th IEEE International Conference on Peer-to-Peer Computing, IEEE P2P 2013 - Proceedings

Other

Other13th IEEE International Conference on Peer-to-Peer Computing, IEEE P2P 2013
CountryItaly
CityTrento
Period9/9/139/11/13

    Fingerprint

Keywords

  • NAT-resilient gossip protocols
  • P2P Networks
  • Peer Sampling

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Roverso, R., Dowling, J., & Jelasity, M. (2013). Through the wormhole: Low cost, fresh peer sampling for the Internet. In 13th IEEE International Conference on Peer-to-Peer Computing, IEEE P2P 2013 - Proceedings [6688707] (13th IEEE International Conference on Peer-to-Peer Computing, IEEE P2P 2013 - Proceedings). IEEE Computer Society. https://doi.org/10.1109/P2P.2013.6688707