基于改进蚁群算法的云计算任务调度策略研究

被引量 : 0次 | 上传用户:lqym2929
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
云计算作为一门新兴的技术是从网格计算、分布式计算和并行计算一步步发展而来的。它的运用使得传统的服务模式发生了巨大的变化,云计算所展现的计算模式是通过与互联网技术紧密结合的一种新型商业模式。目前云计算环境下的资源是以虚拟机资源的方式进行呈现,最主要的就是通过运用虚拟化技术对数据中心的各种硬件资源进行虚拟化从而形成虚拟资源池,然后在这些虚拟资源池上进行虚拟机动态部署,提供给用户使用,这些资源对用户来说是透明的,用户知道提交的任务已执行,但并不知道执行的具体位置。目前云计算的相关研究中任务调度、资源分配是一个热点问题,云计算的动态性、异构性和自治性以及其虚拟化技术的使用决定了云计算的任务调度、资源分配方式同以往的网格计算、分布式计算和并行计算大不相同。随着数据中心规模的持续扩大和用户数量的不断增加,如何使数据中心的虚拟机资源得到高效地利用的同时又满足用户提出的QoS要求,成为云计算任务调度的面临的首要问题。因此研究云计算的虚拟机任务调度问题对于当前云计算的发展具有重要意义。云计算虚拟机任务调度主要研究如何将数据中心虚拟资源池中提供的虚拟机资源分配给用户提交的任务使用,在提高云计算资源使用率,减少计算时间同时能够满足用户QoS要求,达到不违反服务等级协议(Service LevelAgreement,SLA)的目的。本文主要研究云计算环境下任务调度策略,在总结前人工作的基础上,所做的主要工作和创新包括以下几点:1.分析了当前云计算发展趋势以及云计算环境下的任务调度研究现状,简要的介绍了云计算中与任务调度、资源分配相关的技术。通过详细分析虚拟机资源调度的特点,总结了虚拟机任务调度模型,以及传统的任务调度算法的优缺点。详细分析了蚁群算法的原理及其数学模型,根据蚁群算法的特点结合云计算任务调度的要求,设计了用改进蚁群算法进行云计算任务调度的策略,介绍了一种云数据中心任务调度模拟系统CloudSim,并在这个模拟系统上进行实验。2.分析了云计算编程最常用的Map/Reduce框架,在此基础上设计了一个云计算任务调度物理模型以及基于这种模型的任务调度算法粒子群_蚁群联合算法(PSO_ACO)。针对当前蚁群算法中两个重要参数(,)在各种实际应用中值的选取大都是靠大量重复实验来确定的,所得出的参数组合可能不是最优参数,而且不能适应云计算任务调度的动态性从而影响调度算法性能的问题,提出了用粒子群优化算法来求解蚁群算法参数最优组合的改进算法(PSO_ACO),模拟实验表明基于PSO_ACO算法的任务调度与基于传统蚁群和其它启发式智能算法的任务调度相比能够更快地寻找到适合的资源,以保证用户服务等级协议,并且从系统资源的角度来说,能够实现较好的负载均衡。3.考虑到云环境的多样性、云规模的差异性,为了让PSO_ACO算法更具适应性,第四章从最优解的分布状态入手,对原有算法的信息素更新规则进行改进,完成了自适应PSO_ACO算法的设计,最后通过实验表明这种自适应调度算法具有比PSO_ACO更好的全局搜索最优解的能力和使资源负载均衡能力。
其他文献
历经千载的中国工笔花鸟画形成和发展了自身独特的美学理论体系,中国的工笔花鸟画家们正是运用这些美学原理,结合自身实践,创作出了许多优秀的艺术作品,给我们留下了丰富的艺术财
本文以香港特别行政区的《公司条例》和《中华人民共和国公司法》及其译本为主要语料来源,对与"依法"、"守法/约"概念相关的套语词及其翻译展开了比较系统的研究。笔者发现:
<正>《药事管理学》是反映药学科学与法学、经济学、管理科学互相渗透、互相融合的一门新兴的边缘学科。该学科应用性强,与药学实践密切相关。在传统的药事管理教学中,一直存
破坏自然资源犯罪,是指违反环境保护法和自然资源法的规定,造成土地、森林、矿产、渔业、野生动植物等资源的破坏,情节严重或者数量较大的行为。随着经济的高速发展,我国所面
研究目的:为了研究长时间的躯干扭转是否对下腰痛的发展有一定的影响。表现在以下两点:(1)长时间的躯干扭转是否会引起躯干的旋转蠕变、VAS指数和脊柱收缩的显著增加。(2)扭转后,在
作者对陈度及其所著《昆明近世社会变迁志略》的内容作了较为详细的介绍 ,并对陈度的生平及其研究概况作了探讨
职业卫生的最终目的是保障职工在职业活动中的健康权益不受侵害。随着社会的不断发展和进步,我国逐渐加大了对职业卫生监管工作的重视,然而,现阶段我国的职业卫生监管工作还
贩卖毒品罪常常以多次实施为表现形式,究竟成立单纯一罪还是连续关系的包括一罪,在理论和实务上仍有待澄清。连续犯的一般理论确立了认定连续关系的基本条件,具体到贩卖毒品
首先论述混凝土本构模型研究的重要性,并说明损伤力学理论较适于构建混凝土本构模型;然后对损伤变量的定义、损伤演化方程的确定、损伤本构模型的建立以及如何考虑不可恢复变