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

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

Addresses: 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

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.

Keywords: data distribution; publish-subscribe overlay networks; content-based; rendezvous model; multi-dimensional data; peer-to-peer networks; P2P networks; event-based systems; simulation.

DOI: 10.1504/IJGUC.2009.027651

International Journal of Grid and Utility Computing, 2009 Vol.1 No.3, pp.239 - 251

Published online: 05 Aug 2009 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article