http://www.jsjkx.comDOI:10.11896/jsjkx.220100100到稿日期:2022-01-12返修日期:2022-06-20基金项目:国家重点研发计划(2018YFB1402800)ThisworkwassupportedbytheNationalKeyR&DProgramofChina(2018YFB1402800).通信作者:孙福权(2224765938@qq.com)云中使用竞价实例的截止时间约束的工作流调度优化算法潘纪奎1,2董心仪1,2卢政昊1,2王子健1孙福权11东北大学秦皇岛分校河北秦皇岛0660002东北大学研究生院沈阳110000(panjikuidxy@163.com)摘要近年来,由于按需资源供应和即付即用付费模式具有的明显优势,在云环境中执行大规模工作流应用程序越来越流行。云服务提供商以不同的价格提供不同性能的资源。为了提高资源的利用率,许多云服务商提供的瞬时资源的价格远低于正常资源的价格,AmazonEC2提供的竞价实例,可以大大降低工作流的执行成本。云中工作流调度的主要问题之一是在满足用户给定的截止时间约束的前提下,找到一种更廉价的调度方法。为解决这个问题,提出了一种使用竞价实例的截止时间约束工作流调度优化算法(Spot-ProLis)。该算法考虑了同一虚拟机上数据传输时长为零的情况,使用概率向上排序的方法对任务进行排序。在资源配置阶段,增加了竞价实例作为候选资源,有效降低了执行成本。实验结果表明,相比经典算法ProLis,所提算法在降低执行成本上具有显著优势。关键词:云环境;工作流调度;竞价实例;截止时间;执行成本;优化中图法分类号TP393DeadlineConstrainedSchedulingOptimizationAlgorithmforWorkflowinCloudsUsingSpotInstancePANJikui1,2,DONGXinyi1,2,LUZhenghao1,2,WANGZijian1andSUNFuquan11NortheasternUniversityatQinhuangdao,Qinhuangdao,Hebei066000,China2GraduateSchoolofNortheasternUniversity,Shenyang110000,ChinaAbstractInrecentyears,duetheadvantagesofon-demandresourceprovisioningandpay-as-you-gobillingmodel,itisincrea-singlypopulartoexecutelarge-scaleworkflowapplicationsincloudenvironments.Cloudserviceprovidersofferresourceswithdifferentcapabilitiesatdifferentprices.Inordertoimproveresourceutilization,manycloudserviceprovidersprovidetransientre-sourcesatamuchlowerpricethannormalresources.SpotinstanceprovidedbyAmazonEC2cangreatlyreducetheexecutioncostofworkflow.Oneofthemainproblemsofworkflowschedulingincloudistofindacheaperschedulingmethodonthepremiseofmeetingthedeadline.To...
