云环境下基于min-min改进的任务调度算法【精选】.pdfVIP

2014年第6期 文章编号：1009—2552(2014)06—0145—05 中图分类号：TP301．6 文献标识码 ：A 云环境下基于Min—Min改进的任务调度算法 王霞俊 (常州轻工职业技术学院信息工程系，江苏 常州213164) 摘 要：在Min—Min的基础上，针对所存在的缺陷，提出了一种负载均衡的改进算法。仿真实 验表明，在一定条件下，改进后的算法比传统的算法有一定的提高。 关键词：云计算；任务调度；Min—Min；负载均衡 Improvedtask schedulingin cloudcomputingbasedon M in．M in algorithm WANGXia-jun (DepartmentofInformationEngineering，ChangzhouInstituteofLightIndustryTechnology， Changzhou213164，JiangsuProvince，China) Abstract：ToavoidthedrawbacksoftheMin—Minalgorithm ，animprovedloadbalancedalgorithm based onMin—Minisproposedinhtepaper．Theexperimentalresultsshow thatthenew algorithm canleadto betterperformancegainthanthetraditionalalgorithm forcertainscenarios． Keywords：cloudcomputing；taskscheduling；Min—Min；loadbalancing 0 引言 1 改进的Min—Min算法 云计算技术已经越来越受到人们的关注，但是 1．1 问题定义 有许多问题亟待研究和解决，例如任务调度、性能预 云计算任务调度就是如何对用户提交的工作任 测、资源管理、能耗控制等。而其中关键技术之一的 务进行计算资源分配和管理，即将相互独立的N项 任务调度被认为是 目前最重要的研究课题。任务调 任务分配到M种异构可用的资源上，使得任务的最 度问题已被证 明是一个 N—P问题…。目前 已经提 大完成总时间最小，同时使得资源利用率最高。由 出了许多启发式算法来得到半优化的任务分配。文 于任务调度是一个 N—P问题，所以调度的目标就 献 [1—2]介绍了MET、OLB、Min—Min、Max—Min、 是在特定条件下，以合理的花费找到一个可接受的 A 、GA和 QWMTM等多种启发式算法，结果表明， 方案。这里有一些假设前提。 GA算法在不同ETC矩阵下的性能是最好的，Min— 一 组执行的任务之间是相互独立的，也即它们 Min和A 次之。文献 [3]指出Min—Min尽管简 都是元任务 。 单、高效，但由于短作业优先，所以存在一个负载不 这里任务暂不考虑截止时间和优先级。 均衡的问题。文献 [4]提出了根据任务的不同，在 每个元任务的长度，机器的数量是已知的，而且 Min—Min和Mxa—Min之间选择相应调度算法。文 各个任务在各个机器上的执行时间是可以预先计算 献[5]提出了一个Qos驱动的任务调度算法。文献 得到的。 [6]将Min—Min和Mxa—Min算法和GA算法相结 任务在机器上执行是串行的，即先来先服务 合，利用 Max—Min算法使 GA算法产生比较好的 种子。 收稿 日期：2013—07—31