基于内容发布/订阅系统中的事件匹配和路由算法

基于内容的发布/订阅是一种新型的通信方式。在这样的系统中,事件通知的发布者不必给消息明确的目的地址,消息的目的地址由匹配订阅者申明的选择谓词的消息内容确定。因此,订阅与事件的匹配,路由成为基于内容发布订阅系统中面临的关键问题。详细分析了几个有影响的基于内容发布/订阅系统原型中使用的事件匹配和路由算法,和算法的特点和适用范围     

CDN内容路由的负载均衡及网络分割算法的研究

CDN(Content Distribution／Delivery Network)技术的产生，是为了给客户提供最佳的内容服务，CDN的实现需要依赖多种网络技术的支持，其中很重要的一项就是负载均衡技术，在两种实现内容重定向功能算法的基础上，对服务器进行负载均衡，分析均衡前后服务器负载情况，并再次对两种算法进行性能比较，详细讨论了网络树的概念，给出了具体的网络分割的算法。     

支持负载均衡和路由优化的网络移动增强协议

分析网络移动现有方案在多穴负载均衡和嵌套路由优化方面存在的问题.基于最优路径选择算法和相应的路径评价标准,提出了支持综合负载均衡和路由优化的网络移动增强协议.该协议实现多移动网络前缀、多移动路由器、多家乡代理的负载均衡以及嵌套多穴移动网络全局和内部路由优化,解决嵌套移动网络的多角路由、隧道嵌套问题.此外,该协议兼容以前的网络移动标准,改动较少.协议的性能分析结果表明,和已有的方案相比,增强协议在帮助移动网络获得高吞吐量的同时,传输延时降低了近一半,可用连接增加了30%,而且性能更加稳定.     

基于内容的发布/订阅模糊匹配路由过滤器

基于模糊匹配的优化思想,设计基于内容的发布／订阅模糊匹配路由过滤器,对基于覆盖路由的模糊匹配过滤器的构造原理、模糊函数的构造和匹配规则、属性的隶属度函数和匹配阀值进行研究,并给出模糊匹配过滤器的算法描述和实验结果。研究结果表明:采用模糊匹配算法对属性进行过滤,可以快速找到符合订阅要求的发布事件消息,有效地提高系统性能。     

基于流量的Ad Hoc网络负载均衡路由协议

提出了一种基于流量的负载均衡路由协议T-LBRP(traffic-basedload balancing routing protocol).该协议根据MAC层接口队列长度计算流量负载,将网络的平均负载定义为阈值,并引入动态阈值概念.在路由发现阶段节点将自身的负载与动态阈值比较,根据结果有选择地转发RREQ分组,以阻止在重负载节点上建立路由;同时在目的节点采用延时应答的方法选择最佳的轻负载路径回复应答分组.仿真结果表明:与AODV协议相比,T-LBRP协议使端到端时延和归一化开销分别降低约25%和45%,与此同时,分组投递率上升约7%.     

基于消息侦听的高效快速发布/订阅路由算法

针对MANET环境中密度驱动的发布/订阅路由算法在相邻Hill间转发消息过程中存在较大时延和冗余控制开销问题,提出一种消息侦听的高效快速发布/订阅路由算法(FEPML).该算法通过边缘节点侦听机制,快速构建相邻Hill之间的双向传输路径,提高内容匹配的效率;利用心跳消息转发时的捎带信息,避免向边缘状态的Hill转发消息,减少绕路;同时压缩消息头部字段,减少冗余开销.仿真结果显示:与现有的典型相关算法相比,FEPML可以有效地降低数据传输开销,快速实现发布消息和订阅节点的匹配,降低平均端到端时延.     

基于内容的Web集群系统负载均衡策略

Web集群技术解决了Web服务器系统容量问题，其核心思想是负载均衡策略和算法。传统的策略对某些站点类型有效，而不能满足各种类型站点的要求。笔者分析了各种类型站点的负载特点，讨论了负载均衡需要解决的主要问题，提出了一种基于内容的Web集群负载均衡策略和相应的负载均衡算法，并通过仿真实验验证了该策略和算法的有效性。     

运用负载均衡技术来实现网络优化

本文在阐述网络优化特征的基础上,分析了负载均衡技术在网络数据及服务器中的优化应用,为负载均衡技术来实现网络优化提供了一定的看法.     

一种适用于Ad hoc网络的基于状态感知的负载均衡路由协议

