请选择 目标期刊

一种改进的多维度并行匹配发布与订阅算法 下载:72 浏览:506

张澧枫1 殷铭2 袁平3 《计算机研究与应用》 2020年12期

摘要:
基于内容的发布订阅是一种比基于主题的发布订阅更加灵活的解耦通信方式,传统的基于内容的匹配算法中大多基于单维度以流水线的方式匹配,如REIN[1]。随着数据规模的增长,这些算法由于串行搜索的限制逐渐不能满足高性能要求。提出一种基于内容的面向大规模发布订阅场景的匹配算法MP-REIN,改进其单维度匹配为多维度并行匹配,考虑使用多线程提高匹配算法的处理速度,使用数量可控的线程并行处理订阅空间内所有属性,大幅度提高了事件匹配的速度。实验结果显示MP-REIN算法在匹配时间和插入时间上较传统的算法有一定的提升。
[1/1]
在线客服::点击联系客服
联系电话::400-188-5008
客服邮箱::service@ccnpub.com
投诉举报::feedback@ccnpub.com
人工客服

工作时间(9:00-18:00)
官方公众号

科技成果·全球共享