Skip to Main content Skip to Navigation
Reports

Sub-2-Sub: Self-Organizing Content-Based Publish and Subscribe for Dynamic and Large Scale Collaborative Networks

Spyros Voulgaris 1 Etienne Rivière 1, 2 Anne-Marie Kermarrec 2 Maarten van Steen 1
2 PARIS - Programming distributed parallel systems for large scale numerical simulation
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, ENS Cachan - École normale supérieure - Cachan, Inria Rennes – Bretagne Atlantique
Abstract : In this paper, we address the problem of constructing scalable content-based publish/subscribe systems. Publish/subscribe systems are asynchronous event-notification systems in which a published event is forwarded to exactly those nodes that have previously subscribed for that event. Subscriptions can range from a simple specification of merely the type of an event to a specification of the value ranges that an event's attributes can have. Notably the latter poses potential scalability problems. Structured peer-to-peer systems can provide scalable solutions to publish/subscribe systems with simple subscription patterns. For complex subscription types their applicability is less obvious. In this paper, we present Sub-2-Sub, a collaborative self-organizing publish/subscribe system deploying an unstructured overlay network. Sub-2-Sub relies on an epidemic-based algorithm in which peers continuously exchange subscription information to get clustered to similar peers. In contrast to many existing approaches, Sub-2-Sub supports both value-based and interval-based subscriptions. Simulations of Sub-2-Sub on synthetic and reusable workloads convey its good properties in terms of routing efficiency, fairness, accuracy and efficiency.
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00070248
Contributor : Rapport de Recherche Inria <>
Submitted on : Friday, May 19, 2006 - 7:39:25 PM
Last modification on : Monday, February 15, 2021 - 10:42:44 AM
Long-term archiving on: : Sunday, April 4, 2010 - 8:43:57 PM

Identifiers

  • HAL Id : inria-00070248, version 1

Citation

Spyros Voulgaris, Etienne Rivière, Anne-Marie Kermarrec, Maarten van Steen. Sub-2-Sub: Self-Organizing Content-Based Publish and Subscribe for Dynamic and Large Scale Collaborative Networks. [Research Report] RR-5772, INRIA. 2005, pp.16. ⟨inria-00070248⟩

Share

Metrics

Record views

551

Files downloads

359