The completely decoupled interaction model offered by the publish/subscribe communication paradigm perfectly suits the interoperability needs of todays large-scale, dynamic, peer-to-peer applications. The unmanaged environments, where these applications are expected to work, pose a series of problems (potentially wide number of partipants, low-reliability of nodes, absence of a centralized authority, etc.) that severely limit the scalability of existing approaches which were originally thought for supporting distributed applications built on the top of static and managed environments. In this paper we propose an architecture for implementing the topic-based publish/subscribe paradigm in large scale peer-to-peer systems. The architecture is based on clustering peers subscribed to the same topic. The major novelty of this architecture lies in the mechanism employed to bring events from the publisher to the cluster (namely outer-cluster routing). The evaluation shows that this mechanism for outer-cluster routing has a probability to bring events to the destination cluster very close to 1 while keeping small the involved number of out-of-cluster peers. Finally, the overall architecture is shown to be scalable along several fundamental dimensions like number of participants, subscriptions, and to exhibit a fair load distribution (load distribution closely follows the distribution of subscriptions on nodes). © 2007 ACM.

TERA: Topic-based event routing for peer-to-peer architectures / Baldoni, Roberto; Beraldi, Roberto; Vivien, Quema; Querzoni, Leonardo; TUCCI PIERGIOVANNI, Sara. - 233:(2007), pp. 2-13. (Intervento presentato al convegno 2007 Inaugural International Conference on Distributed Event-Based Systems, DEBS'07 tenutosi a Toronto, ON nel 20 June 2007 through 22 June 2007) [10.1145/1266894.1266898].

TERA: Topic-based event routing for peer-to-peer architectures

BALDONI, Roberto;BERALDI, ROBERTO;QUERZONI, Leonardo;TUCCI PIERGIOVANNI, sara
2007

Abstract

The completely decoupled interaction model offered by the publish/subscribe communication paradigm perfectly suits the interoperability needs of todays large-scale, dynamic, peer-to-peer applications. The unmanaged environments, where these applications are expected to work, pose a series of problems (potentially wide number of partipants, low-reliability of nodes, absence of a centralized authority, etc.) that severely limit the scalability of existing approaches which were originally thought for supporting distributed applications built on the top of static and managed environments. In this paper we propose an architecture for implementing the topic-based publish/subscribe paradigm in large scale peer-to-peer systems. The architecture is based on clustering peers subscribed to the same topic. The major novelty of this architecture lies in the mechanism employed to bring events from the publisher to the cluster (namely outer-cluster routing). The evaluation shows that this mechanism for outer-cluster routing has a probability to bring events to the destination cluster very close to 1 while keeping small the involved number of out-of-cluster peers. Finally, the overall architecture is shown to be scalable along several fundamental dimensions like number of participants, subscriptions, and to exhibit a fair load distribution (load distribution closely follows the distribution of subscriptions on nodes). © 2007 ACM.
2007
2007 Inaugural International Conference on Distributed Event-Based Systems, DEBS'07
data distribution; gossip-based algorithms; publish-subscribe
04 Pubblicazione in atti di convegno::04b Atto di convegno in volume
TERA: Topic-based event routing for peer-to-peer architectures / Baldoni, Roberto; Beraldi, Roberto; Vivien, Quema; Querzoni, Leonardo; TUCCI PIERGIOVANNI, Sara. - 233:(2007), pp. 2-13. (Intervento presentato al convegno 2007 Inaugural International Conference on Distributed Event-Based Systems, DEBS'07 tenutosi a Toronto, ON nel 20 June 2007 through 22 June 2007) [10.1145/1266894.1266898].
File allegati a questo prodotto
File Dimensione Formato  
VE_2007_11573-365836.pdf

solo gestori archivio

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 2.2 MB
Formato Adobe PDF
2.2 MB 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/365836
 Attenzione

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

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