云服务中任务预测与调度策略研究

来源 :河北工业大学 | 被引量 : 0次 | 上传用户:spring2011
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
云服务即通过云提供的服务,指以网络为媒介,以按需、易扩展的方式获得所需服务。云服务依托数据中心不仅给用户提供了一个能够部署应用程序和存储数据的平台,还可以给用户提供便利的云计算服务。通过对任务的准确预测可以使得运营商对数据中心未来即将运行的任务情况有宏观的了解,同时采用合理高效的任务调度策略可以有效提高资源利用率,提升服务质量以及提高用户的满意度。本文以云服务为出发点,以数据中心为落脚点,遵循由外至内的思路,分别以任务预测和任务调度为切入点,展开了对数据中心前瞻性研究和内部运行的优化,预测工作可以推动数据中心运营从被动模式转变为主动模式,调度工作可以优化任务分配,提高资源利用率等。论文详细研究工作如下:1、针对任务预测问题中云任务序列的高非线性、非平稳性特点,提出了一种由经验模式分解和时间卷积网络组成的集成预测方法。首先使用经验模式分解将任务序列分解为若干子序列,减弱了任务序列中子序列之间的相互影响,然后使用时间卷积网络对任务子序列进行预测,从而准确的预测出各个任务子序列的趋势,最后将所有任务子序列预测结果进行重构,从而得到真实的任务预测值。实验结果表明,该方法具有较高的预测精度。2、针对任务调度中任务的多样性,数据中心运行环境复杂性和集群规模的异构性问题,提出了一种基于IMCSA的任务调度方法。为解决乌鸦搜索算法存在的求解精度不高、易早熟等问题,在标准的乌鸦搜索算法基础上,采用反向学习的思想优化了原有的随机初始化方法,增加了解空间的覆盖范围。择优选取“领导者”乌鸦,使得具有较好适应度值的乌鸦更容易被选中。采用遗传算法中的交叉变异思想对乌鸦的位置更新方式做了改进,使得适应度值较优的乌鸦得以保留。实验结果表明,改进后的算法性能有所提升。在此基础上,将其与任务调度模型相结合,并在CloudSim平台上与其他调度算法进行对比,实验结果验证了IMCSA算法改进的有效性,有效降低了任务的完成时间,使得系统负载均衡。
其他文献
因果关系反映了事情之间先后相继、由因及果的发展关系。专利文本中的因果关系体现了专利的技术核心,有助于精准挖掘专利信息,也有助于专利知识图谱的构建。虽然因果关系抽取是自然语言处理领域一个经典的研究方向,但针对专利语料方面的研究较少。目前用于因果关系抽取的方法中,存在隐式因果关系抽取困难,边界识别模糊的问题。针对这些问题深入研究,主要工作包括:(1)构建专利因果指示词表。针对隐式因果关系抽取困难问题,
空间分析一直以来都是研究的热点课题,课题研究人员针对空间分析研究过程中遇到的各种问题提出了大量的解决方法。空间数据通常包含位置信息以及感兴趣的属性信息,空间数据分析是对空间数据提取或创建一组关于地理特征的新信息以对地理区域中的数据进行常规检查、评估、分析或建模的过程。对空间数据建立空间分析模型,有助于增强空间数据的估计和预测能力,提高数据的解释性和理解性。本文研究了栅格数据回归模型、地理统计数据回
During Photovoltaic solar cells manufacturing,visual defects inspection is carried out to guarantee the product quality and life span of solar cells.Solar cell surface defects can be classified into c
学位
视频显著物体检测旨在利用计算机快速有效地从视频中获取感兴趣区域,有助于后续的目标提取或者定位等处理。视频由于摄像机抖动、光线变化、镜头突变切换和摄像机运动等因素,容易产生物体形变,模糊和无意义背景干扰等问题,这使得显著物体的检测任务面临着巨大的挑战。视频显著物体检测分为基于手工特征方法和基于深度学习的方法。基于手工特征方法采用无监督机制,准确率较基于深度学习的方法低。基于深度学习的方法大多是有监督
基于相位计算的光学三维测量技术具有精度高、可实现、非接触、系统结构简单、灵活性好等优点,一直是国内外研究的热门之一。目前三维测量技术己经广泛应用于工业检测、逆向工程、测绘导航、医学工程等领域。传统的三维测量系统由一个摄像机以及一个投影仪组成,容易受到视场范围限制造成视觉盲区,会存在十分明显的数据缺失现象。为了解决复杂形貌测量问题以及扩大系统视场范围,本文采用双相机和投影仪组成的多节点系统进行测量。
基于机器视觉的带钢表面缺陷检测系统对提高产品质量、提升智能化制造水平具有重要作用。但是,在实际生产中很难获得种类齐全、分布均衡的缺陷样本库,基于机器学习方法依赖于大量有标签的数据而难以发挥它的优势。在异常检测领域,一分类方法可以通过拟合大量正常类数据的分布来完成正负样本划分,而生成对抗网络(Generative Adversarial Networks,GAN)能够对复杂和高维分布的数据建立模型。
行人再识别是依据当前监控场景中出现的行人目标,通过计算机视觉技术,对在不同场景监控摄像头中拍摄的行人进行再识别。但在实际应用中,行人的图像或视频并不能被充分捕获到,被查询人样貌的自然语言描述可为行人再识别提供更有用的信息,因此,基于自然语言描述的行人再识别成为了研究热点。基于自然语言描述的行人再识别属于跨模态匹配问题,图像和自然语言描述文本的特征异构明显,为此本文构造了双分支提取特征的网络模型,并
无重叠条件序列模式挖掘是一种间隙约束序列模式挖掘方法,与同类挖掘方法相比,该方法更容易发现有价值的频繁模式,其核心问题是计算给定模式在序列中的支持度或出现数,进而判定该模式的频繁性,而计算模式支持度问题实质是无重叠条件模式匹配。当前研究采用迭代搜索无重叠出现,然后剪枝无用结点的方式计算模式的支持度,其计算时间复杂度为O(m*m*n*W),其中m,n和W分别为模式长度,序列长度及最大间隙。为了进一步
随着脱贫攻坚工作的圆满收官,加强脱贫攻坚与乡村振兴的有效衔接成为社会各界关注的焦点。笔者通过调查赣南L村的基本概况,分析了2016—2020年L村的贫困村治理方式,充分挖掘乡村实践的经验,从乡村的实际情况出发,探索出一条推进脱贫攻坚与乡村振兴衔接的路径。
产品的创新在一定意义上就是功能的创新,挖掘专利中的创新知识有利于进行技术规避,打破专利壁垒。知识图谱是一种高效的知识表达模型,能够有效地发现图谱内各实体之间的联系,为智能搜索、知识问答等上层应用提供支持。因此,在专利分析的基础上,挖掘出有效的专利知识,构建面向创新的专利知识图谱具有十分重要的作用。从专利中提取创新知识是专利分析研究的重点,目前专利分析在特征提取方面做得并不是很好,存在特征抽取不全、