一种改进的多维度并行匹配发布与订阅算法
1.四川大学计算机学院;2.东华大学信息科学与技术学院;3.重庆第二师范学院数学与信息工程学院
摘要: 基于内容的发布订阅是一种比基于主题的发布订阅更加灵活的解耦通信方式,传统的基于内容的匹配算法中大多基于单维度以流水线的方式匹配,如REIN[1]。随着数据规模的增长,这些算法由于串行搜索的限制逐渐不能满足高性能要求。提出一种基于内容的面向大规模发布订阅场景的匹配算法MP-REIN,改进其单维度匹配为多维度并行匹配,考虑使用多线程提高匹配算法的处理速度,使用数量可控的线程并行处理订阅空间内所有属性,大幅度提高了事件匹配的速度。实验结果显示MP-REIN算法在匹配时间和插入时间上较传统的算法有一定的提升。
关键词:
发布订阅;基于内容;多维度匹配;
发布订阅;基于内容;多维度匹配