期刊文献+
共找到39篇文章
< 1 2 >
每页显示 20 50 100
面向大规模分布式计算发布订阅系统核心技术 被引量:129
1
作者 马建刚 黄涛 +2 位作者 汪锦岭 徐罡 叶丹 《软件学报》 EI CSCD 北大核心 2006年第1期134-147,共14页
发布/订阅系统技术具有异步、松散耦合和多对多通信的特点,适应了目前动态多变的大规模分布式计算环境的需求,有着广阔的应用前景.分析了国内外发布/订阅系统的研究现状,并从拓扑结构、事件模型和订阅模型等不同角度进行了系统的分类,... 发布/订阅系统技术具有异步、松散耦合和多对多通信的特点,适应了目前动态多变的大规模分布式计算环境的需求,有着广阔的应用前景.分析了国内外发布/订阅系统的研究现状,并从拓扑结构、事件模型和订阅模型等不同角度进行了系统的分类,然后分别就其关键问题从匹配算法、基于内容的路由算法、形式化建模和服务质量等方面进行了阐述,并对已有的典型系统进行了分析比较,指出了当前该领域研究存在的问题和不足.同时,分析了在支持语义和近似匹配来增强系统智能性所面临的挑战,展望了发布/订阅系统在支持移动计算、P2P等新型计算环境下的研究趋势. 展开更多
关键词 发布/订阅 事件模型 匹配算法 基于内容的路由 中间件 P2P
在线阅读 下载PDF
基于本体的发布/订阅系统的数据模型和匹配算法 被引量:23
2
作者 汪锦岭 金蓓弘 +1 位作者 李京 邵丹华 《软件学报》 EI CSCD 北大核心 2005年第9期1625-1635,共11页
现有的发布/订阅系统不能根据事件的语义来进行事件与订阅的匹配,且不能支持具有复杂结构(如图状结构)的事件.将语义Web技术引入发布/订阅系统中,提出一种基于本体的发布/订阅系统.该系统采用本体来表示事件的概念模型,采用RDF图来表示... 现有的发布/订阅系统不能根据事件的语义来进行事件与订阅的匹配,且不能支持具有复杂结构(如图状结构)的事件.将语义Web技术引入发布/订阅系统中,提出一种基于本体的发布/订阅系统.该系统采用本体来表示事件的概念模型,采用RDF图来表示事件,采用图模式来表示订阅条件.它能较好地解决现有的发布/订阅系统的上述问题.实验结果表明,该系统具有较高的订阅匹配效率. 展开更多
关键词 发布/订阅 本体 RDF 匹配算法
在线阅读 下载PDF
基于内容的发布订阅系统路由算法 被引量:9
3
作者 薛小平 张思东 +3 位作者 张宏科 王小平 葛乐 尹琴 《电子学报》 EI CAS CSCD 北大核心 2008年第5期953-961,共9页
本文综合评述了基于内容的P/S系统路由机制和算法.根据客户的移动性和网络结构的变化对路由算法进行了分类和归纳,分别论述了静态和变化拓扑环境下、支持客户移动情况下P/S系统各种路由算法的基本思想和优缺点等.在此基础上,针对P/S系... 本文综合评述了基于内容的P/S系统路由机制和算法.根据客户的移动性和网络结构的变化对路由算法进行了分类和归纳,分别论述了静态和变化拓扑环境下、支持客户移动情况下P/S系统各种路由算法的基本思想和优缺点等.在此基础上,针对P/S系统的动态、松耦合、多对多通信的特征,分析和提出了有待解决的问题以及进一步的研究方向. 展开更多
关键词 发布订阅系统 路由算法 网络拓扑 事件代理网络
在线阅读 下载PDF
基于发布/订阅系统的事件服务体系结构 被引量:4
4
作者 罗泽 南凯 阎保平 《计算机工程与应用》 CSCD 北大核心 2003年第27期8-10,35,共4页
网格环境下软硬设施的异构性、通信的异步性以及协同工作的特点使得基于事件的交互成为虚拟组织成员交互的自然抽象。适用于网格环境下的事件服务是发布/订阅系统。该文结合科学数据网格的特点,采用基于内容的发布/订阅系统实现事件服... 网格环境下软硬设施的异构性、通信的异步性以及协同工作的特点使得基于事件的交互成为虚拟组织成员交互的自然抽象。适用于网格环境下的事件服务是发布/订阅系统。该文结合科学数据网格的特点,采用基于内容的发布/订阅系统实现事件服务。并且提出科学数据网格的事件服务体系结构,给出了系统框架及实现中的核心算法———路由算法和匹配算法。该方案已经应用于科学数据网格项目中,结果表明它能够很好地适用于数据网格环境中。 展开更多
关键词 数据网格 事件服务 发布/订阅 路由算法 匹配算法
在线阅读 下载PDF
使用Gossip算法实现可靠的基于内容的发布订阅系统 被引量:6
5
作者 薛涛 冯博琴 《小型微型计算机系统》 CSCD 北大核心 2006年第1期185-189,共5页
分布式基于内容的发布订阅系统正受到日益广泛的重视,然而大多数研究都忽略了可靠性保证,这限制了该系统在动态和不可靠场合下的应用.本文首先介绍了基于内容的发布订阅系统和gossip算法,然后提出了一个轻量级的称为PReliabili-ty的协议... 分布式基于内容的发布订阅系统正受到日益广泛的重视,然而大多数研究都忽略了可靠性保证,这限制了该系统在动态和不可靠场合下的应用.本文首先介绍了基于内容的发布订阅系统和gossip算法,然后提出了一个轻量级的称为PReliabili-ty的协议,它通过引入gossip算法保证事件传输的可靠性.仿真实验表明该协议适合于大规模、可靠性低的环境,具有很强的扩展性和健壮性,并且具有简单、易于实现的优势. 展开更多
关键词 发布订阅 gossip算法 概率可靠
在线阅读 下载PDF
基于消息侦听的高效快速发布/订阅路由算法 被引量:2
6
作者 曹建玲 彭晨 +1 位作者 谢超杰 任智 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2016年第8期99-105,共7页
针对MANET环境中密度驱动的发布/订阅路由算法在相邻Hill间转发消息过程中存在较大时延和冗余控制开销问题,提出一种消息侦听的高效快速发布/订阅路由算法(FEPML).该算法通过边缘节点侦听机制,快速构建相邻Hill之间的双向传输路径,提高... 针对MANET环境中密度驱动的发布/订阅路由算法在相邻Hill间转发消息过程中存在较大时延和冗余控制开销问题,提出一种消息侦听的高效快速发布/订阅路由算法(FEPML).该算法通过边缘节点侦听机制,快速构建相邻Hill之间的双向传输路径,提高内容匹配的效率;利用心跳消息转发时的捎带信息,避免向边缘状态的Hill转发消息,减少绕路;同时压缩消息头部字段,减少冗余开销.仿真结果显示:与现有的典型相关算法相比,FEPML可以有效地降低数据传输开销,快速实现发布消息和订阅节点的匹配,降低平均端到端时延. 展开更多
关键词 移动AD HOC网络 发布/订阅 侦听 消息捎带 路由算法
原文传递
基于谓词式覆盖技术的发布/订购机制及算法研究 被引量:3
7
作者 潘亦 张凯隆 潘金贵 《计算机研究与发展》 EI CSCD 北大核心 2011年第5期765-777,共13页
基于内容路由的发布/订购(Pub/Sub)技术具有异步、松散耦合和多对多通信等特点,使得能更好地应用于大规模分布式交互系统.而高效率的匹配算法、路由算法及较低的订购维护成本(规模)是实现基于内容路由的大规模Pub/Sub系统所要解决的关... 基于内容路由的发布/订购(Pub/Sub)技术具有异步、松散耦合和多对多通信等特点,使得能更好地应用于大规模分布式交互系统.而高效率的匹配算法、路由算法及较低的订购维护成本(规模)是实现基于内容路由的大规模Pub/Sub系统所要解决的关键问题.提出了谓词式关系(二叉树)的概念,在此基础上提出并实现了基于谓词式覆盖技术的订购算法、退订算法及启发式匹配算法(合称PRBT-*算法).通过将谓词式覆盖技术同选择性订购转发策略相结合,在提高事件匹配效率及路由效率的同时,显著降低了各级内容路由器订购规模.理论分析及大量实验对比表明,谓词式覆盖技术的引入,在降低各级内容路由器订购规模及提高算法效率和系统整体性能方面获得了良好的效果. 展开更多
关键词 发布/订购 基于内容路由 谓词式 谓词式覆盖 谓词式关系(二叉树) PRBT-*算法
在线阅读 下载PDF
面向电子政务的发布订阅中间件设计与实现 被引量:1
8
作者 逯鹏 林学练 +1 位作者 王斌 刘力 《计算机工程》 CAS CSCD 北大核心 2008年第9期86-88,92,共4页
目前紧耦合通信模式已经不能满足大规模电子政务应用发展的需求,迫切需要一种新的松耦合信息交互基础设施,而发布订阅中间件是解决该问题的有效技术。基于客户/网络体系结构,提出一种发布订阅中间件系统Xinfo,设计其总体框架和关键组成... 目前紧耦合通信模式已经不能满足大规模电子政务应用发展的需求,迫切需要一种新的松耦合信息交互基础设施,而发布订阅中间件是解决该问题的有效技术。基于客户/网络体系结构,提出一种发布订阅中间件系统Xinfo,设计其总体框架和关键组成部分,给出面向代理网络的消息路由算法。实际部署测试结果表明,Xinfo系统能够解决大规模电子政务系统间的松耦合信息交互问题。 展开更多
关键词 发布/订阅 电子政务 算法 网络
在线阅读 下载PDF
基于内容的发布/订阅模型中高效的匹配算法 被引量:2
9
作者 张彩云 康亚男 成汝震 《河北师范大学学报(自然科学版)》 CAS 北大核心 2009年第4期451-455,共5页
高效的匹配算法是大规模基于内容的发布订阅系统所要研究的热点问题之一.提出了一种快速有效的算法,算法根据逻辑表达式的特点,对所有订阅按照优先级进行预处理操作,使相同属性的比较次数小于等于1次,从而降低了匹配的代价.适合应用于... 高效的匹配算法是大规模基于内容的发布订阅系统所要研究的热点问题之一.提出了一种快速有效的算法,算法根据逻辑表达式的特点,对所有订阅按照优先级进行预处理操作,使相同属性的比较次数小于等于1次,从而降低了匹配的代价.适合应用于大规模分布式基于内容的发布订阅系统中. 展开更多
关键词 基于内容 发布/订阅 匹配算法 优先级
在线阅读 下载PDF
基于收益机制发布/订阅系统时间约束保障技术 被引量:1
10
作者 马建刚 黄涛 +2 位作者 徐罡 汪锦岭 叶丹 《软件学报》 EI CSCD 北大核心 2008年第7期1590-1602,共13页
发布/订阅系统技术具有异步、松散耦合和多对多通信的特点,有着广阔的应用前景.但是,已有的发布/订阅系统技术不能满足动态环境下有延迟需求的应用要求.针对时间约束问题,扩展了发布/订阅系统的语法,建立了延迟模型,提出了一种基于收益... 发布/订阅系统技术具有异步、松散耦合和多对多通信的特点,有着广阔的应用前景.但是,已有的发布/订阅系统技术不能满足动态环境下有延迟需求的应用要求.针对时间约束问题,扩展了发布/订阅系统的语法,建立了延迟模型,提出了一种基于收益机制的分布式发布/订阅系统时间约束保障技术和使系统获益最大化的调度算法MTEP(maximum total earning priority),其特点是能够满足订阅者和发布者指定延迟约束的需求,通过与订阅者商定的价格和违约成本信息来有效地利用网络带宽,适应网络环境的动态变化.实验结果表明,该调度策略和FCFS(first come first service)、最短时间优先和固定优先级等传统策略相比,可使订阅者接收到的有效事件明显增多,并使系统收益显著改善. 展开更多
关键词 发布/订阅 事件模型 延迟模型 调度算法 优先级 价格 违约成本
在线阅读 下载PDF
一种改进排序匹配算法在DDM中的应用与实现 被引量:2
11
作者 王磊 张慧慧 +1 位作者 李开生 鞠鸿彬 《计算机工程与应用》 CSCD 北大核心 2007年第33期161-163,210,共4页
数据分发管理功能是降低网络冗余数据的有效手段,它是实现HLA-RTI的关键技术。结合IEEE1516介绍了数据分发管理过滤机制以及传统的匹配方法,在分析排序算法匹配原理的基础上,给出了排序算法实现订购区域与公布区域的匹配策略,针对排序... 数据分发管理功能是降低网络冗余数据的有效手段,它是实现HLA-RTI的关键技术。结合IEEE1516介绍了数据分发管理过滤机制以及传统的匹配方法,在分析排序算法匹配原理的基础上,给出了排序算法实现订购区域与公布区域的匹配策略,针对排序算法在区域数目较大时出现的运行时间长、存储空间占用大的弊端,提出了一种改进的排序算法。通过仿真实验表明改进后的排序算法在区域数目较大时所需的时间开销较少,并且在区域边长发生变化的情况下具有较好的平稳性。 展开更多
关键词 数据分发管理(DDM) 高层体系结构(HLA) 运行时间支撑结构(RTI) 排序算法 公布/订购
在线阅读 下载PDF
基于语义发布订阅系统的战场态势实时分发技术 被引量:10
12
作者 董龙明 高天成 +1 位作者 邱瑞波 马连淼 《火力与指挥控制》 CSCD 北大核心 2017年第4期110-113,共4页
随着战争形态的多样化和范围的越来越广,战场态势呈现信息量大、复杂性、无规则性、多变性。针对现有的发布/订阅系统不能支持复杂结构的态势来进行事件发布和订阅的语义匹配,提出了基于语义发布订阅系统的战场态势实时分发技术。采用... 随着战争形态的多样化和范围的越来越广,战场态势呈现信息量大、复杂性、无规则性、多变性。针对现有的发布/订阅系统不能支持复杂结构的态势来进行事件发布和订阅的语义匹配,提出了基于语义发布订阅系统的战场态势实时分发技术。采用本体描述战场态势的概念模型,采用RDF图表示需求方订阅条件,基于该战场态势本体设计高效的发布订阅匹配算法。实验结果表明,该技术能够支持复杂战场态势实时分发和具有较高的订阅匹配效率。 展开更多
关键词 战场态势 本体 发布订阅系统 匹配算法
在线阅读 下载PDF
面向内容发布订阅系统的混合事件匹配算法 被引量:1
13
作者 尤涛 杨凯 +2 位作者 杜承烈 钟冬 朱怡安 《电子学报》 EI CAS CSCD 北大核心 2015年第2期358-364,共7页
当前的事件匹配算法不能在高效匹配的同时满足频繁订阅变更的要求.在结合已有谓词索引算法和覆盖网络算法的基础上,融合谓词索引结构的易变更和覆盖网络的高效匹配特点,提出一种混合的事件匹配算法.算法将部分订阅覆盖关系从覆盖网络中... 当前的事件匹配算法不能在高效匹配的同时满足频繁订阅变更的要求.在结合已有谓词索引算法和覆盖网络算法的基础上,融合谓词索引结构的易变更和覆盖网络的高效匹配特点,提出一种混合的事件匹配算法.算法将部分订阅覆盖关系从覆盖网络中剥离,以同谓偏序的形式引入到谓词索引结构中去,达到高效匹配的同时保留了谓词索引的易变更结构.实验表明,与同类算法相比该算法能够在频繁订阅情况下提供高效的匹配,从而满足相关应用的需求. 展开更多
关键词 内容发布订阅系统 事件匹配算法 谓词索引 覆盖网络 同谓偏序订阅
在线阅读 下载PDF
独立于订阅者分组的密钥管理方法 被引量:1
14
作者 肖晓丽 王曦 《计算机工程》 CAS CSCD 北大核心 2008年第23期181-183,共3页
针对发布/订阅系统中的密钥管理问题,提出一种独立于订阅者分组的密钥管理方法。该方法通过加密密钥与事件、认证密钥和订阅消息过滤器相结合,采用分层的密钥衍生算法将加密密钥和认证密钥映射到公共密钥空间中,使密钥管理的花费独立于... 针对发布/订阅系统中的密钥管理问题,提出一种独立于订阅者分组的密钥管理方法。该方法通过加密密钥与事件、认证密钥和订阅消息过滤器相结合,采用分层的密钥衍生算法将加密密钥和认证密钥映射到公共密钥空间中,使密钥管理的花费独立于订阅者数量。实验结果表明,该方法相对于传统方法开销更小、可扩展性更强。 展开更多
关键词 发布/订阅 密钥衍生算法 密钥管理 伪随机函数
在线阅读 下载PDF
基于内容的发布订阅系统的一种快速匹配算法 被引量:4
15
作者 陈娱 刘健波 《微型机与应用》 2012年第2期41-43,共3页
目前基于内容的发布/订阅系统得到了广泛的应用,而事件和订阅的匹配算法是其中的一个关键问题。提出了一种高效的匹配算法,首先根据谓词类型和名称的不同建立若干订阅树,建立一个索引结构管理这些树。匹配时,根据事件的类型和名称在对... 目前基于内容的发布/订阅系统得到了广泛的应用,而事件和订阅的匹配算法是其中的一个关键问题。提出了一种高效的匹配算法,首先根据谓词类型和名称的不同建立若干订阅树,建立一个索引结构管理这些树。匹配时,根据事件的类型和名称在对应的树中进行搜索。实验证明该算法具有较好的匹配性能。 展开更多
关键词 发布/订阅 匹配算法 多维索引
在线阅读 下载PDF
基于语义的发布订阅系统匹配算法研究 被引量:2
16
作者 胡昔祥 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2009年第1期63-68,共6页
结合事件/订阅本体模型,提出了一种高效、基于语义的事件/订阅匹配算法,称为多维索引匹配计数(MIC)算法.将事件和订阅表示成资源描述框架(RDF)图和RDF图模式.根据RDF订阅图模式的特点,采用多维哈希表和二叉排序树分别对RDF订阅图模式中... 结合事件/订阅本体模型,提出了一种高效、基于语义的事件/订阅匹配算法,称为多维索引匹配计数(MIC)算法.将事件和订阅表示成资源描述框架(RDF)图和RDF图模式.根据RDF订阅图模式的特点,采用多维哈希表和二叉排序树分别对RDF订阅图模式中弧和顶点对的概念类型约束,以及谓词条件约束建立多层索引,以加速订阅图模式中弧和顶点对的匹配.并利用订阅图模式之间的概念类型约束、谓词条件约束的覆盖关系减少重复匹配.实验结果表明,该算法的匹配效率优于已有的图模式匹配算法,适合大规模发布/订阅应用的需求. 展开更多
关键词 发布/订阅 匹配算法 语义WEB 资源描述框架
在线阅读 下载PDF
基于发布订阅的P2P流媒体资源定位算法 被引量:1
17
作者 来社安 王桂芝 《河南科学》 2012年第2期239-243,共5页
现有的P2P流媒体资源定位算法中,多以主动查询为主,尤其是在非结构化网络中,搜索效率低下,资源耗费巨大,最终导致用户延迟播放.基于发布订阅的定位算法-PSS,通过快速预取的思想,结合视频块的优先级,可有效解决该问题,使播放连续度明显提... 现有的P2P流媒体资源定位算法中,多以主动查询为主,尤其是在非结构化网络中,搜索效率低下,资源耗费巨大,最终导致用户延迟播放.基于发布订阅的定位算法-PSS,通过快速预取的思想,结合视频块的优先级,可有效解决该问题,使播放连续度明显提高,搜索消耗明显降低. 展开更多
关键词 P2P流媒体 搜索算法 快速预取 发布订阅 PSS
在线阅读 下载PDF
基于XML的发布/订阅型系统中过滤算法的改进 被引量:1
18
作者 廖小平 王志坚 刘山 《电脑开发与应用》 2008年第12期16-17,20,共3页
基于XML的发布/订阅型系统已成为主动服务系统研究的重点,其中,设计一种高效的消息过滤算法是一个关键的问题。在基于共享前缀的NFA算法YFilter基础上,通过对XML文档引入索引结构,提出了一种改进算法DTFilter。与YFilter的对比实验表明... 基于XML的发布/订阅型系统已成为主动服务系统研究的重点,其中,设计一种高效的消息过滤算法是一个关键的问题。在基于共享前缀的NFA算法YFilter基础上,通过对XML文档引入索引结构,提出了一种改进算法DTFilter。与YFilter的对比实验表明,改进算法DTFilter可有效减少执行过程中的冗余匹配,提高过滤性能。 展开更多
关键词 过滤算法 发布/订阅 XML
在线阅读 下载PDF
基于折叠超立方体拓扑结构的发布订阅系统
19
作者 张磊 胡宗福 薛小平 《计算机应用》 CSCD 北大核心 2008年第S2期38-41,共4页
从发布/订阅(P/S)系统的拓扑结构入手,引入基于折叠超立方体拓扑结构的发布订阅系统,并在此基础上设计相应的路由算法。折叠超立方体拓扑结构网络不仅具有结构化P2P网络的特性,能够支持大规模、动态的分布式应用;而且由于自身结构的特... 从发布/订阅(P/S)系统的拓扑结构入手,引入基于折叠超立方体拓扑结构的发布订阅系统,并在此基础上设计相应的路由算法。折叠超立方体拓扑结构网络不仅具有结构化P2P网络的特性,能够支持大规模、动态的分布式应用;而且由于自身结构的特性使其更适合于发布/订阅系统中对大量事件传播的要求。研究及仿真结果表明,折叠超立方体结构的引入能显著降低系统负载,提高系统的扩展性和容错性能。 展开更多
关键词 折叠超立方体 P2P网络 发布订阅系统 路由算法 网络拓扑
在线阅读 下载PDF
基于发布/订阅系统的路由算法及其改进
20
作者 章韵 汪传东 《计算机工程》 CAS CSCD 北大核心 2010年第15期100-102,共3页
介绍一种应用于Ad Hoc社会网络并支持发布/订阅系统的路由算法——社会投递算法(SocialCast),并针对该算法的一些不足提出改进。改进后的算法在计算效用值上更能充分利用社会网络的特性、改善路由性能,在消息投递上减少多余传输、提高... 介绍一种应用于Ad Hoc社会网络并支持发布/订阅系统的路由算法——社会投递算法(SocialCast),并针对该算法的一些不足提出改进。改进后的算法在计算效用值上更能充分利用社会网络的特性、改善路由性能,在消息投递上减少多余传输、提高传输效率,在消息发布上减轻发布者的负担、方便消息在网络中快速扩散。 展开更多
关键词 发布/订阅 移动AD HOC网络 社会网络 路由算法
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部