• DocumentCode
    813770
  • Title

    Ferry: A P2P-Based Architecture for Content-Based Publish/Subscribe Services

  • Author

    Zhu, Yingwu ; Hu, Yiming

  • Author_Institution
    Dept. of Comput. Sci. & Software Eng., Seattle Univ., WA
  • Volume
    18
  • Issue
    5
  • fYear
    2007
  • fDate
    5/1/2007 12:00:00 AM
  • Firstpage
    672
  • Lastpage
    685
  • Abstract
    We propose Ferry, an architecture that extensively yet wisely exploits the underlying distributed hash table (DHT) overlay structure to build an efficient and scalable platform for content-based publish/subscribe (pub/sub) services. Ferry aims to host any and many content-based pubservices: Any pubsub service with a unique scheme can run on top of Ferry, and multiple pub/sub services can coexist on top of Ferry. For each pub/sub service, Ferry does not need to maintain or dynamically generate any dissemination tree. Instead, it exploits the embedded trees in the underlying DHT to deliver events, thereby imposing little overhead. Ferry can support a pub/sub scheme with a large number of event attributes. To deal with a skewed distribution of subscriptions and events, Ferry uses one-hop subscription push and attribute partitioning to balance load
  • Keywords
    file organisation; message passing; middleware; peer-to-peer computing; resource allocation; DHT overlay structure; Ferry P2P-based architecture; attribute partitioning; content-based publish-subscribe services; dissemination tree; distributed hash table; load balancing; one-hop subscription push; Content management; Data structures; Filtering; Large-scale systems; Matched filters; Network servers; Query processing; Routing; Scalability; Subscriptions; DHT; content-based publish/subscribe.; event delivery; one-hop subscription push; subscription installation; subscription management;
  • fLanguage
    English
  • Journal_Title
    Parallel and Distributed Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1045-9219
  • Type

    jour

  • DOI
    10.1109/TPDS.2007.1012
  • Filename
    4160935