3发布订阅系统的匹配算法-软件学报.docVIP

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software, Vol.17, No.1, January 2006, pp.134?147 DOI: 10.1360/jos170134 Tel/Fax: +86-10? 2006 by Journal of Software. All rights reserved. 面向大规模分布式计算发布订阅系统核心技术( 马建刚1,2+, 黄 涛1, 汪锦岭1,2, 徐 罡1, 叶 丹1 1(中国科学院 软件研究所 软件工程技术研究开发中心,北京 100080) 2(中国科学院 研究生院,北京 100049) Underlying Techniques for Large-Scale Distributed Computing Oriented Publish/Subscribe System MA Jian-Gang1,2+, HUANG Tao1, WANG Jin-Ling1,2, XU Gang1, YE Dan1 1(Technology Center of Software Engineering, Institute of Software, The Chinese Academy of Sciences, Beijing 100080, China) 2(Graduate School, The Chinese Academy of Sciences, Beijing 100049, China) + Corresponding author: Phn: +86-10 E-mail: mjg@, Ma JG, Huang T, Wang JL, Xu G, Ye D. Underlying techniques for large-scale distributed computing oriented publish/subscribe system. Journal of Software, 2006,17(1):134?147. /1000-9825/ 17/134.htm 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. Key words: Publish/Subscribe; event model; match algorithm; content-based routing; middleware; P2P 摘 要: 发布/订阅系统技术具有异步、松散耦合和多对多通信的特点,适应了目前动态多变的大规模分布式计算环境的需求,有着广阔的应用前景.分析了国内外发布/订