[1]王重楠,王宗陶,鲍忠贵,等. 测控消息中间件发布/订阅匹配算法[J].计算机技术与发展,2015,25(09):79-83.
　WANG Chong-nan,WANG Zong-tao,BAO Zhong-gui,et al. Publish/Subscribe Matching Algorithm for Message-oriented Middleware[J].,2015,25(09):79-83.
点击复制

 测控消息中间件发布/订阅匹配算法()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
25
期数:
2015年09期
页码:
79-83
栏目:
智能、算法、系统工程
出版日期:
2015-09-10

文章信息/Info

Title:
 Publish/Subscribe Matching Algorithm for Message-oriented Middleware
文章编号:
1673-629X（2015)09-0079-05
作者:
 王重楠; 王宗陶; 鲍忠贵; 苑刚
 北京跟踪与通信技术研究所
Author(s):
 WANG Chong-nan; WANG Zong-tao; BAO Zhong-gui; YUAN Gang
关键词:
 ; 发布/订阅; 测控; 消息中间件; 匹配算法; 谓词
Keywords:
 ; publish/subscribe; telemetry and command; message-oriented middleware; matching algorithm; predicate
分类号:
TP393.1
文献标志码:
A
摘要:
 针对传统谓词计数法和谓词索引法在进行测控消息发布与订阅过程中效率较低的问题,结合目前测控计算机系统信息交换特点,提出一种基于谓词划分的发布/订阅匹配算法。预处理时将订阅按主题分类,同一主题下的所有订阅组织成0,1矩阵,矩阵每行对应一个订阅,每列对应一个谓词,不同行、列分别按所含谓词、所属订阅数量从大到小排列。匹配时若事件属性与某个谓词不匹配,则删除包含此谓词和其覆盖谓词的所有订阅,剩余矩阵行对应订阅即为匹配订阅集。算法匹配过程有效减少了谓词匹配量,时间复杂度达到线性。实验结果表明,当同一主题订阅量为40/s以下时,该算法匹配效率比传统谓词计数法和索引法有较大提高。
Abstract:
 Aiming at the problem that the efficiency with traditional predicate counting method and predicate index algorithm is low when doing the publishing and subscribing for telemetry and command computer messages. Combined with the message exchange characteristics of current telemetry and command computer,a subscribe/publish matching algorithm is put forward based on predicate division. In this al-gorithm,all subscriptions are classified by topic in preprocessing,subscriptions under one topic are organized into matrix of (0,1),each row corresponding to one subscription,each column corresponding to one predicate. Different rows and columns are rearranged by de-scending order according to the number of corresponding predicates and subscriptions. When an attribute does not matched with one predi-cate,all subscriptions containing the predicate and the ones covered by the predicate shall be deleted and the subscriptions corresponding to the reaming rows are the matched ones. Experimental results show that the matching efficiency of matrix matching algorithm is higher than traditional predicate matching algorithm and violent matching when the number of subscriptions under one topic is below 40 per sec-ond.

相似文献/References:

[1]王文明 曹宝香.支持Saas模式的消息中间件实时性的研究[J].计算机技术与发展,2010,(07):76.
　WANG Wen-ming,CAO Bao-xiang.Saas Model to Support Real-Time Messaging Middleware Research[J].,2010,(09):76.
[2]姚刚 邓江沙.基于JMS的消息过滤改进算法[J].计算机技术与发展,2006,(07):91.
　YAO Gang,DENG Jiang-sha.An Improved Message Filtering Algorithm in JMS[J].,2006,(09):91.
[3]曾磊 杨红雨.基于内容的发布订阅系统中一种梯形匹配算法[J].计算机技术与发展,2012,(10):1.
　ZENG Lei,YANG Hong-yu.A Trapezoid Matching Algorithm Based on Content-based Publish-subscribe Systems[J].,2012,(09):1.
[4]张志宏,吴庆波,邵立松,等.基于飞腾平台TOE协议栈的设计与实现[J].计算机技术与发展,2014,24(07):1.
　ZHANG Zhi-hong,WU Qing-bo,SHAO Li-song,et al. Design and Implementation of TCP/IP Offload Engine Protocol Stack Based on FT Platform[J].,2014,24(09):1.
[5]梁文快,李毅. 改进的基因表达算法对航班优化排序问题研究[J].计算机技术与发展,2014,24(07):5.
　LIANG Wen-kuai,LI Yi. Research on Optimization of Flight Scheduling Problem Based on Improved Gene Expression Algorithm[J].,2014,24(09):5.
[6]黄静,王枫,谢志新,等. EAST文档管理系统的设计与实现[J].计算机技术与发展,2014,24(07):13.
　HUANG Jing,WANG Feng,XIE Zhi-xin,et al. Design and Implementation of EAST Document Management System[J].,2014,24(09):13.
[7]侯善江[],张代远[][][]. 基于样条权函数神经网络P2P流量识别方法[J].计算机技术与发展,2014,24(07):21.
　HOU Shan-jiang[],ZHANG Dai-yuan[][][]. P2P Traffic Identification Based on Spline Weight Function Neural Network[J].,2014,24(09):21.
[8]李璨,耿国华,李康,等. 一种基于三维模型的文物碎片线图生成方法[J].计算机技术与发展,2014,24(07):25.
　LI Can,GENG Guo-hua,LI Kang,et al. A Method of Obtaining Cultural Debris’ s Line Chart Based on Three-dimensional Model[J].,2014,24(09):25.
[9]翁鹤,皮德常. 混沌RBF神经网络异常检测算法[J].计算机技术与发展,2014,24(07):29.
　WENG He,PI De-chang. Chaotic RBF Neural Network Anomaly Detection Algorithm[J].,2014,24(09):29.
[10]刘茜[],荆晓远[],李文倩[],等. 基于流形学习的正交稀疏保留投影[J].计算机技术与发展,2014,24(07):34.
　LIU Qian[],JING Xiao-yuan[,LI Wen-qian[],et al. Orthogonal Sparsity Preserving Projections Based on Manifold Learning[J].,2014,24(09):34.
[11]杨鑫辉,张慧翔. 基于DDS的异构网络数据分发方法研究[J].计算机技术与发展,2014,24(11):57.
　YANG Xin-hui,ZHANG Hui-xiang. Research on Heterogeneous Network Data Distribution Method Based on DDS[J].,2014,24(09):57.

更新日期/Last Update: 2015-10-16