多云环境下任务调度策略研究

来源 :太原科技大学 | 被引量 : 0次 | 上传用户:hqc12322967
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着科学技术的快速发展,云计算技术已经广泛用于个人及商业用途。云计算是通过互联网提供按需服务的最成功的技术之一。云计算以其超大规模、虚拟化、高可靠性、通用性、高可伸缩性和按需付费等优点为客户和企业带来了极为便捷的服务。但是,随着在线社交网络、科学工作流等内容共享和协同计算服务的发展,产生了大量的数据,史无前例的数据爆炸给传统的数据存储或处理技术带来了巨大的价值和挑战。云数据中心的容量并不是无限的,不能满足高峰时段的业务需求。为了处理如此巨大的数据量,已经引入了将多个云集成在一起以协作方式提供统一服务的多云系统。本文以多云环境为研究背景,针对任务调度问题构建了多目标及高维多目标调度模型,并设计高效的高维多目标优化算法进行模型求解,本文的主要工作介绍如下:(1)针对多云环境下的任务调度问题,首先构建多云环境下多目标任务调度模型。多云环境可以将多个云供应商结合在一起,以协作的方式为客户提供统一的服务,不仅可以避免供应商的锁定问题,而且可以利用每个供应商的独特优势来满足客户的多样化需求。然而,在这样的异构多云环境中,任务调度比在单云环境中使用的任务调度更具挑战性。本文首先设计了以最大完工时间和成本为目标的调度模型,同时为了求解该模型,本文认真分析总结了经典的多目标优化算法并设计实验进行模型求解。(2)由于多目标模型仅从客户的角度出发,以时间和成本为目标来提高调度性能,不能全面描述调度问题。换句话说,这些目标不能同时满足客户和云供应商的需求。对于云供应商而言,如何降低机器能耗,提高资源利用率,减少机器负载是十分重要的服务质量指标。因此,本文致力于从高维多目标的角度解决多云环境下的任务调度问题,以缓解数据处理效率低下的问题。本章内容针对多云环境引入高维多目标建模思想,构造同时包含客户角度(时间和成本)及供应商角度(负载均衡、能耗、资源利用率、云吞吐量)的6个目标的高维多目标任务调度模型,并采用先进的高维多目标优化算法进行模型求解。(3)为了进一步提高模型求解效率,本文设计了基于临时子代的统一集成高维多目标优化算法。高维多目标优化算法的研究能为解决多数社会工程优化问题提供有效的工具和范式。然而复杂多变的优化问题对算法性能提出了挑战,如何使得算法适合求解不同类型的优化问题并提高求解效率,成为一个亟待解决的问题。由于高维多目标优化算法是基于种群的优化算法,种群的优劣直接决定了算法优化的效率,因此种群的收敛性和多样性被视为两个重要的考虑内容,除此之外,本研究考虑初始种群的随机性对算法性能的影响。因此,本文将从临时子代优化及选择算子两个方面设计高维多目标优化算法,提出基于临时子代的统一集成高维多目标优化算法。将算法与其他先进的高维多目标优化算法在DTLZ和Ma OP测试集上进行了对比实验,并采用统计学方法Wilcoxon检验进行数据分析。实验结果表明提出的算法具有最优的性能,更适合于求解高维多目标优化问题。同时将算法用于求解第三章提出的高维多目标调度模型,结果优于其它算法,进一步验证了算法的性能,并给出了最优的任务调度方案,从而提高了系统的安全性,这项工作为解决数据处理难题提供了一种新的思路。
其他文献
近年来,随着交通事业的快速发展,车辆数量日益增加,车辆载重不断提高,行车速度显著提升,公路桥梁在设计上逐渐向轻型化、柔性化、大跨度化发展,这使得车桥耦合振动问题愈加突显。车辆在桥梁上行驶时,会迫使桥梁发生振动,长期作用会使桥梁出现疲劳、老化等问题,进而影响桥梁的使用寿命;桥梁的振动又会影响车辆的振动,导致车辆各项性能降低。当车辆的振动频率接近桥梁的自振频率时,会引起车辆与桥梁共振,导致桥梁振动加剧
学位
随着科技的发展,使用数值模拟的方法对金属塑性变形及热处理进行研究倍受关注,各种模拟软件层出不穷。其中,DEFORM-3D是一种可以用来分析大多数热机械成形工艺,以及许多热处理工艺的模拟软件。一般的方法是在变形中定义初始工件的几何形状和材料,然后依次模拟将被应用到工件上的每个过程。然而,DEFORM-3D软件对微观组织的预测并不能达到用户的所有要求。但是,DEFORM-3D软件预留了二次开发接口,用
配流副是轴向柱塞泵的关键摩擦副之一,其润滑摩擦特性对轴向工作寿命、可靠性、效率十分重要。研究发现,配流副在工作过程中,配流副油膜呈楔形、配流副油膜最小厚度方位发生混合摩擦,配流副楔形角与方位角大小发生变化。配流副润滑摩擦特性与其楔形角与方位角息息相关,因此研究配流副的楔形角与方位角对指导配流副设计提高柱塞泵性能具有重要的意义。然而导致配流副楔形角与方位角大小的因素颇多,本文选择力士乐A10VO型斜
轴向柱塞泵的应用十分广泛,是液压系统中不可缺少的动力元件。配流副是轴向柱塞泵的关键摩擦副,由旋转缸体、固定配流盘和两者的间隙油膜组成。配流副的润滑状态会很大程度上影响轴向柱塞泵的工作效率和使用寿命。轴向柱塞泵配流副保持合适厚度的间隙油膜,能保障良好的润滑特性,有效提高泵的工作性能,延长泵的使用寿命。本论文主要的研究内容和结论如下:(1)以轴向柱塞泵配流副为研究对象,对其结构进行了介绍,并研究分析了
袋式除尘机作为一种高效的除尘设备,其除尘率高达99.9%,且在工业生产上得到了广泛应用。但其在长期运行过程中,会出现清灰能力下降,运行阻力过大,维护任务繁重等问题,不仅影响除尘效率,同时影响工业生产。其中常见的袋式除尘机故障包括,滤袋破损、储气罐漏气、脉冲阀漏气、排灰电机堵转等,因此除尘机工况监测系统对于除尘机保持高效除尘有着重要意义。目前的除尘机监测系统大都由上位机监控部分、通信部分和现场采集部
各类刑事案件、交通事故及建筑工地坠落等安全事故的频发导致人类胸部肋骨出现各种各样的骨折。针对肋骨骨折检测,传统医学影像分析是医生根据学到的理论知识与长期经验对图像内容进行解读诊断,繁琐耗时且漏诊率较高。随着机器视觉技术的快速发展,将卷积神经网络等深度学习方法应用于各种类型的缺陷检测任务已然是当下研究的热点。胸部CT肋骨骨折所特有的目标较小、形态复杂多样且与周围背景相似度较大等特点,使得实现胸部CT
飞机进气道消音板安装于发动机进气道前缘临近风扇叶片的位置,是飞机众多结构件中典型的隔振装置。处于高强度、周期性的振动工况下,进气道消音板常有开裂、脱层的状况发生,一旦发生上述状况会严重威胁到机组人员和乘客的安全。因此,对进气道消音板进行振动分析和结构优化以降低其发生故障的可能性对于工程实际具有重要意义。本文以三明治夹芯板等效理论对某机型进气道消音板的六边形蜂窝夹芯结构进行力学等效分析,推导出消音板
深海环境有着巨大的不确定性和复杂性,因此想要更好的研究海洋世界,就需要探索工具,也就是自主水下潜航器(AUV)。首先主要介绍了AUV发展及控制技术研究状况,查找相关文献资料,了解到当今自主式水下潜航器向着远程发展,向深海发展,向更加智能化方向发展。结合课题研究的目的和意义,本论文主要研究自主水下潜航器的深度和航向控制。首先,本文对自主水下潜航器结构设计以及对其数学模型分析。对自主水下潜航器总体结构
不定型耐火材料是近代冶金、建筑等领域中不可或缺的重要材料。不定型耐火浇注料不需要事先成型和经过高温煅烧处理,并且有着施工较为简单,生产效率高的特点,因此成为耐火材料不定型化的主要发展方向。通常由耐火骨料、粉料、结合剂和外加剂等组成的耐火浇注料,会根据使用环境和用途来调配,因此结合剂的选用起到了决定性作用。刚玉质浇注料通常以铝酸钙水泥作为结合剂使用,虽然有较高早期强度的优势但也存在中温强度低、养护工