面向内容发布订阅系统的混合事件匹配算法

当前的事件匹配算法不能在高效匹配的同时满足频繁订阅变更的要求.在结合已有谓词索引算法和覆盖网络算法的基础上,融合谓词索引结构的易变更和覆盖网络的高效匹配特点,提出一种混合的事件匹配算法.算法将部分订阅覆盖关系从覆盖网络中剥离,以同谓偏序的形式引入到谓词索引结构中去,达到高效匹配的同时保留了谓词索引的易变更结构.实验表明,与同类算法相比该算法能够在频繁订阅情况下提供高效的匹配,从而满足相关应用的需求.     

内容发布订阅中支持订阅覆盖的事件丢失检测和恢复算法研究

基于内容的“发布／订阅”系统通过考虑订阅问的覆盖关系，使得某些订阅不需要转发给所有代理，从而可以减少中间代理的路由表大小，但是由于链路失效、拓扑重配置等原因，某些订阅者可能收不到事件消息，已有事件丢失检测算法都假设每个订阅必须转发给了所有代理，无法支持订阅覆盖的路由，本文提出了一种支持订阅覆盖的概率事件丢失检测和恢复算法，并通过模拟验证了该算法的有效性．     

基于发布/订阅中间件的移动计算

发布订阅(Pub/Sub)中间件以发布/订阅的通信模式实现分布式系统中的各参与者之间的交互,它的松耦合、异步、组播等特点,使它能够很好地适应移动计算动态变化的网络环境.分析Pub/Sub中间件系统的框架模型和集中式、分布式两种结构,并将其扩展到移动计算环境.     

应用P2P网络实现基于内容的发布订阅系统

构建大规模分布式基于内容的发布订阅系统仍然面临挑战。大多数现存的系统使用简单、事先定义的、静态的覆盖网络拓扑结构,这导致其具有较差的伸缩性和容错性。提出了一个构建于P2P网络之上的基于内容的发布/订阅系统,借助Pastry网络实现了基于内容的路由协议,其路由算法通过集中点机制避免了全局网络广播并且具有自组织和容错的特性,能够处理任意节点或者链路的失效。仿真结果表明该系统具有较好的路由效率和伸缩性,事件代理所需维护的路由表也更小。     

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

发布订阅系统是进行发布的事件和订阅消息之间的匹配系统。首先需要对订阅消息进行聚类操作,按照聚类结果,找到事件所属类别,随后在类别中,找寻和事件匹配的订阅。本文提出了一个即时的发布订阅的算法,统筹空间信息和事件属性信息,不仅可以即时地处理事件和订阅的匹配操作,也可以在分布式环境上即时地进行订阅的更新和类别的更新。并且可以在没有先验知识的情况下即时地进行聚类操作和匹配操作。设计一个分布式的系统,将发布订阅算法部署其上,并且提出了在分布式系统上该算法的负载均衡策略。随后通过自建集群,使用真实的数据,实验验证本文提出的发布订阅算法。     

发布订阅系统中压缩感知匹配算法研究

布尔表达式常用于表达发布订阅系统中的订阅条件及发布内容。由于海量信息的多样性,系统经常表现出高维的特征。如何对海量数据进行有效索引并快速找出有用信息对当前研究提出巨大挑战。本文提出一个压缩感知的匹配算法从时间和空间两方面来优化系统性能。通过编码压缩降低空间开销,然后设计压缩感知的匹配算法加速匹配过程。本文最后与相关工作进行对比实验验证本文方案的性能。     

一种基于发布订阅模型的博客搜索系统

设计了一个基于发布订阅模型的博客搜索系统.它能够利用采集器抓取博客更新,并实时地将满足匹配条件的内容按需推送给用户.实验表明该系统能够取得较好的效率,能够满足博客搜索的实时性要求.     

发布/订阅系统中的历史数据分布式存储算法

在分析当前发布/订阅系统在历史数据存储方面相关工作的基础上,提出了一种利用系统中的存储代理对历史数据进行分布式存储的算法.算法将存储代理组成覆盖网,利用一致性哈希定位主题元数据位置,主题数据分段存储在存储设备上,并采用文件索引、并行读取等方法来提高数据存取性能.在对比实验中,验证了算法在负载均衡和扩展性方面的优势.     

RFID信息服务网络中支持复合订阅的路由算法研究

在RFID信息服务网络中,设计了一种支持复合订阅的可靠的路由算法:在订阅转发阶段,我们将每一个复合订阅按照其语法结构进行分解,并将每个复合订阅成份分配给多个RFID信息服务(构成一个复合订阅存储单元)去维护,而事件则按照订阅分解的反方向和匹配的结果进行转发与合并.由于每个复合订阅存在多个副本,因而会显著减少因某个副本失效而产生的事件丢失.本文也给出了复合订阅存储单元内部多个复合订阅副本一致性的保持方法,以及核心信息服务的选举方法.实验结果表明,该路由算法有较高的容错性,性能可以满足实际应用的需要.     

一种基于安全移动代理的路由算法设计

移动代理通过遍历网络收集信息,由于网络的开放性,代理及其内部数据的安全受到巨大威胁。提出了一种基于安全移动代理的路由算法的设计思想,使用概率值来构造路由表,通过移动代理在网络节点间地迁移,来发现网络状态,更新节点路由表。同时在网络节点处建立信任表,定期生成TestDataAgent（测试代理）在虚拟空间中运行,并对其属性和关键数据进行检测以保证网络节点的可靠性,实现代理在网络中的安全。还用Grasshopper移动代理开发平台构造了一个简单网络模型,对此算法进行了验证。     

无线Mesh网络中路由算法的研究

无线Mesh网络(WMN)近年来受到了越来越多的关注,对其路由协议的研究一直是个热点问题。WMN是由移动自组织网络(MANET)发展起来,针对应用在MANET中的DSR、AODV、DSDV、CEDAR等4种路由协议算法,分析并总结它们的优缺点,并对上述4种算法在WMN中应用的可行性进行了分析。     

分组无线网的路由选择算法研究

探讨了分组无线网的分布式路由远择算法，分析了以往ＤＡＲＰＡ网中的ＤＡＲ算法存在的缺陷，提出了一种新的ＬＮＲ分布式路由选择算法，并在性能上与ＤＡＲ算法进行了比较。结果表明，由于ＬＮＲ算法克服了环路及无限计数问题，因而ＬＮＲ算法无论在选择最佳路由上，还是在总体开销上，都优于以往以ＤＡＲ为代表的分布式路由选择算法。     

Routing Algorithms in WDM Networks under Mixed Static and Dynamic Lambda-Traffic

Dynamic traffic is becoming important in WDM networks. In the transition towards full dynamic traffic, WDM networks optimized for a specific set of static connections will most likely also be used to support on-demand lightpath provisioning. Our paper investigates the issue of routing of dynamic connections in WDM networks which are also loaded with high-priority protected static connections. By discrete-event simulation we compare various routing strategies in terms of blocking probability and we propose a new heuristic algorithm based on an occupancy cost function which takes several possible causes of blocking into account. The behavior of this algorithm is tested in well-known case-study mesh networks, with and without wavelength conversion. Moreover, Poissonian and non-Poissonian dynamic traffics are considered.     

基于信源路由的时延受限点到点路由算法

本文研究了网络路由中的一个NPC问题:时延受限最小代价路由问题.文中提出了一个理论框架,并给出了多个简单有效的启发式算法,在满足给定时延约束条件可行路径存在时,算法总能找到满足约束条件的代价优化路径.文中提出的启发式算法复杂性为O(|V|²)且在线复杂性为O(|V|).仿真显示算法取得了良好的平均代价性能.最后将模型扩展到多QoS限制条件下的路由问题.     

基于博弈论的无线传感器网络路由算法研究

在通过博弈论概念建立网络模型的基础上,讨论了各种针对特定传感器网络特点的路由算法。归纳了基于博弈论的无线传感器网络路由算法的设计原则和分类方法。详细比较了这些算法的特点、性能差异和应用范围.最后对无线传感器网络路由算法的研究现状进行了总结,并指出未来的研究重点。     

无线传感器网络优化生存时间的动态路由算法

 节能和延长网络生存时间是无线传感器网络研究领域的热点问题.该文综合考虑网络中节点的剩余能量和节点间传输数据的能耗,基于最短路径树算法,通过构造两种不同的权值函数,提出了"比例权值路由算法"(Ratio-W)与"和权值路由算法"(Sum-W).仿真分析表明,所提出的算法可以延长网络生存时间,并使能耗经济有效,比一些已有知名算法更优.     

复杂网络与可扩展路由

互联网规模扩大,相应路由表大小呈指数增加,形成下一代互联网可扩展路由“瓶颈”。基于复杂网络和可扩展路由的相关理论与主要策略,文章对相关研究成果。如小世界效应所表现出来的特性、小世界和无标度网络模型,网格、层次及隐藏度量等3种可扩展路由网络模型,随机游走、贪婪、最大度、优先、本地介数、距离与度及相似性与度混合等多种路由策略等进行了分析与归纳。这些研究结果和方法为因互联网规模不断扩大所带来的路由系统可扩展性问题提供解决方案     

VLSI时钟布线算法的研究进展

随着集成电路工艺技术进入深亚微米、超深亚微米阶段，时钟频率已达到数GHz。设计一个高速、零偏差、低功耗的时钟布线算法已成为一项紧要的任务。文章简要介绍了时钟布线算法的研究进展，包括拓扑生成、实体嵌入、缓冲器插入和变线宽优化等各个阶段的各种算法，并指出了目前这些算法存在的一些问题。     

延迟容忍网络中的路由算法研究

研究了延迟容忍网络的几种路由算法并通过仿真比较它们的性能。仿真结果表明已知的拓扑信息越多，算法表现越好。为在延迟容忍网下寻找合适的路由算法提供了参考数据。     

Energy-Efficient Routing Algorithms Using Directional Antennas for Mobile Ad Hoc Networks

Power consumption is an important issue in the wireless ad hoc networking environment. In this paper, we present several energy-efficient routing algorithms using directional antennas for wireless ad hoc networks. These algorithms are simple to implement and are distributed and can be applied to mobile environments. We evaluate how directional antennas improve system throughput. We study the influence of the battery recovery effect and mobility on the network throughput during a network lifetime. We also present an algorithm that exploits the broadcast nature of the wireless communication environment to improve end-to-end bit error performance for a Rayleigh fading channel.