Pub/Sub系统中基于免疫的新型路由算法

为减少Pub/Sub系统中因遍历节点而产生的广播负载,在无标度网络的Pub/Sub系统遍历路由的基础上,提出了基于免疫思想的新型路由算法。第一阶段,通过设置阈值δ,选择初始免疫节点;第二阶段,通过投票机制进一步甄选核心代理节点和免疫节点。仿真实验表明所提出的方法与Pub/Sub系统中传统的Gossip算法及洪泛算法相比较,能够限制消息在确定的范围内传播并且降低消息遍历的时间和广播开销的负载。基于免疫的新型路由算法可加快消息的传播速度、降低网络开销。     

一种基于社会学行为的Pub/Sub系统路由*

为减少Pub/Sub系统中遍历广播的负载,基于社会学行为的小世界架构,提出了一种基于朋友圈的路由,给出了朋友圈划分算法以及基于朋友圈的Pub/Sub系统遍历算法,以限制消息在确定范围内传播,降低消息遍历的时间和广播开销。仿真实验表明,所提出的方法与Pub/Sub系统中传统的Gossip及洪泛法相比较,可加快消息的传播速度,降低网络开销。     

基于结构化P2P 的发布订阅系统

从发布/订阅(Pub/Sub)系统的拓扑结构入手,基于结构化P2P,提出分层次的发布/订阅系统拓扑结构,将节点按处理能力分为超节点和普通节点,超节点组织形成超立方体结构,实现整个网络的广播遍历。层次式分布网络不仅具有一般P2P网络的特性,即能够支持大规模、动态的分布式应用,而且更适合于发布订阅系统中对大量事件的传播的要求。仿真结果表明,基于结构化P2P的发布订阅系统能显著降低系统负载,提高系统的可扩展性。     

基于谓词式覆盖技术的发布/订购机制及算法研究

基于内容路由的发布/订购(Pub/Sub)技术具有异步、松散耦合和多对多通信等特点,使得能更好地应用于大规模分布式交互系统.而高效率的匹配算法、路由算法及较低的订购维护成本(规模)是实现基于内容路由的大规模Pub/Sub系统所要解决的关键问题.提出了谓词式关系(二叉树)的概念,在此基础上提出并实现了基于谓词式覆盖技术的订购算法、退订算法及启发式匹配算法(合称PRBT-*算法).通过将谓词式覆盖技术同选择性订购转发策略相结合,在提高事件匹配效率及路由效率的同时,显著降低了各级内容路由器订购规模.理论分析及大量实验对比表明,谓词式覆盖技术的引入,在降低各级内容路由器订购规模及提高算法效率和系统整体性能方面获得了良好的效果.     

基于内容的Pub/Sub系统中分发器网络自重构的研究*

提出了提高基于内容的Pub/Sub系统健壮性和交互效率的系统自重构方法。该方法包括系统的恢复策略和系统的自组织策略。系统的恢复策略,预防了节点的意外崩溃造成的系统瘫痪;系统自组织策略, 有效地降低了系统的事件交互成本,提高了基于内容的Pub/Sub系统的效率。自重构方法在基于内容的Pub/Sub系统SOES中得到了体现。     

一种基于谓词覆盖技术的启发式事件匹配算法

基于内容路由的发布/订购(Pub/Sub)技术具有异步、松散耦合和多对多通信等特点,使得它能更好地应用于大规模分布式交互系统.而高效率的发布事件匹配算法是实现基于内容路由的大规模Pub/Sub系统所要解决的关键问题.针对基于内容的发布/订购模型主要性能的事件匹配问题做了重点研究,提出了谓词关系(二叉树)的概念.并在此基础上,通过将谓词覆盖技术同启发式匹配策略相结合,设计并实现了启发式发布事件匹配算法--PRBT-Match算法.实验结果表明,PRBT-Match算法相对于其他常用匹配算法有更好的匹配性能.     

无线传感器网络洪泛路由算法的改进模型

文章简要地介绍了无线传感器网络的特点,然后在分析传统洪泛路由算法不足的基础上提出了一种基于指定圆形区域的路由算法.新思想有效地避免了洪泛广播消息的无方向性、盲目性,降低了网络中节点的能耗,从而节省了节点的能源,延长了网络的生存周期.仿真结果表明改进模型在减少能耗方面有良好的效果.     

基于中继节点的多跳CR Ad Hoc网络广播算法

