绿色容错高维多目标任务调度建模及其优化求解

来源 :太原科技大学 | 被引量 : 0次 | 上传用户:rtpy1015
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
云计算经过多年的研究和发展已经成为了信息技术领域不可或缺的一部分,通过资源动态管理实现资源整合与共享,按需分配资源为用户提供服务。随着计算机技术和通讯技术的高速发展,虚拟化技术也在人类的生产生活方面带来了巨大的影响,越来越多的企业特别是中小企业都将应用部署在云上,这样不仅节约占用的实际空间,也可以提供方便的计算和存储服务。然而,由于云环境中的随机性,运行方式和用户需求的不可预测性,给任务调度带来了很大的挑战。因此,本文充分考虑了整个云任务调度过程中对调度产生影响的因素,构建了高维多目标优化云任务调度模型,并且设计高维多目标优化调度算法对提出的模型进行求解,具体工作为:(1)针对目前研究都关注调度过程中的时间和成本,进行单目标或者两个目标的调度不能得到较好的任务分配结果。本文考虑任务的完成时间、任务执行成本、虚拟机负载、用户满意度,提出了高维多目标云任务调度模型,并且利用多种经典的高维多目标优化调度算法在仿真实验平台对这些独立任务进行全局优化。除此之外,本文设计实验分析了任务数量和算法迭代次数对算法性能产生的影响。(2)为了解决云上的计算资源故障可能导致任务不能及时交付的问题,本论文基于容错策略和云服务系统的约束构建了考虑任务完成时间、任务执行成本、虚拟机负载、用户满意度和能耗的云任务绿色容错调度模型。该模型考虑了基于任务复制的主副版本容错技术,将每一个任务都有一个副版本任务,然后将这两个任务分配到不同的主机上。通过实验用经典的高维多目标优化算法对这五个目标构成的模型进行求解。(3)由于传统的高维多目标算法在算法前期对解的收敛压力较大,这使得解的多样性较低,导致在求解云任务调度这种实际问题中丢失了部分优秀的个体。为了能更好的求解任务调度问题,本文首先分析了不同概率分布对算法收敛性和多样性的影响,并且利用Wilcoxon检验和Friedman检验对不同的概率分布进行了分析,实验证明正态分布优于其他分布,并且对正态分布的参数也做了非参数检验。然后本文提出了一种基于正态分布的角度惩罚距离的高维多目标算法(RVEA-NDAPD),该算法在环境选择中施加以正态分布概率的收敛压力,这样保证有一定概率考虑多样性,将该算法与其他先进的高维多目标优化算法分别在DTLZ测试集上进行对比,实验结果表明所提出的算法有较好的性能。然后将该算法用于求解第二、三章所提出的模型,仿真结果表明,RVEANDAPD比其他调度算法更适合云任务调度问题,得到较好的任务分配策略。
其他文献
桥式起重机通常安装在车间上方,其工作区域横跨整个厂房,由于独特的结构形式和安装位置,不受地面设备及物料的限制,使得结构下面的广阔空间得以充分利用,故常被作为工厂内物料搬运的主要设备。伴随现代工业的快速发展,物料的重量和搬运频率急速增加,桥式起重机繁“”重”的工作特点也越趋明显,随之引起的事故也越来越多,相关的损失和不良影响也越来越大,因此对桥式起重机整机工作状态进行研究,具有很强的现实意义。在桥式
随着计算机与互联网的不断发展,社会逐渐进入了智能信息化时代,各行各业的信息也呈指数增长。近些年新技术与专业领域相结合成为了一种研究趋势,也不断地为人们提供了诸多便利,知识图谱的快速发展可以将这些杂乱的数据信息关联起来,提升数据的利用率,能够更好地进行知识挖掘。现有知识图谱大多都面向的百科知识领域,在特定领域方面的知识图谱构建比较少,因此,本文针对特定领域的知识图谱构建和文本选择系统展开研究。主要研
阳极键合(Anodic Bonding)技术被广泛应用于微机电系统(MEMS,Micro-Electro-Mechanical System)封装领域。随着MEMS器件不断向微型化、集成化的发展,封装质量的好坏成为MEMS技术待解决的难题。阳极键合技术具体操作简单,而且对键合材料的表面粗糙度以及本身性能要求较低,键合后形成的键合界面残余应力小,能够达到较高的结合强度,十分适合用于MEMS技术的封装
随着装备制造智能化、微型化的快速发展,计算机零部件、集成电路、引线框架等越来越多的应用在精密仪器中,各种精密仪器也对其基础核心零部件的力学要求越来越高,不仅仅对零件的尺寸精度,还对其力学性能、导电性能都提出了更高的要求。薄带作为制造、加工领域的原材料,其在轧后的力学性能,会对生产精密仪器核心部件的质量产生重要影响,薄带在轧后的力学性能,与轧制过程中产生的残余应力密切相关。因此,本文针对薄带在轧制过
作为煤炭生产大国,煤矿事故是威胁煤矿安全生产的最大威胁。随着“互联网+工业”的发展,越来越多的学者将精力投入将计算机技术应用到煤矿事故领域的研究中。通过对已有的海量煤矿事故案例文本数据进行归纳总结,结合知识图谱理论和技术,构建煤矿安全生产知识图谱,挖掘事故实体间的关系,对煤矿生产过程进行监控,从而避免煤矿事故的发生。命名实体识别是构建知识图谱的第一步工作,为给煤矿安全生产知识图谱的构建奠定基础,针
视频图像去模糊是计算机视觉领域的一个研究热点。近年来,随着计算机信息技术和人工智能的迅速发展,智能手机、数码相机等摄影设备也得到了日新月异的发展和普及。作为当今被最广泛使用的信息载体之一,视频图像更加直观地向人们展示了大量有用的信息,能够为人类记录美好生活、分享快乐回忆、以及传递人与人之间的情感。另外,在应用方面,无论是校园、工厂、煤矿下等场景的监控都需要高清稳定的视频图像,那么去除视频图像中的模
随着科技的飞速发展,直流伺服系统的控制精度和稳定性也得到了提升,其在工业生产和日常生活中得到了更加广泛的应用,但是直流伺服系统的工作环境复杂多变,而且在实际运行过程中存在参数时变的情况,传统整数阶PID控制存在着一定的局限性,分数阶PID由于引入了分数阶次,因此在参数的选择上更加灵活,能够提高直流伺服系统的控制性能。针对直流伺服电机跟踪性能与抗扰性能的独立控制问题以及重复输入信号下的跟踪问题,本文
β-Ga2O3是一种新型氧化物半导体材料,具有宽禁带,良好的光学性能,高击穿场强和抗辐射性,在高功率、低损耗半导体器件制备方面具有很大优势。电子辐照可以在β-Ga2O3晶体内形成氧空位(VO)与氧间隙(Oi)缺陷。然而,目前关于β-Ga2O3缺陷的研究主要集中在生长过程中形成的缺陷,而关于β-Ga2O3电子辐照缺陷的研究很少。这严重制约了β-Ga2O3器件性能的辐照调控技术发展,进而影响了β-Ga
命名实体识别(Named Entity Recognition,NER)任务在自然语言处理领域占据着基础且关键的地位,其目的是识别出文本中存在的具有特定意义的实体名称。命名实体的识别结果将会影响诸如信息提取、情感分析和知识图谱等一系列自然语言处理的后续任务。当前对深度学习的研究进展不断深入,利用深度学习来解决命名实体识别任务将有非常重要的意义。本文采用深度学习方法针对命名实体识别任务主要做了以下工
化石等不可再生能源大量、长时间的使用,不仅使得全球能源逐渐枯竭,而且也使得环境不断受到污染,因此可再生使源受到越来越多的关注。近年来风力发电作为可再生能源的主力军,在发电领域的地位也是越来越高,随着风力发电规模稳步增长的同时,风力发电机的故障逐渐成为其发展的难题,其中轴承作为风力发电机重要的传动部件,因此风力发电机轴承是否能够的稳定运行直接影响着风力发电机的发电效率与运行安全。本论文通过对风力发电