一种基于空间文本信息流的分布式的发布订阅算法  

A distributed publish-subscribe algorithm based on spatio-text data stream

作　　者：周泽宁 ZHOU Zening(School of Computer Science and Technology,Harbin Institute of Technology,Harbin 150001,China)

机构地区：[1]哈尔滨工业大学计算机科学与技术学院,哈尔滨150001

出　　处：《智能计算机与应用》2021年第1期46-50,54,共6页Intelligent Computer and Applications

摘　　要：发布订阅系统是进行发布的事件和订阅消息之间的匹配系统。首先需要对订阅消息进行聚类操作,按照聚类结果,找到事件所属类别,随后在类别中,找寻和事件匹配的订阅。本文提出了一个即时的发布订阅的算法,统筹空间信息和事件属性信息,不仅可以即时地处理事件和订阅的匹配操作,也可以在分布式环境上即时地进行订阅的更新和类别的更新。并且可以在没有先验知识的情况下即时地进行聚类操作和匹配操作。设计一个分布式的系统,将发布订阅算法部署其上,并且提出了在分布式系统上该算法的负载均衡策略。随后通过自建集群,使用真实的数据,实验验证本文提出的发布订阅算法。The publish and subscribe system is a matching system between published events and subscribed messages.First,it is necessary to perform a clustering operation on the subscription messages,find the category to which the event belongs according to the clustering result,and then find the subscription that matches the event in the category.This paper proposes an instant publish and subscribe algorithm,which coordinates the spatial information and event attribute information.It can not only handle the matching operation of events and subscriptions in real time,but also update subscriptions and categories in a distributed environment.In addition,clustering and matching operations can be performed immediately without prior knowledge.A distributed system is designed,the publish-subscribe algorithm is deployed on it,and the load balancing strategy of the algorithm is put forward on the distributed system.Therefore through the self-built cluster,using real data,the publish and subscribe algorithm proposed in this article is verified in the experiments.

关 键 词：发布订阅系统 分布式系统 聚类算法 

分 类 号：TP391.1[自动化与计算机技术—计算机应用技术]