混合蛙跳算法的改进及其在云计算环境下资源调度的应用

来源 :太原理工大学 | 被引量 : 2次 | 上传用户:diyuyanluo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为目前主流的信息技术,云计算利用了虚拟化的技术,把互联网上闲散资源设备整合起来形成资源池。为了让用户得到更好的服务,根据用户的需求,将数据、任务动态地进行分配,即通过互联网把庞杂网络上的任务、应用程序,拆成许多小任务、小程序,经过若干服务器形成庞大的系统。通过该系统计算、搜索、分析后,把所得结果返回给用户或者需求者。云计算本质就是将互联网上闲散的资源、设备进行整合,最终实现实时动态的共享。那么,如何有效且高效地对资源、设备、数据信息及应用任务进程进行调度,就成为了云计算研究中的重要课题。而且,资源调度方案设计仍然是当前云计算研究当中的重难点。在云计算环境下的资源调度,大量历史研究中采取了如下两种方法:1.当有的资源设备上空闲了很多资源,就可以给这些设备分配一定数量的任务;2.当有些资源设备对有些任务需求较多,可以优先分配给这些资源。但是这些调度分配方案比较单一,要么仅考虑完成时间,要么仅考虑负载,无法满足当前用户的服务需求。综上,本文重点就是设计一种能够同时保证速度和负载平衡的资源调度方案。本研究改进了混合蛙跳算法并将其运用在云计算环境下的资源调度中。针对混合蛙跳算法在云计算资源调度中存在初始化随机性大、局部搜索盲目,更新步长公式单一,收敛速度较慢,容易产生局部最优,全局混洗中缺乏群组之间交流等问题,该改进算法做了三方面工作。首先,通过运用SY-MM算法和随机生成方式结合的方法对种群进行初始化,生成适应度较好的青蛙种群并且保持了种群多样性;然后对传统混合蛙跳算法局部搜索中步长公式进行了改进,通过对每个青蛙个体引入权重,使得青蛙个体能够自适应的去更新步长,从而提升了局部搜索能力,加快了算法的收敛速度,提高了局部搜索精度;最后,结合遗传算法对染色体交叉互换、染色体进行单点顺序交叉操作的有关思想,促进了青蛙种群组之间的信息交流,得到了适应度更高的子代个体,有效得避免了局部最优解的产生。为了对该改进算法在云计算环境下资源调度中的可行性和有效性进行验证,本研究是基于Cloud Sim仿真模拟器进行仿真模拟实验,将本算法与原始蛙跳算法、遗传算法和粒子群算法在初始化程度、时间和负载三个方面进行了比较分析。结果表明,该算法具有更好的性能,即能够有效缩短云计算环境下资源调度的完成时间,且各个资源的负载可以保持相对平衡。
其他文献
目的:针对临床口腔护理中存在的执行不统一、执行与指南脱节的问题对口腔护理流程进行改良。以国内外VAP预防指南和Meta分析为依据,通过前期知信行调查、护士质性访谈以及专
相对于常用的蒸汽压缩节流制冷冰箱系统,采用逆向斯特林循环自由活塞斯特林制冷机的新型冰箱具有高效率采用“绿色”制冷剂制冷温区广启动电流低制冷量易控等特点,在环保及节
为了促进我国电视广播事业的发展,研究和组织编制电视广播事业的发展规划,交流建设电视台的经验,广播事业局于1958年12月15日到12月20日在北京召开了全国电视台基本建设工作
波长在3μm附近的中红外Er掺杂的氟化物(Er:ZBLAN)光纤激光器凭借其良好的光束质量、体积小、可盘绕、易于实现等优势广泛应用于工业、医疗、军事等领域。本文主要介绍了基于
IEC/TC7是IEC第7技术委员会,主要负责制修订架空输电导线的技术委员会,涉及的产品量大面广,同时面临新技术、新产品更新换代的挑战。2003年初,上海电缆研究所受我国IEC国家委员会
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield