人工鱼群优化在云计算环境中任务调度算法.pdfVIP

安徽农业科学。JournalofAnhuiAgri．Sci．2012，40(11)：6923—6926 责任编辑 熊章琴 责任校对 卢瑶 人工鱼群优化在云计算环境 中任务调度算法 荆、文新，齐名军 (鹤壁职业技术学院，河南鹤壁458030) 摘要 针对云计算的编程模型框架，提 出基于郭涛思想的人工鱼群算法，通过该算法不但能找到总任务完成时间较短的调度结果，而且 该调度结果的任务平均完成时间也较短。通过仿真实验将该算法与基本的人工鱼群优化算法进行比较，结果表明，该算法优于基本的 人工鱼群优化算法，是一种云计算环境下有效的任务调度算法。 关键词 云计算；人工鱼群算法；郭涛思想；任务调度 中图分类号 S一058；TP301 文献标识码 A 文章编号 0517—6611(2012)11—06923—04 TaskSchedulingAlgorithm ofArtificialFish-schoolOptimizinginCloudComputingEnvironment sUNWen-xinetal (HebiCollegeofVocationandTechnology．Hebi．Henan458030) Abstract ArtificialFish—schoo1Algorithm (AFSA)basedonGUO一IIA0 (GTAFSA)wasbroughtupfortheprogrammingframeworkofcloud computing．Throughthisalgorithm，thebettertaskschedulingcannotonlysho~enstotaltaskcompletiontimeandbutalSOhasshorteraverage completion time．Th ereiSacontrastbetweenGTAFsA andAFSA throughsimulationexperiment．andtheresultshowsthattheGTAFSA iSbetter． itiSanemcienttasksehedulingalgorithm incloudcomputingenvironment． Keywords Cloudcomputing；ArtificialFish—cshoo1Algorithm (AFSA)；GTthinking；Taskscheduling 近年来，云计算 成为人们讨论的热点。云计算是一 了研究，提出了一种基于郭涛思想的人工鱼群优化的调度算 种新型的共享基础架构，可以将巨大的系统池连接在一起， 法 ，它将算法搜索过程分为探索与开采两个阶段 ，首先用提 以运营商和客户的方式，通过互联网为用户提供各种存储和 出的非线性递减步长因子把固定步长变为动态的可变步长， 计算资源。云计算的主要优势 ：迅速地降低硬件成本和 使人工鱼群在这两个不同的进化阶段发挥不同的进化优势， 提升计算能力以及存储容量，用户可以以极低的成本投入获 其次它把改进郭涛算法思想融人到人工鱼群算法 中，并更好 得极高的计算品质 ，而不用再投资购买昂贵的硬件设备，进 地利用当前最优解指导变异 ，在开采阶段采用基于模拟退火 行频繁的保养与升级。云计算是并行计算、网格计算 的 方法决定是否用新个体取代 旧个体，来巩固所获取的 “建筑 发展，是分布式计算的一种 ，其最基本的思想是透过 网络将 块”成分，同时也尽可能地克服早熟收敛问题 ，并通过仿真实 庞大的计算处理程序 自动分拆成无数个较小的子程序，再交 验，验证了该调度算法性能良好。 由多部服务器所组成 的庞大系统，经搜寻、计算分析之后将 1 云计算中的编程模型 处理结果回传给用户。提供这些资源的网络被称为 “云”。 目前的云计算环境中大部分采用 Google提出的Map／ 云计算所提供的服务面向的用户群是庞大的，因此 “云”中的 Reduce的编程模式 ，大部分信息技术厂商提出的 “云”计划 任务数量是巨大的，系统每时每刻都要处理海量的任务，所 中采