Middleware Systems Research Group

Publication

Brief announcement: constructing fault-tolerant overlay networks for topic-based publish/subscribe

Chen Chen / Roman Vitenberg / Hans-Arno Jacobsen

Proceedings of the 2013 ACM symposium on Principles of distributed computing, 2013 ยท Conference Paper

Read paper

Abstract

We incorporate fault tolerance in designing reliable and scalable overlay networks to support topic-based pub/sub communication. We propose the MinAvg- kTCO problem parameterized by k: use the minimum number of edges to create a k-topic-connected overlay (kTCO) for pub/sub systems, i.e., for each topic the sub-overlay induced by nodes interested in the topic is k-connected.