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 条
  • [41] Dynamic load balancing in distributed content-based publish/subscribe
    Cheung, Alex King Yeung
    Jacobsen, Hans-Arno
    MIDDLEWARE 2006, PROCEEDINGS, 2006, 4290 : 141 - +
  • [42] A security framework for Content-Based Publish-Subscribe system
    Padmavathi, G.
    Annadurai, S.
    ELECTRONIC COMMERCE RESEARCH AND APPLICATIONS, 2006, 5 (01) : 78 - 90
  • [43] DTA: Dynamic topology algorithms in content-based Publish/Subscribe
    Xie, Xia
    Wang, Hongguang
    Jin, Hai
    Zhao, Feng
    Ke, Xijiang
    Yang, Laurence Tianruo
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2016, 54 : 159 - 167
  • [44] Foundations for Highly Available Content-based Publish/Subscribe Overlays
    Yoon, Young
    Muthusamy, Vinod
    Jacobsen, Hans-Arno
    31ST INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS (ICDCS 2011), 2011, : 800 - 811
  • [45] Fuzzy matching routing filter in content-based publish/subscribe
    School of Information Science, Guangdong University of Business Studies, Guangzhou 510320, China
    不详
    不详
    Zhongnan Daxue Xuebao (Ziran Kexue Ban), 2007, 1 (138-142): : 138 - 142
  • [46] Explicit Context Matching in Content-Based Publish/Subscribe Systems
    Vavassori, Sergio
    Soriano, Javier
    Lizcano, David
    Jimenez, Miguel
    SENSORS, 2013, 13 (03): : 2945 - 2966
  • [47] A hybrid approach for content-based publish/subscribe in vehicular networks
    Leontiadis, Ilias
    Costa, Paolo
    Mascolo, Cecilia
    PERVASIVE AND MOBILE COMPUTING, 2009, 5 (06) : 697 - 713
  • [48] A component framework for content-based publish/subscribe in sensor networks
    Hauer, Jan-Hinrich
    Handziski, Vlado
    Koepke, Andreas
    Willig, Andreas
    Wolisz, Adam
    WIRELESS SENSOR NETWORKS, 2008, 4913 : 369 - +
  • [49] A Novel Routing Algorithm for Content-based Publish/Subscribe Systems
    Guo Shaohui
    PROCEEDINGS OF THE 2015 4TH NATIONAL CONFERENCE ON ELECTRICAL, ELECTRONICS AND COMPUTER ENGINEERING ( NCEECE 2015), 2016, 47 : 1618 - 1621
  • [50] A Fast Matching Algorithm for Content-Based Publish/Subscribe Systems
    Xue, Tao
    Jia, Qi
    PROCEEDINGS OF THE 2012 INTERNATIONAL CONFERENCE ON COMMUNICATION, ELECTRONICS AND AUTOMATION ENGINEERING, 2013, 181 : 997 - 1001