Show simple item record

dc.contributor.authorApolónia, Nunoen
dc.contributor.authorAntaris, Stefanosen
dc.contributor.authorGirdzijauskas, Sarunasen
dc.contributor.authorPallis, Georgeen
dc.contributor.authorDikaiakos, Mariosen
dc.creatorApolónia, Nunoen
dc.creatorAntaris, Stefanosen
dc.creatorGirdzijauskas, Sarunasen
dc.creatorPallis, Georgeen
dc.creatorDikaiakos, Mariosen
dc.description.abstractPublish/subscribe (pub/sub) mechanisms constitute an attractive communication paradigm in the design of large-scale notification systems for Online Social Networks (OSNs). To accommodate the large-scale workloads of notifications produced by OSNs, pub/sub mechanisms require thousands of servers distributed on different data centers all over the world, incurring large overheads. To eliminate the pub/sub resources used, we propose SELECT - a distributed pub/sub social notification system over peer-to-peer (P2P) networks. SELECT organizes the peers on a ring topology and provides an adaptive P2P connection establishment algorithm where each peer identifies the number of connections required, based on the social structure and user availability. This allows to propagate messages to the social 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 P2P overlays inducing overall, close to theoretical, minimal number of messages. Experiments show that SELECT reduces the number of relay nodes up to 89% versus the state-of-the-art pub/sub notification systems. Additionally, we demonstrate the advantage of SELECT against socially-aware P2P overlay networks and show that the communication between two socially connected peers is reduced on average by at least 64% hops, while achieving 100% communication availability even under high churn.en
dc.source2018 IEEE International Parallel and Distributed Processing Symposium (IPDPS)en
dc.titleSELECT: A Distributed Publish/Subscribe Notification System for Online Social Networksen
dc.description.endingpage979 Σχολή Θετικών και Εφαρμοσμένων Επιστημών / Faculty of Pure and Applied SciencesΤμήμα Πληροφορικής / Department of Computer Science
dc.type.uhtypeConference Objecten
dc.contributor.orcidPallis, George [0000-0003-1815-5468]
dc.contributor.orcidDikaiakos, Marios [0000-0002-4350-6058]

Files in this item


There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record