Spray: an Adaptive Random Peer Sampling Protocol

Brice Nédelec 1 Julian Tanke 2 Davide Frey 3 Pascal Molli 1 Achour Mostefaoui 2
1 GDD - Gestion de Données Distribuées [Nantes]
LINA - Laboratoire d'Informatique de Nantes Atlantique
3 ASAP - As Scalable As Possible: foundations of large scale dynamic distributed systems
Inria Rennes – Bretagne Atlantique , IRISA-D1 - SYSTÈMES LARGE ÉCHELLE
Abstract : The introduction of WebRTC has opened a new playground for large-scale distributed applications consisting of large numbers of directly-communicating web browsers. In this context, gossip-based peer-sampling protocols appear as a particularly promising tool thanks to their inherent ability to build overlay networks that can cope with network dynamics. However, the dynamic nature of browser-to-browser communication combined with the connection establishment procedures that characterize WebRTC make current peer sampling solutions inefficient or simply unreliable. In this paper, we address the limitations of current peer-sampling approaches by introducing Spray, a novel peer-sampling protocol designed to avoid the constraints introduced by WebRTC. Unlike most recent peer-sampling approaches, Spray has the ability to adapt its operation to networks that can grow or shrink very rapidly. Moreover, by using only neighbor-to-neighbor interactions, it limits the impact of the threeway connection establishment process that characterizes WebRTC. Our experiments demonstrate the ability of Spray to adapt to dynamic networks and highlight its efficiency improvements with respect to existing protocols.
Complete list of metadatas

Cited literature [21 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01203363
Contributor : Brice Nédelec <>
Submitted on : Tuesday, September 22, 2015 - 6:45:00 PM
Last modification on : Thursday, February 7, 2019 - 3:08:57 PM
Long-term archiving on : Tuesday, December 29, 2015 - 9:24:37 AM

File

spray.pdf
Files produced by the author(s)

Licence


Copyright

Identifiers

  • HAL Id : hal-01203363, version 1

Citation

Brice Nédelec, Julian Tanke, Davide Frey, Pascal Molli, Achour Mostefaoui. Spray: an Adaptive Random Peer Sampling Protocol. [Technical Report] LINA-University of Nantes; INRIA Rennes - Bretagne Atlantique. 2015. ⟨hal-01203363⟩

Share

Metrics

Record views

3757

Files downloads

888