数据中心网络结构及其调度优化算法研究

来源 :浙江理工大学 | 被引量 : 0次 | 上传用户:alsbzxx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了适应新兴应用模式的发展和需求,数据中心网络正发生着深刻的变革,不仅表现在规模扩展性的提升和成本控制上,还体现在资源调度策略等方面。网络拓扑结构和资源调度算法是现代数据中心的研究重点,现有的网络结构虽然具有较好的扩展性和容错性,但存在扩展规模受限于服务器网络端口数的问题,不能同时兼顾性能和经济成本。其次,随着数据中心规模和用户数量的急剧增大,当前资源调度算法在面对用户多类别请求时不能有效的平衡执行效率和负载均衡。针对上述问题,本文具体研究以下内容:(1)针对当前数据中心网络扩展性受限于服务器网络端口数的问题,本文提出一种新型高扩展低端口的数据中心网络结构HRN(Hyper Ring Network)。HRN基于低端口普通服务器和交换机,以分层递归定义的形式构建大规模数据中心网络结构。首先定义HRN结构的编码规则和构建规则,根据其构建方式得出其拓扑属性并证明;然后基于HRN结构设计最短路径路由、并行路径路由和容错路由,来保证数据中心的通信性能;最后实验模拟HRN拓扑及其路由算法,并从拓扑性和可靠性两方面与其它结构进行对比。实验结果表明该结构能以较低的服务器和交换机比例来实现大规模网络拓扑,具有高度扩展性,且有效降低了构建成本,同时高效路由算法使结构能提供良好的吞吐量和强可靠性。(2)数据中心作为管理和调度资源的共享平台,必须具备高效的资源调度策略。针对调度过程中系统的负载失衡问题,本文结合上述结构HRN提出一种基于Max-Min算法与蚁群算法融合的数据中心资源调度优化算法:(1)基于数据中心的资源调度模型设计调度优化目标,然后综合考虑用户请求的时间约束、可靠性、通信带宽等指标,制定资源约束函数;(2)针对传统蚁群算法在解决调度问题时存在的不足,本文改进了状态转移概率公式、局部信息素、全局信息素更新公式,然后就资源负载不均问题提出了负载调整因子,并将其加入信息素更新公式,从而保证调度过程的负载均衡;(3)就蚁群算法前期收敛慢的问题,提出将Max-Min算法与改进后的蚁群算法相结合,因为Max-Min算法具有处理效率高且负载均衡效果好的优点,所以算法前期利用Max-Min进行全局寻优,用得到的最优解来初始化蚁群算法的信息素分布,从而加快算法收敛速度;(4)用CloudSim模拟本文算法,并与Max-Min和蚁群算法进行对比,实验结果表明本文算法加快了整体的调度速度,能在保证系统负载均衡的同时以较短的时间完成调度。
其他文献
随着移动终端数量的增加,和用户不断增长的对视频业务等高速率业务的需求,单一的无线通信技术不再能满足用户的通信需要。LTE和WLAN两种无线网络技术在覆盖范围、吞吐量、开
随着网络用户的急剧增加,高带宽业务的不断出现,宽带光纤接入网技术显得越来越重要,尤其是PON技术。目前比较流行的PON技术标准有APON、EPON和GPON标准。他们各自有着其优缺
惯性导航技术在国防现代化中一直占有十分重要的地位,在国民经济的各个领域也日益显示出它的巨大作用。本课题的任务即是研制某型导弹上的基于惯性导航技术的捷联惯性测量组
随着无线通信的发展,人们对服务的需求也日趋多样化。蜂窝移动通信网和无线局域网都是无线接入网络,各有优势,将这两种无线接入网络无缝融合到一个异构无线网络中,将给运营商
光纤通信的出现是通信史上的一次重要革命,对光纤通信系统的研究已经成为了近几年通信领域的研究热点之一。光纤通信的发展主要表现为传输介质从多模光纤到单模光纤的发展,85
日常生活中人脸对我们来说最常见,也是最熟悉的一部分。每个人都对人脸充满了兴趣。在学术上,人脸被应用于人类学、心理学及工程学等各个领域。人脸漫画往往可以更好的反映一
学位
正交频分复用(OFDM)技术是新一代无线通信领域中最有价值的技术之一,它具有传输速率快,抗多径干扰能力强的优点。它增加了信号持续时间,有效抑制了符号间干扰。信道估计是OFD
多摄像机视频监控系统是现代智能视频监控系统的重要发展方向,在现代生产和生活中都有着广泛的应用。多摄像机下的运动目标检测和跟踪是视频监控系统的重要应用功能,对这两项
GSM-R作为调度通信的一种制式,2000年从欧洲引入中国以来,已经在中国一万多公里的铁路和几个大型编组站上得到了应用。我国新建铁路GSM-R网络规划最初是针对单一的线路或编组