Fleet: An Effective System for Publish/Subscribe Service over P2P Networks

  • Authors:
  • Chyouhwa Chen;Chia-Liang Tsai;Kun-Cheng Tsai

  • Affiliations:
  • Department of Computer Science and Information Engineering, National Taiwan University of Science and Technology,;Department of Computer Science and Information Engineering, National Taiwan University of Science and Technology,;Institute for Information Industry, Taiwan, R.O.C.

  • Venue:
  • ICA3PP '09 Proceedings of the 9th International Conference on Algorithms and Architectures for Parallel Processing
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose a new Publish/Subscribe system, called Fleet, that seamlessly combines a novel subscription mapping scheme and a structured overlay network address space partitioning technique to build an effective content-based publish/subscribe (pub/sub) system over a distributed hash table (DHT) overlay. Fleet employs an explicit mechanism to deal with skewed popularity distributions in subscriptions and events, which spreads the load generated by hot attributes across a multitude of peers. The address space partitioning event delivery mechanism expedites event delivery. Fleet strikes an ideal balance between subscription storage cost and event delivery cost, and is more scalable in the number of events, subscriptions, schema attributes, and number of system nodes.