为解决MANET中网络拥塞导致的网络时延增大和吞吐量下降的问题,提出了一种新的基于信道负荷感知的负载均衡路由协议CLB-DSR(channel load based-dynamic source routing)。该协议中,节点通过监测信道的繁忙比例预测信道的负荷,完成对信道状态的感知,中间节点根据感知的信道状态决定是否允许路由。CLB-DSR协议对网络负载的映射考虑了邻居节点的负荷,对网络状态的描述全面而准确,CLB-DSR路由协议只需监测信道的状态,一定程度上减少了负载信息在网络中传播带来的网络开销。仿真表明,该路由协议在没有增加网络开销的情况下,有效地提高了网络的吞吐量,降低了平均端到端时延。     

面向电子商务的P2P发布/订阅系统

当前的电子商务(E-commerce)大多采用传统的B/S结构,同时向用户提供站内的搜索引擎,但事实上电子商务的资源很多时候是分散并且动态的,因此造成了网络拥堵、可靠性低和使用不便等问题。针对上述问题,提出将电子商务迁移到P2P网络环境下,并使用发布/订阅系统代替搜索引擎,以适应网络资源分散和动态的特点。在现有的发布/订阅系统中融入基于内容的多权值过滤算法,提高了系统的性能和信息反馈准确率。数值实验表明:改进的系统将使商业模式更加人性化,网络负载更加平衡,具有更强的鲁棒性。     

基于发布订阅系统的用户行为预测模型

基于iLBS系统中SP服务器的发布/订阅(pub/sub)中间件技术,提出借助于贝叶斯网络来预测用户行为的一种新颖的pub/sub模型(UBPM).新模式不仅以用户目前所在位置作为通告的唯一标准,而且考虑了用户环境信息中前后台信息的同步,并使用贝叶斯网络对移动用户的行为做出预测.因此,有效地解决了传统pub/sub系统中病态和冗余消息通告的问题,并提高了消息的精确性.实验结果表明相对于现有预测模型,UBPM预测模型更加有效.     

An MID-Based Load Balancing Approach for Topic-Based Pub-Sub Overlay Construction

A large proportion of Internet of Things (IoT) applications are internally publish/subscribe in nature,and traditional architecture cannot support them efficiently and flexibly.In essence,supporting efficient publish/subscribe systems requires data-oriented naming and efficient multicast.Since deployment of native IP-based multicast has failed,overlay-based multicast has become the practical choice.Since load balancing between heterogeneous nodes is an important issue,designing an optimal load balancing ove...     

基于流量预测的Ad Hoc网络负载均衡协议

针对AdHoc网络中的负载均衡问题,提出了一种基于小波神经网络方法预测节点流量的路由协议WNNP-LBRP,协议中的流量值以MAC层接口队列长度来衡量.该协议利用小波神经网络预测模型计算节点下一时刻的流量值及动态阈值,并对二者进行比较,避免将重负载节点作为中间节点而导致网络拥塞,从而在网络出现拥塞之前提前更新路径,实现网络负载的平均分配.仿真结果表明,WNNP-LBRP协议与LBR-AODV协议和AODV协议相比,网络性能得到提高：减少了丢包现象,降低了端到端时延和路由开销.     

考虑系统特征的异构计算负载平衡

异构系统上调度的目标是平衡计算负载，以获得最短的并行计算时间，提出了一个最大异构调度算法，充分考虑了系统对于程序的处理特征及系统的结构和状态，试图在合理的前提下充分利用所有的处理器资源。实验中，在不同的负荷状态下测定了各原语对应于各种调度方案的执行时间。结果表明，该算法在缩短程序响应时间方面取得了很好的效果。     

接收者驱动方法的动态负载平衡系统设计

负载平衡是机群计算中的一个重要问题.本文针对小规模机群系统下的并行应用环境,设计了基于接收者驱动的动态负载平衡系统(RILBS).系统采取集中控制与接收者驱动相结合的方法,避免了周期性的负载信息查询,从而减少了通信开销,使系统获得较理想的并行性能.     

基于丢包率预测的多路径网络负载均衡策略

为了弥补传统多路径网络负载均衡策略在网络状态改变前无法预先提供相应预测信息的不足,提出了一种基于预测多路径丢包率的负载均衡策略.该策略以主动测量获取的每条路径的丢包率为观察值,采用确定型时间序列预测为预测手段,利用预测的丢包率作为负载分配的依据.此外,在负载均衡的调节中,提出了利用丢包率作为每条路径流量分配比例的惩罚函数,将流量引入丢包率低的路径.分析及仿真结果证明,该策略能有效地均衡负载,减少网络的丢包率.