微信服务号

微信订阅号

2025年6月4日 0:48 星期三
首页 > 过刊浏览>2006年第17卷第1期 >134-147
PDF HTML阅读 XML下载 导出引用 引用提醒
面向大规模分布式计算发布订阅系统核心技术
作者:
基金项目:

Supported by the National High-Tech Research and Development Plan of China under Grant Nos.2001AA113010, 2002AA413610,2003AA413010, 2003AA 115440 (国家高技术研究发展计划 (863)); the National Grand Fundamental Research 973 Program of Chinaunder Grant No.2002CB312005

  • 摘要
    • | |
  • 访问统计
    • |
  • 参考文献 [51]
    • |
  • 相似文献 [20]
    • |
  • 引证文献
    • | |
  • 文章评论
    摘要:

    发布/订阅系统技术具有异步、松散耦合和多对多通信的特点,适应了目前动态多变的大规模分布式计算环境的需求,有着广阔的应用前景.分析了国内外发布/订阅系统的研究现状,并从拓扑结构、事件模型和订阅模型等不同角度进行了系统的分类,然后分别就其关键问题从匹配算法、基于内容的路由算法、形式化建模和服务质量等方面进行了阐述,并对已有的典型系统进行了分析比较,指出了当前该领域研究存在的问题和不足.同时,分析了在支持语义和近似匹配来增强系统智能性所面临的挑战,展望了发布/订阅系统在支持移动计算、P2P等新型计算环境下的研究趋势.

    Abstract:

    The publish/subscribe system is adapted to the dynamic large-scale distributed computing environment well and will be used widely due to its asynchronous, many-to-many and loosely-coupled communication properties. This paper analyzes the state-of-art of publish/subscribe systems. Many existing systems are classified according to the criteria, such as topology structure, event model and subscription model. Then the key techniques, such as matching algorithm, content-based routing algorithm, formal modeling, quality of service, are explained. Typical pub/sub prototypes and products are compared, and their shortcomings and limitations are discussed. The challenge of enhancing the system intelligence by introducing the event semantic and approximate matching, and the trends of supporting the mobile computing and P2P computing environment is forecasted.

    参考文献
    [1]Eugster PT,Felber PA,Guerraoui R,Kermarrec AM.The many faces of publish/subscribe.ACM Computing Surveys,2003,35(2):114-131.
    [2]Gough KJ,Smith G.Efficient recognition of events in distributed systems.In:Proc.of the 18th Australasian Computer Science Conf.Adelaide:IEEE Computer Society,1995.
    [3]Aguilera MK,Strom RE,Sturman DC,Astley M,Chandra TD.Matching events in a content-based subscription system.In:Proc.of the 18th ACM Symp.on Principles of Distributed Computing.Atlanta,1999.53-61.
    [4]Campailla A,Chaki S,Clarke E,Jha S,Veith H.Efficient filtering in publish-subscribe systems using binary decision diagrams.In:Proc.of the ICSE 2001.Toronto:IEEE Computer Society,2001.443-452.
    [5]Altinel M,Franklin MJ.Efficient filtering of XML documents for selective dissemination of information.In:Proc.of the 26th Int'l Conf.on Very Large Data Bases.Cairo:Morgan Kaufmann Publishers,2000.53-64.
    [6]Chan CY,Felber P,Garofalakis M,Rastogi R.Efficient filtering of XML documents with XPath expressions.The VLDB Journal,2002,11(4):354-379.
    [7]Pereira J,Fabret F,Llirbat F,Jacobsen HA,Shasha D.WebFilter:A high throughput XML-based publish and subscribe system.In:Proc.of the 27th Int'l Conf.on Very Large Data Bases.Roma:Morgan Kaufmann Publishers,2001.721-724.
    [8]Lakshmanan LVS,Sailaja P.On efficient matching of streaming XML documents and queries.In:Proc.of the 8th Int'l Conf.on Extending Database Technology:Advances in Database Technology.London:Springer-Verlag,2002.142-160.
    [9]Diao Y,Altinel M,Franklin MJ,Zhang H,Fischer P.Path sharing and predicate evaluation for high-performance XML filtering.ACM Trans.on Database Systems,2003,28(4):467-5 1 6.
    [10]Peng F,Chawathe SS.XPath queries on streaming data.In:Proc.of the ACM SIGMOD Int'l Conf.on Management of Data.New York:ACM Press,2003.431-442.
    [11]Carzaniga A,Rosenblum DS,Wolf AL.Design and evaluation of a wide-area event notification service.ACM Trans.on Computer Systems,2001,19(3):332-383.
    [12]Cugola G,Nitto ED,Fuggetta A.The JEDI event-based infrastructure and its application to the development of the OPSS WFMS.IEEE Trans.on Software Engineering,2001,27(9):827-850.
    [13]Mühl G.Large-Scale content-based publish/subscribe systems [Ph.D.Thesis].Darmstadt University of Technology,2002.
    [14]Wang C,Carzaniga A,Evans D,WolfAL.Security issues and requirements for Internet-scale publish-subscribe systems.In:Proc.of the 35th Hawaii Int'l Conf.on System Sciences.Washington:IEEE Computer Society,2002.303-310.
    [15]Miklós Z.Towards an access control mechanism for wide-area publish/subscribe systems.In:Proc.of the 22nd Int'l Conf.on Distributed Computing Systems,Workshops.Washington:IEEE Computer Society,IEEE Press,2002.516-524.
    [16]Belokosztolszki A,Eyers DM,Pietzuch PR.Role-Based access control for publish/subscribe middleware architectures.In:Jacobsen HA,ed.Proc.of the 2nd Int'l Workshop on Distributed Event-Based Systems.New York:ACM Press,2003.
    [17]Fiege L,Zeidler A,Buchmann A,Kilian-Kehr R,Mtühl G.Security aspects in publish/subscribe systems.In:Proc.of the 3rd Int'l Workshop on Distributed Event-Based Systems.Edinburgh:IEEE Computer Society,2004.
    [18]Rowstron A,Kermarrec AM,Castro M,Druschel P.SCRIBE:The design of a large-scale event notification infrastructure.In:Proc.of the 3rd Int'l Workshop on Networked Group Communication.London:Springer-Verlag,2001.30-43.
    [19]Pietzuch PR.Hermes:A scalable event-based middleware [Ph.D.Thesis].University of Cambridge,2004.
    [20]Zhuang SQ,Zhao BY,Joseph AD,Katz RH,Kubiatowicz J.Bayeux:An architecture for scalable and fault-tolerant wide-area datadissemination.In:Proc.of the 11 th NOSSDAV.New York:ACM Press,2001.11-20.
    [21]Tam D,Azimi R,Jacobsen HA.Building content-based publish/subscribe systems with distributed hash tables.In:Proc.of the 1st Int'l Workshop On Databases,Information Systems and Peer-to-Peer Computing.Berlin:Springer-Verlag,2003.138-152.
    [22]Terpstra WW,Behnel S,Fiege L,Zeidler A,Buchmann AP.A peer-to-peer approach to content-based publish/subscribe.In:Jacobsen HA,ed.Proc.of the 2nd int'l workshop on Distributed Event-Based Systems.New York:ACM Press,2003.1-8.
    [23]Gupta A,Sahin OD,Agrawal D,Abbadi AE.Meghdoot:Content-Based publish/subscribe over P2P networks.In:Jacobsen HA,ed.Proc.of the 5th ACM/IFIP/USENIX Int'l Middleware Conf.LNCS 3231,Toroto:Springer-Verlag,2004.254-273.
    [24]Bacon J,Moody K,Bates J,Hayton R,Ma C,McNeil A,Seidel O,Spiteri M.Generic support for distributed applications.IEEE Computer,2000,33(3):68-76.
    [25]Caporuscio M,Carzaniga A,Wolf AL.Design and evaluation of a support service for mobile,wireless publish/subscribe applications.IEEE Trans.on Software Engineering,2003,29(12):1059-1071.
    [26]Zeidler.A distributed publish/subscribe notification service for pervasive environments [Ph.D.Thesis].Damastadt University of Technology,2004.
    [27]Fiege L,Gartner FC,Kasten O,Zeidler A.Supporting mobility in content-based publish/subscribe middleware.In:Endler M,Schmidt DC,eds.Proc.of the 4th ACM/IFIP/USENIX Int'l Middleware Conf.Rio de Janeiro:Springer-Verlag,2003.103-122.
    [28]Podnar I.Service architecture for content dissemination to mobile users [Ph.D.Thesis].University of Zagreb,2004.
    [29]Yoneki E,Bacon J.Pronto:MobileGateway with publish-subscribe paradigm over wireless network.Technical Report,UCAM-CL-TR-559.Cambridge:University of Cambridge,2003.
    [30]Burcea I,Jacobsen HA,DeLara E,Muthusam V,Petrovic M.Disconnected operation in publish/subscribe middleware.In:Proc.of the 5th IEEE Int'l Conf.on Mobile Data Management.Berkeley:IEEE Computer Society,2004.39-51.
    [31]Buchmann A,Bornhovd C,Cilia M,Fiege L,Gartner F,Liebig C,Meixner M,Miihl G.DREAM:Distributed reliable event-based application management.In:Levene M,Poulovassilis A,eds.Web Dynamics.Springer-Verlag,2004.319-352.
    [32]Petrovic M,Burcea I,Jacobsen HA.S-ToPSS:Semantic Toronto publish/subscribe system.In:Proc.of the 29th Int'l Conf.on Very Large Databases.Berlin:Morgan Kaufmann Publishers,2003.1101-1104.
    [33]Wang JL,Jin BH,Li J.An ontology-based publish/subscribe system.In:Jacobsen HA,ed.Proc.of the 5th ACM/IFIP/USENIX Int'l Middleware Conf.LNCS 3231,Toronto:Springer-Verlag,2004.232-253.
    [34]Burcea I,Petrovic M,Jacobsen HA.I know what you mean:semantic issues in Internet-scale publish/subscribe systems.In:Cruz IF,Kashyap V,Decker S,Eckstein R,eds.Proc.of the SWDB 2003.Berlin:Morgan Kaufmann Publishers,2003.51-62.
    [35]Liu H,Jacobsen HA.A-ToPSS:A publish/subscribe system supporting imperfect information processing.In:Proc.of the 30th Int'l Conf.on Very Large Databases.Toronto:Morgan Kaufmann Publishers,2004.1281-1284.
    [36]Cugola G,Picco GP,Murphy AL.Towards dynamic reconfiguration of distributed publish-subscribe middleware.In:Proc.of the 3rd Int'l Workshop on Software Engineering and Middleware.Orlanda:Springer-Verlag,2002.187-202.
    [37]Costa P,Migliavacca M,Picco GP,Cugola G.Epidemic algorithms for reliable content-based publish-subscribe:An evaluation.In:Proc.of the ICDCS 2004.Tokyo:IEEE Computer Society,2004.552-561.
    [38]Bhola S.Topology changes in a reliable publish/subscribe system.Technical Report,RC23354.Yorktown Heights:IBM Thomas J.Watson Research Center,2004.
    [39]Bhola S,Strom R,Bagchi S,Zhao Y,Auerbach J.Exactly-Once delivery in a content-based publish-subscribe system.In:Proc.of the Int'l Conf.on Dependable Systems and Networks.Bethesda:IEEE Computer Society,2002.7-16.
    [40]Chand R,Felber PA.A scalable protocol for content-based routing in overlay networks.In:Proc.of the 2nd IEEE Int'l Symp.on Network Computing and Applications.Cambridge:IEEE CS Press,2003.123-130.
    [41]Sun Microsystems Inc.JMS specification version 1.1,2002.URL.http://java.sun.com/products/jms
    [42]TIBCO Corp.TIB/Rendezvous White Paper,2000.URL.http://www.tibco.com/software/enterprise_backbone/rendezvous.jsp
    [43]OMG.CORBA event service specification version 1.1,2001.URL.http://www.omg.org/corba
    [44]Eugster PT,Guerraoui R,Sventek J.Type-Based publish/subscribe.Technical Report,DSC ID 200029,Lausanne:Swiss Federal Institute of Technology,2000.
    [45]OMG.CORBA notification service specification version 1.0.1,2002.URL.http://www.omg.org/corba
    [46]Dalal YK,Metcalfe R.Reverse path forwarding of broadcast packets.Communications of the ACM,1978,21(12):1040-1048.
    [47]Baldoni R,Contenti M,Piergiovanni ST,Virgillito A.Modeling publish/subscribe communication systems:Towards a formal approach.In:Proc.of the 8th IEEE Int'l Workshop on Object-Oriented Real-Time Dependable Systems.Guadalajara:IEEE Computer Society,2003.304-311.
    [48]Hinze A.A-MEDIAS:Concept and design of an adaptive integrating event notification service [Ph.D.Thesis].Freie Universitat Berlin,2003.
    [49]Garlan D,Khersonsky S,Kim JS.Model checking publish-subscribe systems.In:Ball T,Rajamani SK,eds.Proc.of the 10th SPIN Workshop:Model Checking Software.Heidelberg:Springer-Verlag,2003.166-180.
    [50]Schwiderski S.Monitoring the behaviour of distributed systems [Ph.D.Thesis].University of Cambridge,1996.
    [51]Sánches C,Sankaranarayanan S,Sipma H,Zhang T,Dill D,Manna Z.Event correlation:Language and semantics.In:Proc.of the EMSOFT 2003.LNCS 2855,Philadelphia:Springer-Verlag,2003.323-339.
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

马建刚,黄涛,汪锦岭,徐罡,叶丹.面向大规模分布式计算发布订阅系统核心技术.软件学报,2006,17(1):134-147

复制
分享
文章指标
  • 点击次数:5255
  • 下载次数: 11652
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2005-06-23
  • 最后修改日期:2005-07-18
文章二维码
友情链接:中国科学院软件研究所中国计算机学会中国科学院国家自然科学基金委员会CCF数字图书馆Int'l J of Softw Info计算机系统应用
您是第19993386位访问者
版权所有：中国科学院软件研究所 京ICP备05046678号-3
地址：北京市海淀区中关村南四街4号,邮政编码：100190
电话：010-62562563 传真：010-62562533 Email：jos@iscas.ac.cn
技术支持：北京勤云科技发展有限公司

京公网安备 11040202500063号