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
SELECT: A distributed publish/subscribe notification system for online social networks
Universitat Politecnica de Catalunya (UPC) Barcelona, Spain.
KTH, School of Electrical Engineering and Computer Science (EECS), Software and Computer systems, SCS.
Show others and affiliations
2018 (English)In: Proceedings - 2018 IEEE 32nd International Parallel and Distributed Processing Symposium, IPDPS 2018, Institute of Electrical and Electronics Engineers (IEEE), 2018, p. 970-979, article id 8425250Conference paper, Published paper (Refereed)
Abstract [en]

Publish/subscribe (pub/sub) mechanisms constitutean attractive communication paradigm in the design of large-scale notification systems for Online Social Networks (OSNs). Toaccommodate the large-scale workloads of notifications producedby OSNs, pub/sub mechanisms require thousands of serversdistributed on different data centers all over the world, incurringlarge overheads. To eliminate the pub/sub resources used, wepropose SELECT - a distributed pub/sub social notificationsystem over peer-to-peer (P2P) networks. SELECT organizesthe peers on a ring topology and provides an adaptive P2Pconnection establishment algorithm where each peer identifiesthe number of connections required, based on the social structureand user availability. This allows to propagate messages to thesocial friends of the users using a reduced number of hops.The presented algorithm is an efficient heuristic to an NP-hard problem which maps workload graphs to structured P2Poverlays inducing overall, close to theoretical, minimal number ofmessages. Experiments show that SELECT reduces the numberof relay nodes up to 89% versus the state-of-the-art pub/subnotification systems. Additionally, we demonstrate the advantageof SELECT against socially-aware P2P overlay networks andshow that the communication between two socially connectedpeers is reduced on average by at least 64% hops, while achieving100% communication availability even under high churn.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2018. p. 970-979, article id 8425250
Keywords [en]
Publish/Subscribe, P2P Network, Social Networks
National Category
Computer Sciences
Research subject
Computer Science
Identifiers
URN: urn:nbn:se:kth:diva-228036DOI: 10.1109/IPDPS.2018.00106ISI: 000444710900096Scopus ID: 2-s2.0-85052242401ISBN: 9781538643686 (print)OAI: oai:DiVA.org:kth-228036DiVA, id: diva2:1211356
Conference
2018 32nd IEEE International Parallel and Distributed Processing Symposium, Vancouver, BC, Canada, 21-25 May, 2018
Note

QC 20180604

Available from: 2018-05-30 Created: 2018-05-30 Last updated: 2018-10-09Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopusConference webpage

Search in DiVA

By author/editor
Apolonia, NunoGirdzijauskas, Šarunas
By organisation
Software and Computer systems, SCS
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 71 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