针对避免广播冲突的CR Ad Hoc网络的分布式广播协议广播成功率低和基于选择性广播信道集的低延迟广播算法广播冲突率高的问题，提出基于中继节点选择的多跳CR Ad Hoc网络广播算法。根据节点可用信道集的大小和基于邻居度的转发概率选取中继节点，并对相应中继节点的可用信道集随机左移，在保证一定广播成功率、广播时延和广播冲突率的前提下，降低节点转发率，减少网络中的冗余信息；建立综合评价函数对广播算法的综合性能进行了定量分析；给出广播冲突概率推导。仿真结果表明，该算法与分布式广播协议相比，提高了广播成功率，降低了广播时延；与低延迟广播算法相比，降低了节点转发率和广播冲突概率。根据综合评价函数，该广播算法的综合性能更好。     

WSN中基于子博弈的节点能量优化算法研究

引用子博弈精炼模型对节点参与路由进行建模,基于安全度设计一个评价函数,对参与路由的节点进行合作度奖励而对没有参与路由的节点实施惩罚。避免了过度信任与使用某个节点,均衡了网络节点的能量消耗,优化了网络节点能量的利用率。实验结果表明,该算法与传统算法相比在相同的时间里具有较少的死亡节点,延长了网络寿命,并具有较强的鲁捧性。     

基于内容的发布订阅系统综述

随着信息技术的不断发展,针对如何能够实现发布/订阅系统(Pubish/Subscribe系统)最大限度的应用,是我们当前应对的一个重要挑战。结合发布/订阅自身(异步、多点通信等)的特点,首先概述了发布/订阅系统的概念及分类,提出了当前的研究热点即基于内容的发布/订阅系统,并总结了发布/订阅系统当前国内外的研究现状,最后指出要想提高发布订阅系统的匹配速度必须完善现有的匹配算法。     

一种机会网络中的消息发布/订阅算法

分析发布/订阅系统的特性,提出一种机会网络中基于生存期的有限消息拷贝发布/订阅算法——CMCPSS,根据节点之间的通信频繁程度,自适应地调整订阅请求和响应事件拷贝数。仿真结果表明,在保证较高消息传输成功率的同时,CMCPSS算法比Epidemic算法平均减少约51%的消息转发次数,比Direct Transmission算法降低约45%的消息传输延迟,能提高消息转发效率并降低网络资源消耗。     

面向大规模数据集成消息中间件系统设计实现

在分布式网络环境中,构造基于消息通信中间件的数据传输系统,能有效地满足数据传输的可靠性、安全性和异步性等企业级需求.然而,随着企业经营规模的扩大,对数据传输系统提出了参与方多、交互数据量大等新的需求,现有的基于点对点(PTP)和发布/订阅(pub/Sub)通信模式的消息中间件难以很好的支持这些新的需求.根据大规模数据传输系统的新特点,结合 PTP 和 Pub/Sub 通信模式,提出了一种基于点对点的发布/订阅消息中间件通信模型(PBPS),并在消息中间件ISMQ基础上提供了实现.实际应用表明,该方法能够有效满足大规模数据传输的要求.     

基于发布／订阅系统的安全管理平台设计

目前,安全管理平台建设向着大规模协同工作的方向发展.本文首先提出一个采用基于内容的发布/订阅系统设计的安全管理平台,使其具有良好的可扩展性和动态接入特性,为协同管理提供了良好的体系保证;然后提出一个发布/订阅传输协议,在有限隐私共享的假设前提下,运用bloom filter 和信任等级解决发布/订阅路由协议与安全保护冲突,并对协议的保密性、匿名性、隐私性等安全特性做了分析;最后以模拟测试验证了此协议的可行性.     

On context-aware distributed event dissemination

In pervasive environments, the Pub/Sub paradigm is regarded as an important means of information sharing and event dissemination. In this paper, we first analyze different context in Pub/Sub systems that has remarkable impacts upon user’s satisfaction to event dissemination and then give corresponding strategies by exploiting time context and event-preference context so as to provide personalized event dissemination. That is, by leveraging time context, we provide the extended matching against long-standing events, and by leveraging event-preference context, we present the recommendation algorithm which is based on hidden Markov process. Performance analysis and experiment evaluation show that both strategies can improve user’s experiences of event dissemination.     

发布/订阅模式测控消息中间件系统设计

针对传统基于消息队列或共享内存模式的测控(TT&C)消息中间件(MOM)紧耦合、可扩展能力有限的问题,结合目前测控计算机系统信息交换特点,提出了功能分布式结构的发布/订阅(Pub/Sub)模式测控消息中间件系统。取消了集中的发布/订阅服务器,将其功能嵌入到功能分布的处理机单元中,设计了主题全局注册、订阅全局广播和事件本地过滤的工作模式;并通过可靠多播协议实现其传输可靠性,通过软双工模式下的虚拟IP机制和加速推拉心跳检测机制实现其节点可靠性。实验表明此测控消息中间件系统的发布/订阅平均响应时间控制在100 ms之内,多播协议丢包率控制在0.86×10^-7左右,双工切换延时达到56 ms,满足测控应用的强实时性和高可靠性要求。