论文部分内容阅读
为了适应新兴应用模式的发展和需求,数据中心网络正发生着深刻的变革,不仅表现在规模扩展性的提升和成本控制上,还体现在资源调度策略等方面。网络拓扑结构和资源调度算法是现代数据中心的研究重点,现有的网络结构虽然具有较好的扩展性和容错性,但存在扩展规模受限于服务器网络端口数的问题,不能同时兼顾性能和经济成本。其次,随着数据中心规模和用户数量的急剧增大,当前资源调度算法在面对用户多类别请求时不能有效的平衡执行效率和负载均衡。针对上述问题,本文具体研究以下内容:(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和蚁群算法进行对比,实验结果表明本文算法加快了整体的调度速度,能在保证系统负载均衡的同时以较短的时间完成调度。