【摘 要】
:
TeXCP算法是Sigcomm05上提出的一种用于MPLS网络中的在线负载平衡算法。该算法具有控制论上的稳定性,能适应业务变化自动调整到新的平衡点,与其它的在线负载平衡算法相比,该
论文部分内容阅读
TeXCP算法是Sigcomm05上提出的一种用于MPLS网络中的在线负载平衡算法。该算法具有控制论上的稳定性,能适应业务变化自动调整到新的平衡点,与其它的在线负载平衡算法相比,该算法能较快的收敛到平衡点。但TeXCP只能在预建立的路径集内响应业务需求的变化,对超出该范围的业务需求变化则不能有很好的性能表现。COPE(Common-case Optimization with Penalty Envelope)是在Sigcomm06上提出的一种能在最坏流量需求下提供性能保证,在可预测需求范围内优化的路由算法。但是COPE是一种离线算法,不能像在线算法那样能实时快速的响应业务变化。本文将COPE算法中的Penalty Envelop思想引入到TeXCP算法中,提出了一个能适应不确定流量需求的在线负载平衡算法——PETeXCP。算法的出发点是:在流量需求在预测之内的情形下,采用TeXCP算法实现流量的自动调节达到多径负载均衡;当出现超出预测的流量需求时,通过调整路径集并在新的路径集上进行负载平衡,保证最坏情形下的性能在可接受的范围内。PETeXCP算法对TeXCP算法做了如下扩充:增加了路径集的管理功能,能够根据网络链路状况实时调整活动路径集、备用路径集和不活动路径集;扩展了原TeXCP代理的探测功能,使其在探测活动路径状态的同时也探测备用路径和不活动路径的状态;修改了原TeXCP算法,使其能动态选择新的路径并在新的路径中进行多径负载均衡。作者还在NS-2的MNS2.0仿真环境中实现了上述算法。仿真试验表明,新算法在预测之外的流量需求出现时,有效的降低了网络的最大链路利用率,减小了网络的拥塞,使网络在出现预测之外的流量需求时有可以接受的性能。
其他文献
近年来,由于解决各种类型的工程优化问题的需要,最优化技术在数学基础和实用算法等方面获得了越来越多的关注和进展。特别是通过对自然界客观发展规律的模拟,研究者得到了诸如模
旅游业的兴起和人们对旅游度假日益增长的需求,迫切需要从网络中搜集到符合要求的信息并进行智能分析。因此研究基于信息推送和检索系统的智能导游系统具有重要意义。本论文以
实景RPG与传统的网络游戏有着本质的不同。在实景RPG中,玩家扮演某个角色,利用特制的电子道具,完成基于真实环境的游戏任务。现今,实景游戏的研究还处于探索阶段,目前还没有
离群检测是帮助人们在繁多复杂的信息中准确而快速地获取具有显著异常特征信息的数据挖掘方法。其在互联网、通信、金融、医学、地质学、天文学等领域得到了广泛的应用,如入
随着网络技术的迅猛发展,黑客技术的平民化,网络环境变得越来越复杂,同时信息安全问题也愈发严峻。入侵检测方法作为一种积极主动的安全防御技术,也更加受到人们的关注。
近些年来,新兴的分布式无线传感器网络引起了学术界越来越多的研究兴趣。无线传感器网络由大量无线传感器组成,每个无线传感器的能量都会对这个复杂的分布式系统形成约束,因此,设
进入20世纪90年代,随着计算机的普及、网络的延伸,信息资源越来越表现出异构、分布、松散耦合的特点,分布式处理技术也日益成熟,业务流的研究进入了一个崭新的阶段。在业务流
近年来,随着移动GIS技术的快速发展,企业移动数据管理对空间数据的要求也越来越迫切。因此,如何把移动GIS技术与企业移动数据管理融合在一起,结合二者的优点,使企业管理者可
当前随着人们对信息需求的不断拓展,所遇到的问题也越来越复杂,而且规模越来越大,解决这些问题所需要的计算能力也在大幅度提高。“网格”是一个新出现的概念,代表了一种先进的技
网格技术的出现被誉为信息技术的第三次浪潮,它通过使用通用的协议与接口将分布在不同地理位置的各类资源协同起来为用户提供服务。近年来随着开放网格服务架构的概念与标准