基于改进粒子群和蚁群的云计算任务调度研究

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:yiyiweiwei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
互联网用户和应用的爆发式增长促进了云计算的发展,用户按需从云端获取资源成为了一种新的商业模式,同时用户任务的多样性和不确定性给云计算带来了新的挑战,高效的资源调度成为了云计算关键方向之一。云计算中的任务调度主要研究如何为用户的提交的任务分配合适的虚拟资源节点,一个优秀的调度算法不仅可以保证云计算运行环境的稳定性、健壮性,也可以缩短用户的响应时间,提高用户满意度。本文优化的目标是缩短任务完成时间,提出了两种云计算环境下的任务调度算法。蚁群算法和粒子群算法是两种生物智能调度算法,蚁群算法模拟蚂蚁群体觅食过程的信息传递机制,粒子群算法的核心思想源于对鸟群寻找食物的模拟。两者算法在任务调度方面均有较好的表现。论文的研究工作主要包括以下三个方面:(1)对云平台的任务调度进行研究,分析任务调度在云环境下的层次分类,以及云环境下任务调度的特点和要求。建立云平台任务调度数学模型,将任务调度建模为离散情况下任务到资源节点的映射问题,将粒子群离散化应用到云平台任务调度中。(2)对粒子群算法的核心思想进行剖析,充分挖掘了粒子群算法的特性:收敛快,计算简单,但是容易陷入局部最优解。在介绍了粒子群算法基于惯性权重优化的基本方法后,本文提出了一种基于正弦策略的惯性权重优化方案,通过分析云计算任务调度的特点后,将粒子群算法离散化进行任务调度,仿真结果表明:改进的离散粒子群调度算法IDPSO优于标准离散粒子群算法,缩短了任务调度的时间。(3)综合粒子群算法的快收敛和低计算量特性和蚁群算法后期优秀的全局寻优能力,本文提出了新的调度算法PSO-ACO。PSO-ACO结合了粒子群算法和蚁群算法的优点,算法前期收敛快,后期利用蚁群算法的正反馈机制增强了全局寻优能力。通过仿真对比发现:融合算法比使用单一的算法调度任务的完工时间更短。
其他文献
独立学院的教学督导工作尚处于探索阶段,工作模式多样。在独立学院领导重视下,健全教学督导制度,建立结构合理的教学督导工作队伍,加强调研等,教学督导工作将成为独立学院提
电催化剂在可再生能源装置如金属空气电池和电解水装置中具有十分广泛的应用。析氢反应(HER)、析氧反应(OER)以及氧还原反应(ORR)电催化剂的研究由来已久,近年来,ORR/OER和HER/OER
为验证中医的科学性、指导我们认识及诊疗疾病,必须通过中医临床研究来探索。中医临床实验包括中医诊断实验研究和中医治疗学实验(试验)研究。常见的临床研究方法分为系统性
从采种,选地、整地与施肥,播种,苗期管理及苗木移植5个方面总结了侧柏的栽植技术。
利用CHFS2013年的调查数据,我们实证分析了海归的收入和职业选择问题。基于匹配后的数据进行分析,我们的结果在不同的模型设定和估计方法下都非常稳健。我们发现:相比于本土
硒是一种人和动物体必需的生命元素,参与机体的多种生物学功能。本文通过比较富硒酵母和亚硒酸钠这两种不同硒源的代谢速度和代谢程度差异,蛋鸡血浆中蛋氨酸含量变化规律来比
教学体制的深化改革促进了中学体育的不断创新和发展,将教学的重点从过去的以"教"为目的,转变为以"学"为目的,注重学生在教学中的主体地位。分组教学法在中学体育中的运用,主
随着信息技术的发展,多媒体技术教学手段逐渐被引入了幼儿园的教学活动中,起到了优化教学程序、提高教学效率的作用。在应用过程中,教师要做到技术适用,课件形象生动,趣味性
冬季已临,各地魚类越冬工作将先后开始。这里介紹一下黑龙江省11县在1956、57年的越冬情况及一些經驗教訓。虽各地自然条件不同,越冬情况各有差别,但尚有供作参考价值。 Win
交叉试验是临床研究的主要研究方法之一,用于评价干预措施的疗效,包括随机和非随机两种类型。随机交叉试验在分配措施、组别设置、样本量大小、脱落和失访的损失方面都与平行