A distributed event notification service (ENS) is a middleware architecture commonly used to provide applications with scalable and robust publish/subscribe communication primitives. A distributed ENS can route events toward subscribers using multiple paths with different lengths and latencies; as a consequence, subscribers can receive events out of order. In this paper, we propose a novel solution for out-of-order notification detection on top of an existing topic-based ENS. Our solution guarantees that events published on different topics will be either delivered in the same order to all the subscribers of those topics or tagged as out-of-order. The proposed algorithm is completely distributed and is able to scale with the system size while imposing a reasonable cost in terms of notification latency. Our solution improves the current state of the art solutions by dynamically handling subscriptions/unsubscriptions and by automatically adapting with respect to topic popularity changes.

Dynamic Message Ordering for Topic-Based Publish/Subscribe Systems / Baldoni, Roberto; Bonomi, Silvia; Platania, Marco; Querzoni, Leonardo. - (2012), pp. 909-920. (Intervento presentato al convegno 26th IEEE International Parallel and Distributed Processing Symposium (IPDPS) tenutosi a Shanghai, PEOPLES R CHINA nel MAY 21-25, 2012) [10.1109/ipdps.2012.86].

Dynamic Message Ordering for Topic-Based Publish/Subscribe Systems

BALDONI, Roberto;BONOMI, Silvia;PLATANIA, MARCO;QUERZONI, Leonardo
2012

Abstract

A distributed event notification service (ENS) is a middleware architecture commonly used to provide applications with scalable and robust publish/subscribe communication primitives. A distributed ENS can route events toward subscribers using multiple paths with different lengths and latencies; as a consequence, subscribers can receive events out of order. In this paper, we propose a novel solution for out-of-order notification detection on top of an existing topic-based ENS. Our solution guarantees that events published on different topics will be either delivered in the same order to all the subscribers of those topics or tagged as out-of-order. The proposed algorithm is completely distributed and is able to scale with the system size while imposing a reasonable cost in terms of notification latency. Our solution improves the current state of the art solutions by dynamically handling subscriptions/unsubscriptions and by automatically adapting with respect to topic popularity changes.
2012
26th IEEE International Parallel and Distributed Processing Symposium (IPDPS)
04 Pubblicazione in atti di convegno::04b Atto di convegno in volume
Dynamic Message Ordering for Topic-Based Publish/Subscribe Systems / Baldoni, Roberto; Bonomi, Silvia; Platania, Marco; Querzoni, Leonardo. - (2012), pp. 909-920. (Intervento presentato al convegno 26th IEEE International Parallel and Distributed Processing Symposium (IPDPS) tenutosi a Shanghai, PEOPLES R CHINA nel MAY 21-25, 2012) [10.1109/ipdps.2012.86].
File allegati a questo prodotto
File Dimensione Formato  
VE_2012_11573-435214.pdf

solo gestori archivio

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 738.65 kB
Formato Adobe PDF
738.65 kB Adobe PDF   Contatta l'autore

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/435214
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 7
  • ???jsp.display-item.citation.isi??? 6
social impact