基于混合蛙跳算法的云计算调度问题的研究

来源 :辽宁科技大学 | 被引量 : 0次 | 上传用户:ABC20090907
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
云计算是当前家喻户晓的一个科技热词,同时也成为学术界和产业界的热点研究问题,是基于网络的新兴技术。云计算的资源池由大量性能不同的资源节点构成,随着用户需求的不断增长,如何找到一个将大规模任务合理分配到有限的资源节点的分配方案,成为云计算调度问题的关键。高效的任务调度,是有效发挥云计算潜力的重要步骤。在云计算中,一些任务需要被分配到不同的虚拟机上,以提高系统利用率和最小化完工时间。任务调度问题是NP完全问题,因此找到一个确切的解决方案是必要的,特别是对于大规模的任务。为此本文提出了一种在蛙跳算法的基础上加入人工鱼群算法思想的改进算法,将改进后的算法运用到云计算调度问题当中。本文随后还详细介绍了云仿真工具Cloud Sim,并配置了实验环境。在仿真平台上,对蛙跳算法以及改进的蛙跳算法进行了仿真实验。通过与贪心算法、顺序调度算法对比仿真结果表明,在云计算调度问题中,逐步增加任务量后,发现任务规模越大,混合蛙跳算法相比其他调度算法的优势越明显。仿真实现表明,该算法用于云计算调度问题是可行且有效的。
其他文献
目的:在饮食及运动控制的基础上,观察服用滋肾降糖丸对社区2型糖尿病(肾阴虚型)的临床效果,以进一步明确该药的临床疗效及安全性,为滋肾降糖丸在社区的推广及中医药治疗社区2型糖尿病提供更多的临床依据。方法:采用开放性非随机同期对照的研究方式,选取2018年4月到2019年12月在深圳市中医院下属社康的60例2型糖尿病(肾阴虚型)患者,在经过为期一个月的饮食加运动指导后的导入期后,再以二甲双胍作基础治疗
目的:探索踝关节稳定性训练对运动员的核心稳定性、踝部等速肌力、躯干力量的影响,以期对定向越野运动员的训练和身体保护提供理论依据。方法:选取100名知情同意且有踝关节扭伤病史的定向越野运动员,按照随机数法分为试验组和对照组,其中试验组进行为期6周,每周3次,每次30min的踝关节稳定性训练,每次踝关节稳定性训练都是在进行常规训练后进行。对照组进行无特殊训练即常规训练(包括耐力跑训练、速度跑、核心力量
本文采用1961-2015年中国国家级地面气象站日值数据集中的降水数据以及NECP/NCAR再分析资料,运用百分位数、相关分析、小波分析、合成分析、突变分析等统计方法,首先对华南后
本文是针对PCB板上的焊锡缺陷问题进行研究。主要从定位检测区域、图像分割、轮廓提取、目标识别四个方面对PCB板上的焊锡缺陷问题进行研究。首先,对于图像检测区域的定位问题,由检测区域所具有的轮廓形状属性,采用改进传统霍夫圆变换进行图像圆检测来进行定位,根据检测到圆的信息来生成ROI检测区域。其次是对检测区域当中的目标物进行分割,使用Otsu统计量递推关系的阈值分割算法,即改进的传统多阈值分割算法进行
改革开放以来,在我国发达城市市区近郊逐渐形成了一种新的城市化区域,与传统的城镇化发展有所不同,这种发达城市市区近郊由于独特的区位优势可以有效地承接城市市区的部分城市功能和产业功能,本文将这类城镇称为“新兴城镇”。在新时代条件下,国务院印发《国家新型城镇化规划(2014—2020年)》中强化城市产业就业支撑中明确提出要优化城市产业结构、增强城市创新能力和营造良好就业创业环境。产业结构优化是这类新兴城
长期以来,上市公司内部人一直被认为是信息优势群体,与资本市场上的其他投资者相比,内部人并不是纯粹的价格接受者,他们的交易行为无论是从短期还是长期来看都存在不同程度的
社区矫正制度起源于19世纪西方近代学派行刑社会化思想,20世纪施行于西方欧美法系国家,本世纪初叶飘洋过海来到中国。2003年我国开始试点,2009年全国试行,2012年1月10日,两高两部颁布《社区矫正实施办法》规定由司法行政机关全面承担社区矫正工作。我国社区矫正工作自试点至今十多年来,已经取得了一定突破和发展,保持和维护了我国安定团结的政治局面和和谐稳定的社会局面。但是,短短十几年的实施时间,只
特异性免疫中抗原的类别有外源性和内源性之分,外源性抗原是指由其它细胞(如细菌、真菌)产生被专职性抗原提呈细胞摄入的抗原。内源性抗原主要是指在非专职性抗原提呈细胞(如病
随着我国经济的快速发展和城市化进程的加快,人们对城市基础设施和公用事业的需求也在不断增加。传统的城市基础设施建设项目一般由政府主导,因投资巨大、资金效率低,使得城市基础设施规划滞后、建设缓慢,也加重了地方政府的财务负担。PPP(Public-Private Partnership)模式是政府部门与社会资本之间相互合作,资源互补,可以帮助政府部门解决投资基础设施建设时的资金短缺问题,同时为社会资本拓
乙醇-水法制浆作为一种相对清洁的化学制浆方法近几年被广泛关注。在乙醇-水法抽提过程中纤维细胞的初生壁被破坏,在较强烈的蒸煮反应情况下,也有一部分木素从纤维的次生壁中