期刊文献+

面向大规模分布式计算发布订阅系统核心技术 被引量:128

Underlying Techniques for Large-Scale Distributed Computing Oriented Publish/Subscribe System
下载PDF
导出
摘要 发布/订阅系统技术具有异步、松散耦合和多对多通信的特点,适应了目前动态多变的大规模分布式计算环境的需求,有着广阔的应用前景.分析了国内外发布/订阅系统的研究现状,并从拓扑结构、事件模型和订阅模型等不同角度进行了系统的分类,然后分别就其关键问题从匹配算法、基于内容的路由算法、形式化建模和服务质量等方面进行了阐述,并对已有的典型系统进行了分析比较,指出了当前该领域研究存在的问题和不足.同时,分析了在支持语义和近似匹配来增强系统智能性所面临的挑战,展望了发布/订阅系统在支持移动计算、P2P等新型计算环境下的研究趋势. 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.
出处 《软件学报》 EI CSCD 北大核心 2006年第1期134-147,共14页 Journal of Software
基金 国家高技术研究发展计划(863) 国家重点基础研究发展规划(973)~~
关键词 发布/订阅 事件模型 匹配算法 基于内容的路由 中间件 P2P Publish/Subscribe event model match algorithm content-based routing middleware P2P
  • 相关文献

参考文献51

  • 1Eugster PT, Felber PA, Guerraoui R, Kermarrec AM. The many faces of publish/subscribe. ACM Computing Surveys, 2003,35(2):114-131.
  • 2Gough KJ, Smith G. Efficient recognition of events in distributed systems. In: Proc. of the 18th Australasian Computer Science Conf. Adelaide: IEEE Computer Society, 1995.
  • 3Aguilera 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.
  • 4Campailla 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.
  • 5Altinel 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.
  • 6Chan CY, Felber P, Garofalakis M, Rastogi R. Efficient filtering of XML documents with XPath expressions. The VLDB Journal,2002,11(4):354-379.
  • 7Pereira 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.
  • 8Lakshmanan 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.
  • 9Diao 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-516.
  • 10Peng F, Chawathe SS. XPath queries on streaming data. In: Prec. of the ACM SIGMOD Int'l Conf. on Management of Data. New York: ACM Press, 2003.431-442.

同被引文献1026

引证文献128

二级引证文献263

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部