云计算中基于CloudSim的任务调度研究

来源 :东北财经大学 | 被引量 : 0次 | 上传用户:user180
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
伴随着互联网技术的飞速发展,世界各地的网络环境越来越好,通过网络实现操作异地计算资源的情况也越来越多,并逐步成为我们所熟知的“云计算”技术。云计算是在虚拟化、分布式计算、网格计算等技术的基础上发展起来的基于互联网的一种计算方式。云计算服务商通过将软硬件资源集中在一起进行统一管理,根据需要将这些资源提供给计算机和其他设备。相较于配置私有的计算资源,云计算环境自身按需提供和成本低廉的优势使得其在中小型企业的选择中占据上风。但是由于不同企业的不同需求,云计算提供商软硬件设备的差异和业内缺乏统一的标准和规则等原因,云计算环境中对于工作流的任务调度也变得更加复杂。在云计算环境中,合理的任务调度可以提高整个系统的服务性能,使得有限的计算资源得到充分应用。尤其在当今云计算环境下,中小型企业为节约硬件成本,都需要将自己的数据和信息放在云环境中,对于一个中小型企业,高效的云任务调度可以为企业减少在云计算资源上花费的成本。所以,云计算环境下的任务调度不仅可以提高服务质量(QoS),还为企业节约不必要的计算成本,同时为今后相关的调度研究打下坚实的基础。本文主要从以下几个方面进行了研究工作:(1)对蚁群算法进行简要概述,并将蚁群算法如何应用于求解任务调度问题进行数学描述,改进信息素挥发系数的函数表示,画出基于蚁群算法的任务调度流程图和主要步骤;(2)简要概述遗传算法,针对云计算环境中任务的调度问题进行遗传算法的数学描述,画出基于遗传算法的云计算任务调度流程图和主要步骤;(3)提出基于遗传和蚁群两种算法的融合算法。遗传算法的优点是算法初期搜索效率高,缺点是在算法的后期容易陷入局部最优解。蚁群算法的缺点是初期搜索效率低,优点是其后期的正反馈机制比较容易得到最优解。因此为同时利用两种算法的优点,提出把遗传算法和蚁群算法融合的调度算法。画出分阶段执行的云计算任务调度流程图和主要步骤;(4)利用墨尔本大学开发的CloudSim云平台进行仿真实验。将两种融合算法与轮询算法、蚁群算法和遗传算法进行对比实验。实验结果表明,与其他四种算法相比,先遗传后蚁群的融合算法在执行时间上略优于其他四种算法;在任务总完成时间和虚拟机负载均衡上,先遗传后蚁群的融合算法要明显优于其他四种算法。同样将算法应用于云工作流调度,证明了算法的有效性。该算法可以为中小型企业提高任务执行效率,一定程度上为企业避免不必要的开销,提高资源利用率。
其他文献
散打运动中身体的平衡,不仅影响着进攻与防守转换的速度,而且影响着完成单个或者组合动作技术的质量。然而破坏平衡与恢复平衡应从运动力学原理出发,根据运动中实际情况和不
目的分析在高血压脑出血患者的术后临床监测中应用颅内压监护仪的价值。方法收集本科室2016年3月—2017年3月接收的患高血压脑出血的60例患者,随机分为两组:其中参考组共30例
目的:系统评价血管紧张素转换酶抑制剂/血管紧张素受体拮抗剂(ACEIs/ARBs)与消化系统肿瘤发生或预后之间的关系。方法:计算机检索PubMed、EMbase、The Cochrane Library、CNK
目的:探讨腹腔镜手术对胃大部切除术患者的临床疗效。方法:收集100例近端胃癌患者随机分为观察组和对照组,每组各50例。观察组患者采用腹腔镜手术切除,对照组患者采用传统开腹
物理学知识在生产生活中有着重要的作用,以舞蹈为例,论述了物理知识与生活的联系,从重心、速度、能量三个角度作了具体描述,说明物理知识既来源于生活又服务于生活。
鉴于学习者在实际操作中频繁使用中国式英语(Chinglish)这一现实,对母语(汉语)和目的语(英语)之间的差异及过渡语和中式英语进行比较;并从神经机制和模糊语言学的角度对此进
在国土空间规划语境下,城市生态基础设施的精准优化实施是维持城市及居民持续不断获得生态系统服务的重要途径。目前,传统城市生态基础设施构建方法更多基于供给端出发,存在城市生态基础设施不能与社会需求相适应的问题。城市生态基础设施的作用在于给城市和市民提供能满足生产生活需求的生态系统服务,而生态系统服务流反映了供给端与需求端的空间关系,尤其是文化服务和调节服务与城市空间戚戚相关,它们所产生的生态系统服务流
页岩脆性是页岩地层钻井、水力压裂设计的关键参数之一,目前针对钻井过程中工作液浸泡对页岩脆性的影响还未引起关注.通过开展钻井完井液浸泡前后页岩三轴力学实验,利用脆性
目的探讨心电图缺血分级与急诊PCI术后心血管事件的关系。方法将2018年3月—2019年9月本院收治的100例ST段抬高型心肌梗死患者作为研究对象,分别对患者予以急诊PCI手术,并对
女性患者,50岁,因右前臂切割伤来辽宁中医药大学附属医院行清创探查术。麻醉方式为臂丛神经阻滞,选用1%罗哌卡因+0.9%生理盐水配制成0.5%罗哌卡因行肌间沟臂丛神经阻滞,体表定