【技术实现步骤摘要】
本专利技术涉及一种发布订阅系统中的并行匹配算法,更具体地,涉及一种多核 架构下基于语义的发布订阅系统中高效的并行匹配算法。
技术介绍
随着Internet的快速普及,极大地改变了分布式系统的规模,出现了基于 Internet的大规模分布式计算的新型计算环境。基于Internet的分布式系统包 含上万个分布于世界各地的参与者,在系统的整个生命周期中,参与者的位置 和行为都可能会改变。因此Internet计算既有传统的分布式计算的异构性等共 同特点,也有大规模、分散控制、动态性、松耦合等特点。而发布订阅系统 (publish/subscribe系统,简称pub/sub)能够很好的满足上述要求,因而受到 越来越多的关注。Pub/sub系统的匹配问题的本质在于,当到达一个事件以后,要能快速地找 到所有与之匹配的订阅条件。从这一点来说,pub/sub系统与数据库相比,数据 和査询(订阅)条件的角色正好颠倒过来了。在数据库系统中,大量的数据被 保持并建立了索引,以便当用户发起一个查询条件时,能够快速到找到所需要 的数据,而在pub/sub系统中,大量的订阅条件被保存并建立索引,以便当到 达一个事件时,能够快速地找到与之匹配的订阅条件。基于语义的发布订阅系统更加灵活,不必受系统预先定义的主题的限制, 但是也使系统的设计复杂化, 一个核心问题就是如何实现大量事件与大量订阅 之间基于语义的高速匹配,即匹配算法。在基于语义的发布订阅系统中,事件的匹配是保证事件通知的高效性和正确性的关键,对于事件匹配的研究是基于语 义的发布订阅系统的一个重要方面。在设计发布订阅系统的匹配算法 ...
【技术保护点】
一种多核架构下基于语义的发布订阅系统中的并行匹配算法,所述系统将事件转化为RDF事件图,并将订阅保存在订阅总图中,其特征在于,所述匹配算法包括以下阶段: 订阅合并,当一个新的订阅添加到所述系统中的时候,所述系统将所述新添加的订阅整合到订阅总图中; 订阅退订,当订阅者向所述系统提出对以前提交的订阅进行退订时,所述系统要将所述退订的订阅删除,并且将订阅总图中关于所述退订订阅的信息也删除; 将事件转化到特定的数据结构,当一个事件到达所述系统,所述系统需要把事件转换成相应的数据结构,然后进行匹配; 事件与订阅的匹配,事件被转换成相应的数据结构后,系统执行相应算法找出所有被满足的订阅。
【技术特征摘要】
1.一种多核架构下基于语义的发布订阅系统中的并行匹配算法,所述系统将事件转化为RDF事件图,并将订阅保存在订阅总图中,其特征在于,所述匹配算法包括以下阶段订阅合并,当一个新的订阅添加到所述系统中的时候,所述系统将所述新添加的订阅整合到订阅总图中;订阅退订,当订阅者向所述系统提出对以前提交的订阅进行退订时,所述系统要将所述退订的订阅删除,并且将订阅总图中关于所述退订订阅的信息也删除;将事件转化到特定的数据结构,当一个事件到达所述系统,所述系统需要把事件转换成相应的数据结构,然后进行匹配;事件与订阅的匹配,事件被转换成相应的数据结构后,系统执行相应算法找出所有被满足的订阅。2. 如权利要求1所述的多核架构下基于语义的发布订阅系统中的并行匹配算 法,其中所述系统包括多个处理器。3.如权利要求1或2所述的多核架构下基于语义的发布订阅系统中的并行 匹配算法,所述订阅合并分为以下两步完成a. 将订阅按单个订阅图的结构保存到磁盘;b. 订阅合并到订阅总图数据结构中并统计订阅的约束条件总数,在多核架 构下,将单个订阅的每个属性信息随机分配到一个处理单元上,该分配的处理单元将这个属性合并到订阅总图中,同时修改该订阅的约束条件数,对订阅总 图结构的修改和对约束条件数的修改要在修改前加锁,修改后解锁。4.如权利要求1或2所述的多核架构下基于语义的发布订阅系统中的并行匹 配算法,对于所述订阅退订的处理,在订阅总图数据结构中,找出所有含有所述退订 的订阅的引用,并判断所述退订的订阅对于节点对或者约束条件来说是否为唯 一引用,如果是,则删除掉引用,并删除该节点对或约束条件;否则只删除引 用。5. 如权利要求1或2所述的多核架构下基于语义的发布订阅系统中的并行匹 配算法,对于所述将事件转化到特定的数据结构的处理,事件的交换格式为RDF/XML, 在事件的转化中,利用RDF API工具Jena,实现RDF/XML格式和RDF图之间的转换。6. 如权利要求1或2所述的多核架构下基于语义的发布订阅系统中的并行匹 配算法,所述事件与订阅的匹配分为以下三个阶段第一阶段,根据订阅索引结构过滤不相关的订阅,找出可能匹配成功的订阅,完成语法层次上的匹配;第二阶段,对每个节点对进行约束条件过滤,剔除不满足的订阅; 第三阶段,对第二阶段剩下的订阅,利用概念模型中等价和继承关系,做进一...
【专利技术属性】
技术研发人员:尹建伟,苏勇,吴朝晖,吴健,李莹,邓水光,
申请(专利权)人:浙江大学,
类型:发明
国别省市:86[中国|杭州]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。