软件定义数据中心网络Coflow调度机制与仿真平台研究

来源 :电子科技大学 | 被引量 : 4次 | 上传用户:killlikk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究的是数据中心网络中,并行计算业务协同数据流的平均完成时间最小化问题。如今,数据中心存在大量的并行计算应用,这类应用产生的协同数据流量通常用Coflow模型描述,合理的Coflow流量调度方式,可以减少平均Coflow完成时间。最小化Coflow完成时间的研究通常分为两种场景,分别是先验知识已知以及先验知识未知场景。考虑到实用性,本文将研究重点放在了先验知识未知场景上。目前,该场景下的Coflow调度机制研究大多基于Aalo框架,该框架仅仅根据Coflow大小的估计值进行Coflow调度。本文对Coflow调度场景进行研究分析,Aalo的调度机制在一些场景下不利于平均Coflow完成时间的最小化。因此,本文着眼于先验知识未知的数据中心网络并行计算应用场景,提出了一种基于端口聚合流量的Coflow调度机制CSPAT,并对该机制进行了详细的原理描述、特性研究以及性能仿真,同时针对CSPAT存在的问题提出了改进方案CSPAT-A。此外,本文还详细介绍了基于NS3仿真平台搭建的“Coflow智能仿真系统”,用于Coflow调度机制的仿真验证。现将本文的工作成果具体描述如下:1.针对先验知识未知场景,提出了一种基于端口聚合流量的Coflow调度机制CSPAT。CSPAT调度机制的主要思想是,控制器周期性地根据主机侧上报的本地Coflow各子流的大小估计值,计算Coflow的端口聚合流量估计值,并根据端口聚合流量估计值的大小制定Coflow的优先级,各主机及交换机根据Coflow优先级,进行WFQ调度。CSPAT调度框架在Aalo调度框架的基础上提出了两点改进:(1)改进了对Coflow大小的估计方法;(2)将Coflow优先级的划分依据改为了Coflow的端口聚合流量大小,而不是Coflow大小。仿真结果显示,在最小化平均Coflow完成时间上,CSPAT相较Aalo有3%左右的优化效果。其改进方案CSPAT-A则相较CSPAT有2%左右的性能提升。两种方法均可以方便地部署在现有数据中心网络节点上,能够有效地减小并行计算应用通信阶段的Coflow平均完成时间。2.为了进行CSPAT调度机制的仿真验证,本文基于NS3仿真平台,设计并实现了Coflow智能仿真系统,该仿真系统包括用户界面、Web后台、NS3仿真平台三部分。其中,NS3仿真平台是NS3源码基础上的改造与拓展成果,主要包括了对控制器模块、主机模块、交换机模块的实现。该仿真系统能够支持SDN相关理论算法的验证,同时提供方便使用的图形接口,完成拓扑定义、Coflow流量注入、仿真程序调用等一系列操作,并对仿真结果进行可视化呈现。
其他文献
建筑物三维模型在诸多领域发挥重要作用,在近些年来,对建筑物三维模型技术不断发展,推动着数字城市、智慧城市的建设。而伴随着数字城市建设的不断推进,仅仅对地表三维建模已
人口老龄化是当前社会面临的一个重大挑战和难题。我国从1999年开始步入老龄化社会,建国至今,我国共出现了三次人口爆发增长,其中一大部分人已经进入老龄阶段,未富先老是最明显的特征。养老设施的落后,使老有所养、老有所依、老有所乐、老有所安的需求严重失衡,造成老年人的照护和归属问题难以得到解决,对家庭个人和社会造成极大的压力。传统的居家养老模式随着人们观念的改变而逐步弱化,老年公寓的兴起成为重要的补充和
目的:探讨自体造血干细胞移植(autologous stem cell transplantation,ASCT)治疗多发性骨髓瘤(multiple myeloma,MM)的有效性及相关预后指标。方法:回顾性分析2009年07月至20
高功率微波源相对论返波管现用的石墨阴极存在发射电流低、材料放气等问题,为满足高功率微波系统对电子束质量的要求,通过微波等离子体化学气相沉积(Microwave Plasma Chemica
背景:结肠癌是最常见的恶性肿瘤之一,在西方国家,其发病率位居肿瘤第2位,在我国居恶性肿瘤第3位。在结肠癌微转移灶形成早期,SMC1A基因就已经启动了高表达。SMC1A在结肠癌肝
随着互联网图像资源的爆炸式增长,用户对图像检索结果多样化的需求愈发强烈。为满足用户的图像检索多样化需求,研究者们利用图像视觉特征进行检索多样化,但图像视觉内容自身
随着云计算服务需求的日益增长,有限的带宽容量成为未来云增长的关键瓶颈。目前,云数据中心带宽优化分配问题亟待解决,各种云数据中心带宽优化分配的策略应运而生。由于云数
本文主要研究西藏尼玛县荣玛乡南部莎巧木组的沉积微相和沉积相。通过野外剖面实测,发现莎巧木组并非典型的清水碳酸盐岩台地相沉积,其中发育了大量的陆源碎屑混入物,具有明
伴随国内制造业的规模扩张,迅速发展,出口产品规模逐渐增大,而且国内的经济市场也向外不断拓展,制造业规模位居世界前列。尤其是在我国加入世贸组织之后,对外贸易持续推动着国内制造业的发展,但是,市场的扩张虽然给国内市场带来了很多的受益,但也会伴随着更多的风险,出口企业面对着更加恶劣的风险环境。需要提高风险管理水平,目的是用最小的投入得到更多的风险保障,能够在竞争激烈的国内市场当中存活下来,而风险管理在诸
由于能源消耗的不断增加和化石能源的储量不足,开发新型的清洁可持续能源,减少碳排放已成为亟待解决的全球性问题。由于氢拥有比碳和其他任何化学燃料更高的燃烧焓,氢能被认为是未来最有前景的清洁能源。通过氢气和氧气反应将化学能转化为电能的燃料电池,被认为是最具有潜力应用于汽车和其他移动设备中的下一代电池。其中质子交换膜燃料电池(PEMFC)是迄今为止最有前景的燃料电池技术。PEMFC中,在阴极发生的氧还原反