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

摘要

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.