基于黄金分割法的订阅间隔树区间划分算法设计

在发布订阅系统中,匹配算法的主要作用是负责高效地找到与给定的服务相匹配的所有订阅条件,算法的匹配速度及转发开销是影响发布订阅系统整体性能的一个关键因素.针对采用订阅间隔树模型的发布订阅系统,提出了一种基于黄金分割法的订阅间隔划分算法(IDAGSM).该方法利用匹配树原理,把多个订阅组织成一个树形索引结构,即订阅间隔树,利用黄金分割法对区间进行划分,并对订阅间隔树进行深度优先遍历,通过从查找匹配时间与构建订阅间隔树的深度与二分法进行实验对比,证明该方法能使事件与订阅之间的匹配效率得到一定的提高,并有效地减少转发开销.     

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

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

混合式P2P的路由搜索算法

混合式P2P网络在一定程度上解决了负载不均衡的问题,但没有解决P2P的平等自由的动态特性与网络服务所需要的信任协作模型之间产生的矛盾.因此,在HyperCube模型的基础上,提出一种线路可信度度量机制,建立并优化了查询预路由表里设定的路由索引,减少了不必要的路由,提高了节点之间的可信任机制和路由搜索的效率.     

P2P网络负载调度的超图划分算法

目的解决P2P用户数量持续增多时,网络节点异质性造成的负载不均衡问题,提高节点和带宽利用率.方法基于超图的动态划分思想和排队论的理论证明,将网络划分为若干个小区域的集合,利用定义的超级节点对本区域内的节点进行管理.每个区域随机选取另一个区域共同进行超图的2路划分过程,使划分后的区域总负载保持一致.通过每个小区域的节点负载平衡来获得整个网络负载的相对平衡.结果实验结果表明,采用负载均衡算法的网络节点利用率有了明显改善,而且能在更短的时间内调整至均匀分布状态.在连接数较高的情况下,网络仍然能够保持较好的稳定性.结论基于超图划分的负载调度方案可以使系统的局部范围处于平衡状态,进而实现P2P网络整体的负载均衡.     

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

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

隧道代理的负载均衡问题研究

隧道代理是IPv4-IPv6过渡过程中的重要技术,分布式部署隧道代理有利于提高系统的可靠性.为了解决隧道代理分布式部署面临的负载均衡问题,本文从调度者,参数和调度算法3个方面研究了隧道代理的负载均衡问题,并结合最少利用率算法和加权叫算法,提出了一种包含简单预测机制和过载预警机制的负载均衡算法.仿真实验的结果表明,所提出的算法在突发用户接入、突发初始负载和预防过载的方面,优于现有的负载均衡算法,适应于隧道代理系统的分布式运行实践.     

隧道代理的负载均衡问题研究

隧道代理是IPv4-IPv6过渡过程中的重要技术,分布式部署隧道代理有利于提高系统的可靠性.为了解决隧道代理分布式部署面临的负载均衡问题,本文从调度者,参数和调度算法3个方面研究了隧道代理的负载均衡问题,并结合最少利用率算法和加权轮叫算法,提出了一种包含简单预测机制和过载预警机制的新的负载均衡算法.仿真实验的结果表明,所提出的算法在突发用户接入、突发初始负载和预防过载的方面,优于现有的负载均衡算法,适应于隧道代理系统的分布式运行实践.     

重叠型P2P网络中的查询负载均衡策略研究

提出了一种资源发布和查询过程中的负载均衡策略.通过将超级结点的资源信息组织为 B+树,利用B+树中叶子结点的均衡性来实现超级结点的负载均衡.实验结果表明:在网络中资源发布数和查询数较多的情况下,该方法能够在相对不降低搜索性能的前提下,有效地解决重叠型 P2P 网络中超级结点负载不均衡的问题     

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

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

一种分布式网络数字媒体内容发布方法

鉴于数字媒体网络发行业务的需要,提出一种网络数字媒体内容发布的分布式方法,能够有效的实现在网络中对数字媒体内容的发布管理.发布者使用动态许可证将内容资源本体高效和可靠的从本地网络发布到互联网中,并利用资源包转发树进行快速的资源分布式部署.方法实现了系统负载动态平衡机制,降低了资源部署开销.     

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

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

基于NDN的高效发布/订阅系统设计与实现

TCP/IP(transmission control protocol/internet protocol)网络下的发布/订阅系统受限于IP与位置的绑定关系,需要复杂的中间件进行发布者与订阅者之间事件的匹配.命名数据网络(named data networking,NDN)以数据命名取代IP的主体地位,由于其具有上下逻辑拓扑一致性、天然支持多播、具有网络层缓存、多路径转发等特点,故NDN在实现发布/订阅系统上更简洁、高效.设计了一个基于NDN的高效发布/订阅通信协议,并且利用NDN的命名机制对传输小块数据的发布/订阅通信协议进行了进一步优化,使得发布过程的网络开销减少一半.在Android平台上实现了分别代表大块数据和小块数据传输的新闻和天气信息发布/订阅系统,功能验证显示系统支持分布式多发布者、多订阅者的发布和订阅活动,而且对用户操作具有一定的容错功能.在ndnSIM上对所设计的2种发布/订阅通信协议进行模拟,实验结果显示优化后的发布/订阅通信协议在系统效率、传输时延2个性能指标上都优于通用情况的发布/订阅通信协议.     

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...     

Valiant负载平衡技术在宽带通信中的应用研究

在分布式计算机系统上实现负载平衡是分布式系统领域从70年代初至今的热门课题。介绍了Valiant负载平衡技术在宽带通信中的最新应用研究情况,重点讨论了基于Valiant负载平衡技术的两级交换机和鲁棒选路算法,分析比较了它们相应的性能,提出了需要解决的问题。     

基于Equalchord语义Web服务发现模型

为了拓展服务发现的范围提高服务发现效率并使得各个服务注册中心上的负载均衡,提出了一种基于Equalchord的语义Web服务发现模型(ECSDM).在此模型中,服务发布时首先按照NACIS进行分类,并以分类码作为标识符按照Chord路由算法分布到网络节点上.针对Equalchord中的节点负载均衡问题提出了过载率的衡量指标.为了实现节点间负载均衡,提出了节点加入算法和节点自动负载均衡算法.节点加入时根据网络中的负载信息来设置自己标识符以分担负载过重节点的负载,节点通过周期性的比较与邻居的负载情况调用自我负载均衡算法按顺时针分担负载,实现节点间的负载均衡.通过仿真系统ChordSim模拟实验,证明了该模型及算法具有良好的效果.     

特长公路隧道复杂风机网络协同控制系统架构

为了解决传统特长公路隧道通风控制系统架构的及时性、可靠性差,不能实现风机协同控制的问题,为满足隧道复杂风机网络通风运营需求,设计了一种基于信息物理系统(CPS)的特长公路隧道复杂风机网络协同控制系统。该系统由感控层、信息层、应用接入层、应用层和CPS层5个层级组成。感控层利用风机集群划分和嵌入式控制模块实现对隧道环境、交通量等因素的感知和局部控制。信息层通过对风机控制事件/信息优先级划分和基于发布/订阅方式的数据分发服务,提高数据传输可靠性和风机控制时效性;应用接入层通过CPS中间件,实现系统语义和时间的统一,提高数据利用效率,提升隧道风机控制的可操作性;应用层针对隧道运营服务一体化要求,给出了隧道运营的照明系统、供配电和消防系统和所设计的通风系统并行控制的接口;CPS层对感控层和信息层进行反馈控制,实现复杂风机的协同控制。该系统架构提升了特长公路隧道风机控制智能化、信息化水平,满足面向服务的隧道风机运营需求。     

一种基于CORBA环境的两级双阈值负载平衡系统研究

为了实现分布式异构系统内负裁的均衡分布,提高资源利用率和系统的吞吐率,采用CORBA中间件技术能有效满足异构环境复杂性、均衡作用自适应性等特点.通过研究CORBA环境下的负裁平衡实现机制,提出相应负载平衡系统模型,同时设计了双层双阈值负裁平衡算法以实现异构系统下的负载收集与评估、服务动态预分配和迁移,提高系统的并行运行性能.     

WEB服务器负载均衡分析与实现

分析了新乡学院网站运行过程中遇到的负载问题,并通过静态化处理网站以及在Windows2003下搭建服务器动态负载均衡的方法解决了问题,保障了用户访问网站的效率。