云计算中心网络混合任务流调度优化研究

来源 :广西大学 | 被引量 : 0次 | 上传用户:zhulimin520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,越来越多的众多应用都高度依赖于云计算中心提供的计算服务,因此在云计算中心网络中通常会同时传输各类混合任务流,混合任务流的传输效率极大地决定了服务质量的优劣。为提升计算速度,现在的云计算中心通常使用的分布式计算框架,其网络拓扑结构通常具有多对一传输模式和不同长短流混合等特点,这些特点导致传统的流量模型和调度方法在应用中遭遇到了性能局限和瓶颈,同时也给云计算中心的流调度带来了新的挑战。共流(Coflow)是针对云计算中心中并行计算应用的特点而提出的一种新的流量模型,在近年的研究中已经逐渐取代传统流量模型。本文论述了云计算中心中Coflow调度研究的研究现状,详细介绍了目前常用的Coflow调度器,分析了当前Coflow调度方案存在的不足,并针对这些不足提出了可行的解决方案。本文的主要创新点及贡献如下:1.为改进目前信息未知调度方案中Coflow大小预测方法缺乏高精度和高适应性模型的现状,本文提出基于机器学习的Coflow大小预测算法,该算法通过学习传输中的多种Coflow特征来预测Coflow大小,提升了Coflow大小预测的准确率。2.在之前的Coflow信息未知调度中,调度方案的优化目标均为降低平均Coflow完成时间,然而本文发现这类调度方案由于忽略Coflow截止时间的影响,Coflow很可能会由于无法在截止时间前完成而导致传输失败。因此本文提出在调度器设计中引入紧急性权重这一特征,用来衡量一个Coflow能否在截止时间前完成,并且设计了基于紧急性权重的信息未知Coflow调度算法,它的目标在于最大化Coflow完成率。仿真实验证明,相比之前的Coflow调度方案,本文设计的调度方案平均提升了20%的Coflow完成率,此外,本文设计的调度方案和传统方案相比,Coflow的完成时间也更短。3.本文通过对比三类机器学习算法在不同实验环境下的性能表现,完善了本文设计的Coflow大小预测方法,并总结出了每一类机器学习算法适用的云计算中心环境。4.由于现有广泛使用的Coflow仿真器Coflowsim是基于Java语言实现的,在其中使用热门机器学习库和框架都比较繁琐,而且该仿真器是最新更新时间为2017年,没有内置最新的Coflow调度方案。因此本文通过python语言实现了Coflow仿真器Coflowsim-Pyhton并在此仿真器中实现了本文提出的设计和最新的Coflow调度方案MCS,通过Coflowsim-Pyhton可以更方便快捷地在调度设计的实现中使用最新的机器学习和人工智能算法,并和最新的Coflow调度方案做对比,它也能为日后的研究者提供方便。
其他文献
近年来,随着近地轨道卫星的发展,具有持续凝视观测能力的视频卫星越来越得到广大专家学者的关注,面向视频卫星的运动目标信息提取也成为学者研究的热点之一。由于视频卫星在
随着科技的迅速发展,需要控制的系统越来越复杂,人们对控制性能的要求也越来越高,所以非线性系统发挥着越来越重要的作用.而在面对复杂的实际问题,通常很难用数学模型准确地描述,系统模型建立过程中可能存在着不确定性因素或不断变化的参数,对于此类问题选择自适应理论是一种很好的解决方案.本文讨论了几类不同的非线性系统的自适应控制问题.论文主要创新是讨论自适应控制在几类具有实际背景意义的非线性系统或理论中的应用
云作为地球水循环的重要组成部分,对于研究全球气候变化和监测自然灾害有重要意义,利用气象卫星资料进行云的变化分析成为了一种主要手段。风云四号卫星作为我国最新一代静止
随着人工智能技术的日渐成熟以及人机交互技术的持续应用,通过脑电信号来进行情感识别已经成为人工智能领域内的一个热点研究课题。脑电信号(EEG)作为脑神经细胞生理活动在大
输入饱和,即执行器饱和,是实际工程中经常遇到的一种现象,是由于在系统的运行过程中要考虑系统的物理性质、安全因素以及现有的技术手段等,使得传输控制信号的执行器幅值大小
非完整移动机器人近年来已日益受到国内外控制界的重视[1]。这类系统由于具有无打滑等非完整约束条件,非线性控制中的一些有效方法都不再适用于该类系统,因而使得其控制问题变得相当困难。本文主要研究了(1,2)型不确定非完整移动机器人的跟踪控制问题。文章首先介绍了WMR的研究背景及意义、非完整系统的概念及其控制问题。其次介绍了WMR的运动学和动力学模型,以及基于视觉伺服的不确定非完整移动机器人的模型,并对
欧洲华文教育起步较晚,但是发展较快,目前华文学校已经遍布欧洲各国,其数量可观。欧洲华文教育示范学校是由国务院侨务办公室在众多的欧洲华文学校中所遴选出的一些办学质量
随着人们日常生活水准的迅速提升,人们对衣食住行的产品品质追求也愈来愈高,国民素质和环保观念也都在逐步加深。寻求一些纺织制品天然性的同时也逐渐关心运用于染料剂的兼容性问题,纺织工艺品对人类身体健康的损害及对生态环境的污染,已成为世界性重视的问题。天然染料的泡沫染色工艺,符合生态染整技术的理念,而且泡沫染色以及泡沫整理就是在绿色低碳环保理念下,应运而生的绿色生态染整技术。本课题将以天然染料姜黄为原料,
无线传感网络(Wireless Sensor Network,WSN)由大量低功耗传感节点组成,通常部署在相对恶劣的环境中,容易受到外界环境的干扰。网络中存在移动障碍物时,障碍物附近的链路容易
随着畜牧业的发展,天然草场因超载过牧而导致的草场退化、草原沙化、草原荒漠化问题也愈加严重,天然草场的退化则进一步加剧草畜矛盾,进而限制草原地区畜牧业的发展壮大。近