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.
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