OMen: Overlay mending for topic-based publish/subscribe systems under churn

Chen Chen, Roman Vitenberg, Hans Arno Jacobsen

Publikation: Beitrag in Buch/Bericht/KonferenzbandKonferenzbeitragBegutachtung

12 Zitate (Scopus)

Abstract

We propose, OMen, a distributed system for dynamically maintaining overlays for topic-based publish/subscribe (pub/sub) systems. In particular, OMen supports churn-resistant construction of topicconnected overlays (TCO), which organizes all nodes interested in the same topic in a directly connected dissemination sub-overlay. While aiming at pub/sub deployments in data centers, OMen internally leverages selected peer-to-peer technologies, such as T-Man as the underlying topology maintenance protocol. Existing approaches for constructing pub/sub TCOs are (i) centralized algorithms that guarantee low node degrees at the cost of prohibitive running time and (ii) decentralized protocols that are time efficient while lacking bounds on node degrees. We show both analytically and experimentally that OMen combines the best from both worlds. Namely, OMen achieves (i) low node degrees, close to centralized algorithms, and (ii) high efficiency, scalability, and load balance, comparable to decentralized protocols. Our evaluation uses both synthetic pub/sub workloads and real-world ones extracted from Facebook and Twitter. We generate churn traces with Google cluster data.

OriginalspracheEnglisch
TitelDEBS 2016 - Proceedings of the 10th ACM International Conference on Distributed and Event-Based Systems
Herausgeber (Verlag)Association for Computing Machinery, Inc
Seiten105-116
Seitenumfang12
ISBN (elektronisch)9781450340212
DOIs
PublikationsstatusVeröffentlicht - 13 Juni 2016
Extern publiziertJa
Veranstaltung10th ACM International Conference on Distributed and Event-Based Systems, DEBS 2016 - Irvine, USA/Vereinigte Staaten
Dauer: 20 Juni 201624 Juni 2016

Publikationsreihe

NameDEBS 2016 - Proceedings of the 10th ACM International Conference on Distributed and Event-Based Systems

Konferenz

Konferenz10th ACM International Conference on Distributed and Event-Based Systems, DEBS 2016
Land/GebietUSA/Vereinigte Staaten
OrtIrvine
Zeitraum20/06/1624/06/16

Fingerprint

Untersuchen Sie die Forschungsthemen von „OMen: Overlay mending for topic-based publish/subscribe systems under churn“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren