面向网络能效优化的路由技术研究

来源 :中国科学院大学 | 被引量 : 0次 | 上传用户:doudou2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着云计算在全球范围内的蓬勃兴起和广泛应用,互联网也经历了高速的发展历程,网络持续消耗的大量电力已经成为互联网提供商面临的关键问题。然而,由于传统互联网领域一贯秉承超额和冗余资源配给的设计原则,导致目前大量运行中的网络设备资源率利用率极低,造成了巨大的能耗浪费。随着设备级的网络能效优化方案日趋成熟,并且在工业界逐渐部署和推广,从网络全局的角度寻求能效优化方案以进一步挖掘网络的节能潜力成为构建绿色网络需要解决的重要课题。同时,减少网络资源以适应网络流量负载的节能思路不可避免将影响到网络性能,而保障服务性能是网络优化领域不容忽视的重要课题。因此,研究对网络能效与性能的优化问题具有重要的意义。  针对网络能效与性能优化的目标,本文围绕不同的节能网络框架提出了三种节能路由和调度策略。特别地,本文研究了在采用具备休眠功能的设备构建的网络中考虑网络稳定性的节能路由方案设计、在采用具备速率缩放功能的设备构建的网络中兼顾网络延迟的节能路由优化技术以及在数据中心网络中保障网络流完成时间的在线节能调度算法设计三个方面的问题。对上述问题的分析和求解为构建绿色网络提供了新的思路,本文主要贡献归纳如下:  1.基于休眠机制的分布式节能路由方案。针对已有的集中式节能方案存在的可扩展性差、依赖全局流量矩阵等问题,提出了一个高效的完全分布式节能路由方案。通过开创性地将链接状态转换和链接权重调整相结合,该方案可以让每个节点独立根据当前负载水平动态地决定相应的链接的工作状态,并且可以与任何运行OSPF路由协议的网络平滑兼容。基于真实网络拓扑与流量数据的实验结果显示,该方案平均每天可以带来超过45%的能耗节省,而每条链接的状态平均只需要转换两次。  2.基于速率缩放机制的分布式节能路由技术。与很多已有的研究不同,我们的目标在于以分布式的方式优化全局网络能效的同时兼顾网络延迟,并且解决节能算法设计、机制构造以及具体实现三个方面的问题。通过加权的方式可以将两个优化目标合并为单一优化目标,在此基础上提出同时兼顾能效与延迟的双目标优化模型。然而,在没有全局流量信息且没有全局统筹调度的情况下,寻求该问题的全局最优解具有很大的挑战性。提出一个两阶段的分布式路由算法,并且从理论上证明按照该算法通过迭代的方式可以收敛到最优解,且分布式路由过程中可以保证不产生环路。围绕该算法,分别构造了在静态流量场景与动态流量场景下的节能机制,并且阐述了节能机制在实际网络中的具体实现。基于NS3离散事件网络模拟器的实验结果显示,不论是在人工生成的还是真实的网络场景下,我们的方案都可以在不引入明显额外网络延迟的情况下,显著节省网络能耗。  3.基于速率缩放机制的数据中心网络流节能调度算法。与传统网络不同,保障网络流在其截止时间之前完成传输任务是数据中心网络中一个重要性能指标。研究在数据中心网络内保障网络流截止时间的在线网络流节能调度算法。与已有研究不同,数据中心网络流信息可以依据其上层应用与历史信息在一定程度上进行预测。提出一个基于区间的流预测模型刻画未来网络流的不确定性,并设计一个可行的在线节能调度算法,该算法可以整合预测信息以提高在线调度决策的性能。理论分析和实验结果均表明,提出的在线调度算法比未考虑未来流信息的在线调度算法有明显的性能提升。
其他文献
蛋白质功能是由其三维结构决定的,因此研究蛋白质的功能的前提是深入了解它的结构。实验测定结构昂贵的花费,加上高通量测序技术的驱动,使得预测方法的地位愈显重要。蛋白质结构
野外车辆定位监控系统作为车辆自组网的重要应用系统,正面临着车辆组网结构灵活化,系统功能丰富化和通信手段多样化等新挑战。军警、勘探等行业的野外车辆具有分级编组特点,车辆
近些年来,视频编码技术得到了迅速发展,视频压缩效率的不断提高使视频编码技术得到了广泛应用,主要包括数字电视、IPTV和网络视频等。H264/AVC、AVS以及可伸缩视频编码(SVC:Scala
在线关键字营销基于搜索引擎而发展起来,目前已渗透到各类互联网应用中,形成了以网页文本、图片、视频和手机等为基础的众多新广告形式。关键字广告因其众多优良特性(如目标
随着电子计算机的普及和信息化的迅猛发展,许多医院都建立了自己的医院信息系统(Hospital Informatiaon System, HIS)。医院信息系统的普及,使医院每天产生大量的业务数据,数
框架语义依存图是基于汉语框架网,对汉语句子进行形式化表示的一种有效方式,而框架核心依存图是抽取框架语义依存图中的核心成分,来达到对句子的深层语义理解。本文研究从框
稳定平台能够隔离载体角运动,在载体机动状态下建立稳定基准面,使安装在平台上的光电设备不会因载体运动产生的抖动而丢失目标,保证光电设备视轴稳定并跟踪目标,因此广泛应用于民
目标识别是计算机视觉研究的核心问题之一。基于局部不变特征构建的识别算法可以显著提高视觉应用系统的性能,已经被广泛应用于图像目标识别、图像检索等领域。   本文首先
随着工业控制现场对实时性需求的日益增长,高速可编程控制器的研究显得十分重要。而可编程控制器是以微处理器为核心的新型工业自动控制装置,这使得提高可编程控制器微处理器性
随着集成电路制造工艺特征尺寸的缩小,单个芯片上集成的晶体管数目不断增加,电源电压不断降低,使得微处理器中软错误与间歇故障发生的概率不断增长,可靠性已成为微处理器设计时必