基于VOO方法的云计算平台多目标任务调度算法.pdf

第27卷 第 1期 计 算 机 技 术 与 发 展 Vo1．27 No．1 2017年 1月 COMPUTER IECHNOLOGY AND DEVELOPMENT Jan． 2017 基于VO0方法的云计算平台 多 目标任务调度算法 朱丽玲，杨智应 (上海海事大学信息工程学院，上海 201306) 摘 要：目前，云计算正不断兴起和发展，它作为一种新的技术和商业模式受到国内外学者的重视。而任务调度问题是云 计算的核心问题之一，也是研究热点。针对云计算中的任务调度问题，以完成时间和货币成本作为任务调度的两个性能 指标，基于POSH算法，主要采用序优化的方法对任务调度问题的解集进行优化，获得一个相对最优的解。实验中将多 HEFT算法和POSH算法进行了对比，结果表明，提出的方法在完成时间波动相对小的情况下，能够降低货币成本。因此， 所提出的算法是有效的。 关键词：云计算 ；向量序优化；任务调度 ；多 目标；完成时间；货币成本 中图分类号：TP301．6 文献标识码 ：A 文章编号：1673-629X(2017)01-0011-05 doi：10．3969／j．issn．1673—629X．2017．O1．003 AMulti-objectiveSchedulingAlgorithm ofManyTasksin CloudPlatformsBasedonMethodofV00 ZHU Li-ling，YANG Zhi-ying (CollegeofInformationEngineering，ShanghaiMaritimeUniversity， Shnaghai201306，China) Abstract：Nowadays，cloudcomputing，asanew technologyandbusinessmode，isconstantlyrisingna ddeveloping．Scholrasathomeand abroadhavepaidgreatattentiontoit．However，theproblem oftaskschedulingincloudplatformsisoneofhtecoreissuesandit’Shtehot spotinhteareaofresearchOilcloudcomputing．Forhteschedulingofmnaytasksincloudplatfomr sthatmakespannadmonetarycostsas twoperfomr ancemetric．na improvde algorihtm isproposedbasedonPOSH ．Thealgorihtm mainlyusesmehtod ofVOO tooptimizehte setofatskschedulingsolution，thencallgetasemi-optimalgood-enoughsolutionfrom that．In hteexperiments，comparedwiht HEbT na dPOSH，itisconcludedtheproposedmehtod Cna reducehtemonetaryCOStofhteschde ulingunderhtefluctuationofmakespna rela- tivelysmall，which iseffective． Keywords：cloudcomputing；VOO；taskschdeuling；multi-o