Ferry: A P2P-based architecture for content-based publish/subscribe services

被引:23
|
作者
Zhu, Yingwu [1 ]
Hu, Yiming
机构
[1] Seattle Univ, Dept Comp Sci & Software Engn, Seattle, WA 98122 USA
[2] Univ Cincinnati, Dept Elect & Comp Engn & Comp Sci, Cincinnati, OH 45221 USA
关键词
DHT; subscription installation; subscription management; event delivery; one-hop subscription push; content-based publish/subscribe;
D O I
10.1109/TPDS.2007.1012
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
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 pub/sub services: Any pub/sub 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.
引用
收藏
页码:672 / 685
页数:14
相关论文
共 50 条
  • [21] A Large-scale and Decentralized Infrastructure for Content-based Publish/Subscribe Services
    Yang, Xiaoyu
    Zhu, Yingwu
    Hu, Yiming
    2007 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING WORKSHOPS (ICPP), 2007, : 508 - +
  • [22] PUB-2-SUB: A Content-Based Publish/Subscribe Framework for Cooperative P2P Networks (Work in Progress)
    Tran, Duc A.
    Pham, Cuong
    NETWORKING 2009, 2009, 5550 : 770 - 781
  • [23] Security Aware Content-Based Publish/Subscribe System
    Chaabane, Amina
    Jmaiel, Mohamed
    ISCC: 2009 IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, VOLS 1 AND 2, 2009, : 537 - +
  • [24] Content-Based Publish/Subscribe System for Web Syndication
    Zeinab Hmedeh
    Harry Kourdounakis
    Vassilis Christophides
    Cédric du Mouza
    Michel Scholl
    Nicolas Travers
    Journal of Computer Science and Technology, 2016, 31 : 359 - 380
  • [25] Supporting mobility in content-based publish/subscribe middleware
    Fiege, L
    Gärtner, FC
    Kasten, O
    Zeidler, A
    MIDDLEWARE 2003, PROCEEDINGS, 2003, 2672 : 103 - 122
  • [26] Publisher Placement Algorithms in Content-based Publish/Subscribe
    King, Alex
    Cheung, Yeung
    Jacobsen, Hans-Arno
    2010 INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS ICDCS 2010, 2010,
  • [27] P2PENS: Content-based publish-subscribe over peer-to-peer network
    Xue, T
    Feng, BQ
    Zhang, ZG
    GRID AND COOPERATIVE COMPUTING GCC 2004, PROCEEDINGS, 2004, 3251 : 583 - 590
  • [28] Load Balancing Content-Based Publish/Subscribe Systems
    Cheung, Alex King Yeung
    Jacobsen, Hans-Arno
    ACM TRANSACTIONS ON COMPUTER SYSTEMS, 2010, 28 (04):
  • [29] Total Order in Content-Based Publish/Subscribe Systems
    Zhang, Kaiwen
    Muthusamy, Vinod
    Jacobsen, Hans-Arno
    2012 IEEE 32ND INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS (ICDCS), 2012, : 335 - 344
  • [30] Matching Algorithm for Content-Based Publish/Subscribe System
    Wang Cui-ru
    Gao Li-xian
    PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE ON INFORMATION, ELECTRONIC AND COMPUTER SCIENCE, VOLS I AND II, 2009, : 383 - 386