Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Short: Gossip-based sampling in social overlays
KTH, School of Electrical Engineering (EES), Communication Networks.
KTH, School of Electrical Engineering (EES), Communication Networks.ORCID iD: 0000-0003-4516-7317
2014 (English)In: Networked Systems: Second International Conference, NETYS 2014, Marrakech, Morocco, May 15–17, 2014, Revised Selected Papers, 2014, 335-340 p.Conference paper, Published paper (Refereed)
Abstract [en]

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.

Place, publisher, year, edition, pages
2014. 335-340 p.
Series
Lecture Notes in Computer Science, ISSN 0302-9743 ; 8593
Keyword [en]
Gossip, Peer sampling, Random overlay, Social overlay, Artificial intelligence, Computer science, Computers, Distributed systems, Efficient routing, On-line social networks, OR-networks, State-of-the-art techniques, Overlay networks
National Category
Communication Systems
Identifiers
URN: urn:nbn:se:kth:diva-168867DOI: 10.1007/978-3-319-09581-3_26Scopus ID: 2-s2.0-84905907041ISBN: 9783319095806 (print)OAI: oai:DiVA.org:kth-168867DiVA: diva2:819733
Conference
2nd International Conference on Networked Systems, NETYS 2014; Marrakech; Morocco; 15 May 2014 through 17 May 2014
Note

QC 20150611

Available from: 2015-06-11 Created: 2015-06-09 Last updated: 2015-06-11Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Khelghatdoust, MansourGirdzijauskas, Sarunas
By organisation
Communication Networks
Communication Systems

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 16 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf