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

Roberto Roverso, Jim Dowling, M. Jelasity

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

15 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 - 2013
Event13th IEEE International Conference on Peer-to-Peer Computing, IEEE P2P 2013 - Trento, Italy
Duration: Sep 9 2013Sep 11 2013

Other

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

Fingerprint

Internet
Sampling
Network protocols
Costs
Topology

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] IEEE Computer Society. https://doi.org/10.1109/P2P.2013.6688707

Through the wormhole : Low cost, fresh peer sampling for the Internet. / Roverso, Roberto; Dowling, Jim; Jelasity, M.

13th IEEE International Conference on Peer-to-Peer Computing, IEEE P2P 2013 - Proceedings. IEEE Computer Society, 2013. 6688707.

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

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, IEEE Computer Society, 13th IEEE International Conference on Peer-to-Peer Computing, IEEE P2P 2013, Trento, Italy, 9/9/13. https://doi.org/10.1109/P2P.2013.6688707
Roverso R, Dowling J, Jelasity M. 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. IEEE Computer Society. 2013. 6688707 https://doi.org/10.1109/P2P.2013.6688707
Roverso, Roberto ; Dowling, Jim ; Jelasity, M. / Through the wormhole : Low cost, fresh peer sampling for the Internet. 13th IEEE International Conference on Peer-to-Peer Computing, IEEE P2P 2013 - Proceedings. IEEE Computer Society, 2013.
@inproceedings{70c922d530b34f6889e934a0ffa61b14,
title = "Through the wormhole: Low cost, fresh peer sampling for the Internet",
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.",
keywords = "NAT-resilient gossip protocols, P2P Networks, Peer Sampling",
author = "Roberto Roverso and Jim Dowling and M. Jelasity",
year = "2013",
doi = "10.1109/P2P.2013.6688707",
language = "English",
isbn = "9781479905218",
booktitle = "13th IEEE International Conference on Peer-to-Peer Computing, IEEE P2P 2013 - Proceedings",
publisher = "IEEE Computer Society",

}

TY - GEN

T1 - Through the wormhole

T2 - Low cost, fresh peer sampling for the Internet

AU - Roverso, Roberto

AU - Dowling, Jim

AU - Jelasity, M.

PY - 2013

Y1 - 2013

N2 - 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.

AB - 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.

KW - NAT-resilient gossip protocols

KW - P2P Networks

KW - Peer Sampling

UR - http://www.scopus.com/inward/record.url?scp=84893270274&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84893270274&partnerID=8YFLogxK

U2 - 10.1109/P2P.2013.6688707

DO - 10.1109/P2P.2013.6688707

M3 - Conference contribution

AN - SCOPUS:84893270274

SN - 9781479905218

BT - 13th IEEE International Conference on Peer-to-Peer Computing, IEEE P2P 2013 - Proceedings

PB - IEEE Computer Society

ER -