云计算中主任务调度算法的优化研究.pdfVIP

第 30卷第4期 计 算 技 术 与 自 动 化 VoI．30。NO．4 2011年12月 ComputingTechnologyandAutomation Dec．2011 文章编号：1OO3—6199(2011)O4一O1O8一o3 云计算 中主任务调度算 法 的优化研 究 鲁晓霞，周忠和 (湖南省邮电规划设计院有限公司。湖南 长沙 410001) 摘 要 ：针对ASAP：和ALAP算法的缺陷，将生态捕食者一被捕食者模型应用于云计算的主任务调度 算法中，建立一种基于生态捕食者一被捕食者模型的主任务调度算法，谊算法通过生态差分方程动态调整 节点 内采用相应算法的任务数量。经过仿真试验证明了算法的有效性。 关t词：主任务调度}生态差分方程IASAPIALAP 中圈分类号：TP393 文献标识码：A TheResearch forOptimizationoftheM ain TaskSchedulingAlgorithm inCloudComputing LU’Xiao-xia。ZHOU Zhong-he (HunanplaninganddesigninginstituteofpostandtelecommunicationsCo．，LTD，Changsha 410001) Abstract：AimedatthedefectsofALAPandASAPalgorithm，establishingamaintaskschedulingalgorithm basedon ecologicalpredators-preymodel，thealgorithmdynamicadjustmentthenumberoftasksofcorrespondingalgorithmusingec— ologicaldifferenceequations．Thevalidityoftheproposeda|gorithmhaveprovedthroughthesimulationexperiment． Keywords：maintaskscheduling lceologiacldifferenceequation；ASAP!ALAP 快速贪吃算法[1]、最大时间跨度算法等。尽可能早 1 引 言 调度算法 (ASAP)]和尽可能迟调度算法 (AL- AP)[5]，这两种算法是最简单也是速度最快的调 云计算的本质是一种商业模式，是将各种计算 度算法，大多的研究都是基于这两种经典算法，如 资源租用给需要的用户，并且根据这些用户的要求 Kaya等人提出的一种基于文件共享独立任务的启 提供准备好的环境；在用户使用这些环境后，提供 发式算法[幻，Jones等人在文献E3]提出的一种以 这种资源的服务商，按照服务级别协定进行收费I 带宽为中心的任务调度模型与启发式算法 。但是， 当用户使用完后，提供重用环境备份和回收资源的 在ASAP调度算法中，任务可能过多集中于较早 用户和资源管理的手段 。由于它有着非常广泛的 的控制步(指系统控制一个任务操作的基本时序单 应用前景，在 目前复杂的网络情况下 如何解决拥 位，在同步系统中，通常对应于一个或几个时钟周 塞问题，怎么保证提供给用户的服务稳定性，特别 期)中；在ALAP调度算法 中，任务可能过多集 中 是对任务有着很强的时间、资源和容错需求，如何