云服务中基于深度学习的任务调度方法研究

来源 :内蒙古大学 | 被引量 : 0次 | 上传用户:ososxx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息时代的到来,云计算服务以其超大规模、可扩展性、虚拟化以及资源高可利用性而被众多企业和用户广泛使用。作为决定云计算性能的关键性因素,任务调度是解决弹性计算与资源高效整合利用的最直接有效的方式。调度有两个主要功能,即向虚拟机分配CPU(VM调度程序)和向VM提交任务(任务调度程序)。虽然目前对云计算任务调度的研究已经有很多,但是在实际云服务环境下,传统的任务调度规则无法对多变且含有不确定因素的云环境进行合理的调度分配,从而使整体调度性能降低,产生负载不均衡的情况。随着调度过程中不确定性和复杂性的增加,如何在动态的云环境下进行合理且高效的任务调度已经成为目前云计算技术发展首要解决的问题之一。本文针对云任务调度过程中不确定性和资源动态变化等特性,主要解决内容及贡献如下:(1)在线任务调度场景下,针对传统DQN算法收敛慢的问题,本文提出基于深度强化学习的任务调度方法。在实际的模型训练过程中,采用“Soft Max”动作选择策略,确保每次不选择最差的动作,但仍具有探索未知动作的能力。该算法在仿真实验中具有更好的收敛性。资源利用率较其他对比算法都有明显提升,较其他表现最优算法资源利用率提高11.6%。使任务调度算法可以在保证虚拟机之间负载平衡的前提下加快算法的收敛速度。(2)本文在同时考虑优化资源利用率与负载均衡的前提下,结合深度强化学习进行任务的合理调度,提出了五种复合调度规则。根据不同时间段内到达的任务数量和虚拟机状态选择最合适的操作(即调度规则),选择任务并将其分配到可行虚拟机上。能够有效的减少任务的平均响应时间。实验结果表明,相较于对比组表现最好的算法,我们提出的算法将平均响应时间降低了9.1%,相比较与性能最差的随机调度算法,平均响应时间降低了39.4%。提高了任务调度的效率,在降低平均响应时间的同时具有较好的性能和负载均衡。
其他文献
2016年的全国高校思想政治工作会议上,习近平总书记指出高校要以立德树人为中心环节,各类课程要与思想政治理论课同向同行,形成协同效应。课程思政是在各个学科当中挖掘思想政治教育内容,发挥各门学科的育人价值,实现全员、全过程、全方位育人。高中地理课程是我国基础教育的重要组成部分,理应积极承担起课程育人的责任,积极进行地理课程思政。但是由于课程思政提出时间不长,目前关于课程思政的研究主要集中在高校和中职
学位
随着新型城镇化建设不断发展,2021年我国常住人口城镇化率达到63.89%,乡村生活环境、基础设施建设得到了很大程度的改善。乡村老年人口基数大,受城镇化发展人口流动的影响,乡村出现了大量的空巢老人,养老问题成为大家普遍关注的社会问题,人们对乡村老年人生活起居和照料问题日益重视。家庭结构小型化和人们思想观念的提升,居家养老不再是乡村老年人的唯一选择。新型城镇化的快速发展,乡村人口不断向城镇集聚,围绕
学位
三值光学计算机是一种新型光学计算机,这种计算机具有自己独特的优势,比如巨位性、低能耗、并行性等。随着三值光学计算机的发展完善,学者在面对复杂问题时,利用该计算机成为了一种很好的方法和思路。遗传算法是一种经典智能算法,应用领域十分广泛。但是传统的遗传算法在解决复杂的优化组合和函数优化等问题时,存在搜索时间长、收敛速度慢、容易陷入局部最优解等问题。除此之外,遗传算法本身具有并行性,十分易于并行化处理。
学位
目的:本课题基于文献研究法、德尔菲专家函询法和层析分析法等多种研究方法,构建医院感染控制专科护士的培训效果评价指标体系,为培训的评价考核提供系统化、科学化的参考标准,也为各级医疗机构以及培训基地的医院感染控制专科护士培训方案的改进和完善提供衡量尺度。方法:1.在文献研究法的基础上通过专家评议初步拟定医院感染控制专科护士培训效果评价指标体系;2.采用德尔菲法进行两轮专家函询,对医院感染控制专科护士培
学位
边缘计算通过分散部署的大量边缘系统支持网络处理、存储和利用,使得云平台的处理能力能够下沉到更靠近移动设备的网络边缘,为移动设备提供了更加方便快捷的IT服务环境。但是,随着移动终端的任务变得越来越复杂,受限于单个边缘服务器的资源限制,任务处理的时间也会显著增加,有些复杂的任务甚至超过了单个边缘服务器的处理能力,无法卸载到单个边缘服务器完成。将任务拆分部署在多个边缘服务器上并行处理可以有效缩短任务执行
学位
广西普通高校定向运动代表队运动员竞技水平处于全国中等偏下,提升区内高校大学生定向运动员参赛能力,实现运动员竞技水平由中等偏下向中等偏上的跃迁,需要对运动员竞技能力结构特征及训练现状进行详实研究。本文运用文献资料法、专家调查法、问卷调查法、实地考察法、访谈法、数理统计法等研究方法对广西普通高校定向运动代表队运动员竞技能力结构特征及训练现状进行调查分析。得到的结论如下:广西普通高校定向运动代表队运动员
学位
有日本“推理女王”之称的凑佳苗十多年来拿下日本推理小说多个奖项,作品亦大量改编电影电视剧,不论在日本还是在中国都引人注目。她的成名作《告白》的叙事艺术更是被读者赋予“告白体”之称,引起研究者的关注。不论从其所获的大部分奖项原因还是研究者的评价,都将凑佳苗的推理小说作为通俗文学加以研究,也有研究者注意到了她的作品有日本社会派推理小说的一些特性。凑佳苗的推理小说创作有着与日本以往推理小说很大的不同,既
学位
OpenMP是一种广泛应用于共享内存的多线程程序设计的指导性编译处理方案,是并行计算领域最为流行的编程模型之一。OpenMP程序过去主要是在高性能计算机上运行,但是随着程序计算规模的不断变化,资源供给问题日益突出。云平台能够将大量计算、存储等资源按照用户需求进行统一的调度和管理,弹性作为云计算的核心特性,可以为系统动态地增加或减少计算资源,从而有效地缓解云物理资源供应不足和资源过剩问题。利用云计算
学位
网络安全态势感知是指基于当前网络运行环境中的相关要素,对当前网络运行环境中的安全状态做出评价,对未来一段时间内网络运行环境中的安全变化趋势做出预测,最终目的是保障网络安全的一种网络安全防护新技术。目前对于网络安全态势方法的研究或是侧重于提升逻辑判断的准确性,或是以加快整体感知速度为主要目的,在逻辑处理与时空复杂度上难以达到平衡。除此之外,实现模型复杂度较高和缺乏客观性等问题亦有存在。针对以上问题,
学位
第一届全国学生(青年)运动会(以下简称“全国首届学青会”)将于2023年在广西南宁举行,成功举办全国首届学青会,是贯彻落实习近平总书记关于体育工作重要论述的生动实践,是推进体教融合、提升青少年综合素质和培养竞技体育后备人才的重要抓手。在新型冠状病毒防控常态化背景下,全国首届学青会在运作过程中将面临较大风险,赛事风险防范更具挑战性。本论文采用文献资料法、专家访谈法、专家分析法、实地考察法和案例分析法
学位