云中使用竞价实例的截止时间约束的工作流调度优化算法  

Deadline Constrained Scheduling Optimization Algorithm for Workflow in Clouds Using Spot Instance

作　　者：潘纪奎 董心仪 卢政昊 王子健[1] 孙福权[1] PAN Jikui;DONG Xinyi;LU Zhenghao;WANG Zijian;SUN Fuquan(Northeastern University at Qinhuangdao,Qinhuangdao,Hebei 066000,China;Graduate School of Northeastern University,Shenyang 110000,China)

机构地区：[1]东北大学秦皇岛分校,河北秦皇岛066000 [2]东北大学研究生院,沈阳110000

出　　处：《计算机科学》2023年第4期257-264,共8页Computer Science

基　　金：国家重点研发计划(2018YFB1402800)。

摘　　要：近年来,由于按需资源供应和即付即用付费模式具有的明显优势,在云环境中执行大规模工作流应用程序越来越流行。云服务提供商以不同的价格提供不同性能的资源。为了提高资源的利用率,许多云服务商提供的瞬时资源的价格远低于正常资源的价格,Amazon EC2提供的竞价实例,可以大大降低工作流的执行成本。云中工作流调度的主要问题之一是在满足用户给定的截止时间约束的前提下,找到一种更廉价的调度方法。为解决这个问题,提出了一种使用竞价实例的截止时间约束工作流调度优化算法(Spot-ProLis)。该算法考虑了同一虚拟机上数据传输时长为零的情况,使用概率向上排序的方法对任务进行排序。在资源配置阶段,增加了竞价实例作为候选资源,有效降低了执行成本。实验结果表明,相比经典算法ProLis,所提算法在降低执行成本上具有显著优势。In recent years,due the advantages of on-demand resource provisioning and pay-as-you-go billing model,it is increa-singly popular to execute large-scale workflow applications in cloud environments.Cloud service providers offer resources with different capabilities at different prices.In order to improve resource utilization,many cloud service providers provide transient resources at a much lower price than normal resources.Spot instance provided by Amazon EC2 can greatly reduce the execution cost of workflow.One of the main problems of workflow scheduling in cloud is to find a cheaper scheduling method on the premise of meeting the deadline.To solve this problem,a deadline constrained scheduling optimization algorithm for workflow in clouds using spot instance(Spot-ProLis)is proposed.The algorithm takes into account the case that the data transmission time of the same virtual machine is zero,and uses the method of probabilistic upward rank to order tasks.In the resource allocation stage,spot instances are added as candidate resources,which effectively reduces the execution cost.Experiment results show that compared with the classical ProLis algorithm,Spot-ProLis has significant advantages in reducing the execution cost.

关 键 词：云环境 工作流调度 竞价实例 截止时间 执行成本 优化 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]