【摘 要】
:
任务调度是云计算运行过程的重要环节,关乎着调度系统的整体性能。基于云计算的基础设施、平台、软件三层服务体系中均关联着任务调度与资源分配问题。好的任务调度算法可缩
论文部分内容阅读
任务调度是云计算运行过程的重要环节,关乎着调度系统的整体性能。基于云计算的基础设施、平台、软件三层服务体系中均关联着任务调度与资源分配问题。好的任务调度算法可缩短任务完成时间,减少任务完成成本,从而提高用户满意度。基于云计算动态伸缩特征,在满足用户需求变化的条件下,实现计算资源高效率分配成为任务调度中研究热点。蚁群算法在解决NP-hard问题的云计算任务调度中广泛应用,并取得较好的调度效果。但蚁群算法的缺陷是初始信息素匮乏、容易陷入局部最优解。现有调度算法优化目标相对单一,大部分调度模型仅考虑任务完成时间、负载均衡、用户满意度等指标中的单一目标。对于用户任务具有截止完成时间和预期费用QoS(Quality of Service)约束下优化用户满意度的调度策略考虑较少。本文提出一种QoS约束下基于蚁群算法的云计算任务调度策略。本文的研究内容是任务调度到虚拟机上的策略问题。目的是提高虚拟机资源利用率的同时减少任务消耗时间并提升用户综合满意度。在考虑用户截止完成时间和任务预期费用两个QoS约束下,分别建立时间和费用隶属度函数。将两个评价指标归一化处理定义为用户满意度函数,并融入到蚁群算法信息素全局更新方式中,动态调节任务的调度。针对算法前期信息素匮乏的缺陷,信息素初始化时考虑任务长度和虚拟机执行能力,加快收敛速度。启发函数中加入虚拟机被占用时间,调节虚拟机负载均衡。为提高算法的整体性能,对算法的参数选取进行研究并确定其取值范围。通过CloudSim仿真平台的实验结果表明,本文提出的QoS约束下基于蚁群算法的云计算任务调度策略可减少任务完成时间和降低完成成本,提升用户满意度。
其他文献
本论文在FPGA上实现一套掌形与掌纹的识别系统。通过CCD采集到手掌图像,进行图像预处理,得到掌形的边缘轮廓。通过像素图像边缘检测中最重要Sobel算子,将手掌的轮廓显示出来。在本系统中提出一种手掌图像ROI区域选取算法,即定义食指至中指之间的谷点、中指至无名指之间的谷点及腕点、腕心,对其进行精确定位,确定手掌ROI区域,完成图像预处理过程。提出一套基于形态学的特征结构算法,利用Sobel算子和形
《普贤行愿品》即是世尊释迦牟尼佛三转法轮中的第三转分别法轮的核心之宗《大方广佛华严经普贤行愿品》,又名《大方经藏》、《耳严经》、《莲花经》和《华严经》等。其最后一卷《入法界品第》中,讲述善财童子证得诸佛的各种行愿故事。一般来说,佛法中讲普贤行愿分为两类,既菩提行愿和善行行愿。慈愿属于菩提行愿,善行行愿属于善行行愿。两者的区别在于,祈愿者弥勒菩萨自身成佛后,祈愿众生也能得到成佛的发心属于大欲发心,心
《上市公司重大资产重组管理办法》规定,上市公司在并购重组中,如果对标的资产采用收益现值法、假设开发法等进行估值时,须签订业绩承诺补偿协议,对置入资产盈利能力做出保证
目前司法实践中对于正当防卫限度的判断存在着较多问题,如刑法理论与司法实务脱节、防卫限度判断标准过于简单化等等,限制了正当防卫制度效能的充分发挥。尽管最高司法机关通过颁布正当防卫的指导意见、指导案例、典型案例等方式,对防卫限度进行了阐释和说明,为正当防卫的认定提供了实施细则,但对于正当防卫限度问题的研究,仍具有较重要的现实意义。本文共有四个部分:第一部分为正当防卫限度概述,包括正当防卫限度的内涵、研究意义、制度源流和司法适用现状:如存在判断标准模糊、考量因素认识不一以及刑法
[背景]伯氏疏螺旋体(Borrelia burgdorferi,Bb)经蜱传播感染人类后可引起莱姆病(Lymedisease,LD),导致机体多器官受累;当侵及神经系统时称为神经莱姆病(Lymeneuroborreliosis
随着我国金融市场的深入发展和金融产品的不断创新,企业债务风险越来越引起市场参与者的关注,有关债务风险的度量方法也在不断完善和发展。由于不同市场对债务风险的定价依据
在中国金融市场持续改革创新的过程中,金融产品价值波动幅度难以预测,市场越来越开放,同时风险也越来越大。随着金融市场参与者不断增多以及金融产品越来越丰富,金融风险计算
辞格翻译是翻译研究中经常谈及的问题,在众多修辞格中,移就格以其深表层结构的不一致而受到广泛关注。多数研究者认为移就是将有灵词转移来修饰无灵名词的辞格,将之视为一种
股利分配作为上市公司利润分配的一部分,通常作为公司重要的财务决策之一,股利分配方式的不同,不仅会影响企业的收益分配,并且影响企业的市场反应与可持续发展。上市公司应根
常染色体显性遗传骨硬化症II型(Autosomal dominant osteopetrosis type II,ADO2)是一类以破骨细胞异常为特征的罕见人类遗传性骨疾病。破骨细胞来源于血系多能造血干细胞,它