Towards a lightweight content-based publish/subscribe services for peer-to-peer systems

  • Authors:
  • Jordi Pujol-Ahullo;Pedro Garcia-Lopez;Antonio F. Gomez-Skarmeta

  • Affiliations:
  • Department of Computer Science, Engineering and Mathematics, Universitat Rovira i Virgili, Av. Paisos Catalans, 26, 43007 Tarragona, Spain.;Department of Computer Science, Engineering and Mathematics, Universitat Rovira i Virgili, Av. Paisos Catalans, 26, 43007 Tarragona, Spain.;Faculty of Computer Science, Universidad de Murcia, Campus Universitario del Espinardo, 30100 Murcia, Spain

  • Venue:
  • International Journal of Grid and Utility Computing
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Peer-to-peer networks are unmanaged systems, where all participants cooperate in order to maintain the network structure and the services they provide. Particularly, structured peer-to-peer networks provide efficient, logarithmic communication cost between any pair of nodes. However, publish/subscribe (pub/sub) overlay networks (e.g. Scribe or Bayeux) built atop of these peer-to-peer networks incur additional costs (like the pub/sub overlay maintenance, node churning, pub/sub links resolution). In this paper, we introduce a content-based pub/sub system that leverages the peer-to-peer substrate. Thus, we avoid to build a specific overlay for the pub/sub system and use the rendezvous model to meet both events and subscribers. On the contrary to what could be expected, our system suits for high-dimensional pub/sub domains, requiring very low memory capacity and hops to run subscription and event notification processes. We present its good performance through theoretical analysis and verified through significant simulations.