Abstract
Performance of many P2P systems depends on the ability to construct a random overlay network among the nodes. Current state-of-the-art techniques for constructing random overlays have an implicit requirement that any two nodes in the system should always be able to communicate and establish a link between them. However, this is not the case in some of the environments where distributed systems are required to be deployed, e.g., Decentralized Online Social Networks, Wireless networks, or networks with limited connectivity because of NATs/firewalls, etc. In this paper we propose a gossip based peer sampling service capable of running on top of such restricted networks and producing an on-the-fly random overlay. The service provides every participating node with a set of uniform random nodes from the network, as well as efficient routing paths for reaching those nodes via the restricted network.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bar-Yossef, Z., Friedman, R., Kliot, G.: RaWMS - random walk based lightweight membership service for wireless ad hoc networks. ACM Trans. Comput. Syst. (TOCS) 26(2), 5 (2008)
Caesar, M., Castro, M., Nightingale, E.B., O’Shea, G., Rowstron, A.: Virtual ring routing: network routing inspired by DHTs. ACM SIGCOMM Comput. Commun. Rev. 36, 351–362 (2006)
Jelasity, M., Voulgaris, S., Guerraoui, R., Kermarrec, A.-M., Van Steen, M.: Gossip-based peer sampling. ACM Trans. Comput. Syst. (TOCS) 25(3), 8 (2007)
Khelghatdoust, M.: Gossip based peer sampling in social overlays. Master’s thesis, The Royal Institute of Technology (KTH), Stockholm, Sweden (2014)
Montresor, A., Jelasity, M.: PeerSim: a scalable P2P simulator. In: Proceedings of the 9th International Conference on Peer-to-Peer (P2P’09), Seattle, WA, pp. 99–100, September 2009
Voulgaris, S., Gavidia, D., Van Steen, M.: Cyclon: inexpensive membership management for unstructured p2p overlays. J. Netw. Syst. Manag. 13(2), 197–217 (2005)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Khelghatdoust, M., Girdzijauskas, S. (2014). Short: Gossip-Based Sampling in Social Overlays. In: Noubir, G., Raynal, M. (eds) Networked Systems. NETYS 2014. Lecture Notes in Computer Science(), vol 8593. Springer, Cham. https://doi.org/10.1007/978-3-319-09581-3_26
Download citation
DOI: https://doi.org/10.1007/978-3-319-09581-3_26
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-09580-6
Online ISBN: 978-3-319-09581-3
eBook Packages: Computer ScienceComputer Science (R0)