大规模分布式计算

大规模分布式计算

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@iscas.ac.cn

Journal of Software, Vol.17, No.1, January 2006, pp.134 147 doc.guandang.net DOI: 10.1360/jos170134 Tel/Fax: +86-10-62562563

© 2006 by Journal of Software. All rights reserved.

面向大规模分布式计算发布订阅系统核心技术

马建刚1,2+, 黄 涛1, 汪锦岭1,2, 徐 罡1, 叶 丹1

1

2 (中国科学院 软件研究所 软件工程技术研究开发中心,北京 100080) (中国科学院 研究生院,北京 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

2(Technology Center of Software Engineering, Institute of Software, The Chinese Academy of Sciences, Beijing 100080, China) (Graduate School, The Chinese Academy of Sciences, Beijing 100049, China)

+ Corresponding author: Phn: +86-10-62630989, E-mail: mjg@otcaix.iscas.ac.cn, doc.guandang.net

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. doc.guandang.net

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

摘 要: 发布/订阅系统技术具有异步、松散耦合和多对多通信的特点,适应了目前动态多变的大规模分布式

计算环境的需求,有着广阔的应用前景.分析了国内外发布/订阅系统的研究现状,并从拓扑结构、事件模型和订

阅模型等不同角度进行了系统的分类,然后分别就其关键问题从匹配算法、基于内容的路由算法、形式化建模

和服务质量等方面进行了阐述,并对已有的典型系统进行了分析比较,指出了当前该领域研究存在的问题和不

足.同时,分析了在支持语义和近似匹配来增强系统智能性所面临的挑战,展望了发布/订阅系统在支持移动计

算、P2P等新型计算环境下的研究趋势.

关键词: 发布/订阅;事件模型;匹配算法;基于内容的路由;中间件;P2P

Supported by the National High-Tech Research and Development Plan of China under Grant Nos.2001AA113010, 2002AA413610,

2003AA413010, 2003AA115440 (国家高技术研究发展计划(863)); the National Grand Fundamental Research 973 Program of China

under Grant No.2002CB312005 (国家重点基础研究发展规划(973)) Received 2005-06-23; Accepted 2005-07-18