CN104965755A - 基于预算约束的云服务工作流调度方法 - Google Patents
基于预算约束的云服务工作流调度方法 Download PDFInfo
- Publication number
- CN104965755A CN104965755A CN201510222549.XA CN201510222549A CN104965755A CN 104965755 A CN104965755 A CN 104965755A CN 201510222549 A CN201510222549 A CN 201510222549A CN 104965755 A CN104965755 A CN 104965755A
- Authority
- CN
- China
- Prior art keywords
- task
- virtual machine
- cloud service
- workflow
- cost
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种基于预算约束的云服务工作流调度方法,属于云计算调度技术领域。本发明方法以用户租用云服务的花费不超出用户的资金预算作为约束条件,以工作流最大完工时间最小化为目标,为工作流中的各任务分配相应的虚拟机。本发明进一步通过构建的两个权值分别进行初始调度和重调度,使得算法更简单快速。本发明实现了云环境资源的高效供应,在有效保证了在用户预算之内完成其工作流的情况下,最小化了工作流的完工时间,且算法简单,易于实现。
Description
技术领域
本发明涉及云计算调度技术领域,尤其涉及一种基于预算约束的云服务工作流调度方法。
背景技术
云计算是一种以商业为主要推动力的计算模型和服务模式,从计算资源提供的角度来看,它是将计算资源作为一种服务通过网络提供给用户的计算模式,用户以便捷和按需扩展的方式来使用计算资源(包括数据软件硬件和网络带宽等),无须了解它提供过程的细节。云计算提供的资源服务从具体应用角度分为三个层次,即软件即服务(SaaS)平台即服务(PaaS)和基础设施即服务(IaaS)这三个层次分别侧重于不同的应用,但是它们包含着相同的问题,即资源调度问题。
调度问题是云计算中的一个重要问题,直接关系到云服务的稳定性、资源的使用效率、用户满意度和运营成本。因此,对云计算调度问题的研究无论从理论技术本身还是实际应用价值方面都有非常重要的意义。与传统调度的研究重点不同,云资源以虚拟资源为核心决定了云调度的研究侧重于虚拟资源调度。由于云计算的商业应用模式,现在的研究多以降低成本、减少能耗等作为优化目标。
云计算的用户根据服务标准协议(Service Level Agreement)购买服务,该协议规定了用户需求的服务质量(Quality of Service)。现有的商业化云平台其收费通常按照周期进行计费,例如一天、一小时等。即使用户使用服务不满一天/小时,也按一天/小时来收取费用。
在分布式系统下,大量科学应用的计算模型都是采用工作流来表示的。通常我们采用有向无环图来表示工作流,其中每个节点表示一个计算任务,而每条有向线段表示计算任务之间的偏序关系。云环境下的工作流(简称云工作流)计算模型大概描述如下:用工作流模型来描述云计算中的计算任务,用户通过调度器来得出一套方案:采取按需(on demand)方式租用资源,租用多少种不同型号的资源,如何将任务分配到不同的资源(如不同处理能力的虚拟机)上从而达到最小化任务工期或者最小化成本,确定方案之后,按照需求租用虚拟机。作为分布式系统下的服务提供模型,基础设备即服务(Iaas)对于执行科学计算的工作流,有很多潜在的优势。首先用户可以动态获得和释放所需计算资源,这样用户就能根据工作流的需要和截止时间与预算的约束,决定调整所需资源。其次资源总量可以认为是几乎无限的,意味着无论用户何时需要哪些资源,能够获得这些资源的可能性是非常高的。
目前,考虑按需收费方式、数据传输时间、虚拟机启动时间和软件安装(下载)时间等的云环境下工作流调度方法还寥寥无几。特别是带预算约束的工作流调度,目前还没有针对性的方法。
发明内容
本发明所要解决的技术问题在于克服现有技术不足,提供一种基于预算约束的云服务工作流调度方法,能够实现在用户资金预算之内租用虚拟机,并最小化工作流最大完工时间。
本发明采用以下技术方案解决上述技术问题:
基于预算约束的云服务工作流调度方法,该方法以用户租用云服务的花费不超出用户的资金预算作为约束条件,以工作流最大完工时间最小化为目标,为工作流中的各任务分配相应的虚拟机。
具体地,所述云服务工作流调度方法包括以下步骤:
步骤A、按照其到开始任务的最长路径的长度从大到小的次序,依次对云服务工作流中的各任务分配初始的虚拟机,得到云服务工作流的初始调度方案;对于任意一个当前任务ni,具体按照以下方法为其分配初始的虚拟机:将当前任务ni的可选虚拟机按照计算能力从大到小进行排序,先以其中第一个可选虚拟机作为当前任务的当前最佳虚拟机v′,然后计算第二个可选虚拟机vj相对于当前最佳虚拟机v′的优势权值W1以及v'相对于vj的优势权值W1',如W1>W1',则将当前最佳虚拟机v'替换为vj,否则,继续比较下一个可选虚拟机;依此类推,直到当前任务的所有可选虚拟机均完成比较;其中,虚拟机vj相对于当前最佳虚拟机v′的优势W1的计算公式如下:
式中,C(ni,vj)、est(ni,vj)、eft(ni,vj)分别表示任务ni部署在虚拟机vj上的花费、最早开始时间、最早结束时间;C(ni,vj)、est(ni,vj)、eft(ni,vj)分别表示任务ni部署在虚拟机v'上的花费、最早开始时间、最早结束时间;α和β是两个0到1之间的预设参数,且α+β=1;步骤B、首先按照以下公式计算云服务工作流中的每一个任务与每一个虚拟机之间的关系权值,并将所计算出的所有非零的关系权值按照从小到大进行排序:
式中,W2(ni,vj)表示任务ni与虚拟机vj之间的关系权值,Told和Cold是云服务工作流采用初始调度方案的完工时间和花费,Tnew和Cnew是指采用将任务ni部署到虚拟机vj上所得到的新的调度方案下云服务工作流的完工时间和花费;
然后,判断初始调度方案下云服务工作流的花费是否小于用户的资金预算,如是,则从第一个关系权值开始,按照该关系权值所对应的任务和虚拟机向后逐步调整调度方案,直到调整后调度方案下所述云服务工作流的花费恰好不大于用户的资金预算,如否,则从最后一个关系权值开始,按照该关系权值所对应的任务和虚拟机向前逐步调整调度方案,直到调整后调度方案下所述云服务工作流的花费恰好不大于用户的资金预算。
相比现有技术,本发明具有以下有益效果:
本发明可在满足用户预算约束的条件下,使得工作流最大完工时间最小;本发明通过构建的两个权值分别进行初始调度和重调度,使得算法更简单快速。
附图说明
图1为现有云环境的架构示意图;
图2为本发明调度方法中初始调度阶段的流程示意图;
图3为本发明调度方法中重调度阶段的流程示意图。
具体实施方式
下面结合附图对本发明的技术方案进行详细说明:
现有云环境的基本架构如图1所示。用户的需求任务被拆分成若干子任务后,用工作流(workflow)模型表示。工作流用有向无环图表示,每个节点表示一个子任务,节点间的有向弧表示节点间的依赖关系。每个节点需要且仅需要一台一台虚拟机执行完成,不可中断。有多种计算能力不同的虚拟机类型,这就决定每个任务的执行具有多种选择,即多个模态。一般情况下,服务商提供多种不同类型的虚拟机供用户租用,不用的虚拟机具有不同的性能,单位时间的租用费用也各不相同。考虑到用户在租用云服务时通常会有预算约束,因此有必要提供一种在用户预算范围内使得用户的需求任务被最快完成的工作流调度方法。
本发明调度方法分为两个阶段:初始调度阶段和重调度阶段。下面分别予以说明。A、初始调度阶段:
首先计算用户工作流中所有任务的rank值,以该值作为任务的优先级,并按照rank值对所有任务进行降序排列,优先级高的任务优先分配虚拟机资源;rank值是指从有向无环图中的开始结点到当前结点的最长路径的长度,即当前任务到开始任务的最长路径的长度,其计算方法如下:
任务的rank值是递推计算出来的,其中,ωj表示任务nj的计算量,pred(ni)表示任务ni的直接前驱结点集合;
根据rank值的排序依次计算各任务在不同虚拟机上的占用时间、各任务的最早开始时间、最早结束时间、执行费用。开始任务的最早开始时间设为0,然后根据有向无环图中的偏序关系,数据传输,以及给定的任务所需软件信息,即可依次递推出各个任务的最早开始时间和最早结束时间。任一任务部署在某一虚拟机上的花费(执行费用)为该任务在该虚拟机的占用时间乘以该虚拟机的单位时间租赁费用,其中占用时间包括任务执行时间、数据传输时间和软件安装的准备时间。不同任务(任务)在虚拟机上执行需要不同的软件,如果执行任务的软件尚未安装在相应的虚拟机上,则在任务开始前需要先安装该软件,这段安装时间便是准备时间中的软件安装时间。不同的任务可能会用相同的软件来执行,如果某任务在虚拟机上执行前,已有与该任务所需软件相同的任务也在该虚拟机上执行过,那么无需重复安装该软件,即此时该软件的安装时间为0。在工作流中前后继节点之间有依赖关系,在不考虑数据传输时间的情况下,当一个节点的所有前驱任务完成之后,该节点的任务便可以开始执行,而在考虑数据传输时间的情况下,所有前驱任务完成之后,还要等待该任务所需要的所有前驱任务产生的数据传输至该节点,该节点的任务才可以开始进行,传输这些数据所需要的时间便是准备时间中的数据传输时间,数据传输的时间与所传输数据量的大小和网络带宽有关,等于两者的比值。因此,任务在虚拟机上的占用时间,可按照以下方法确定:首先,根据该任务的计算量和所在虚拟机类型,得出的任务执行时间;然后,查看是否是新租赁的虚拟机,如果是,则将虚拟机加载时间添加到任务执行时间上;如果是已经有的虚拟机实例,则查看上是否有需要的软件,如果没有,则将软件的下载和安装时间添加到任务执行时间上;最后,计算所有前序任务数据传输到该任务上的总时间,并添加到任务占用虚拟机的时间上,得出该任务在该虚拟机上的总占用时间。
根据所构建的一个与任务ni和虚拟机vj相关的优势权值W1(ni,vj,v')(简称W1,若vj和v'互换位置则简称W1'),为每个任务选出最优虚拟机,把每个任务分配到相应的虚拟机上,完成初始调度,得到初始调度方案S,并计算初始调度方案下的最大完工时间Told和总花费Cold。
优势权值W1(ni,vj,v')表征了任务ni在vj上执行相对于其在v'上执行的优势,相应地,W1(ni,v',vj)表征任务ni在v'上执行相对于其在vj上执行的优势。优势权值的计算方法如下:
其中,v'表示任务ni的当前最佳虚拟机,C(ni,vj)、est(ni,vj)、eft(ni,vj)分别表示任务ni部署在虚拟机vj上的花费、最早开始时间、最早结束时间;C(ni,vj)、est(ni,vj)、eft(ni,vj)分别表示任务ni部署在虚拟机v'上的花费、最早开始时间、最早结束时间;α和β是两个0到1之间的参数,分别表示花费和时间的影响因子,且α+β=1,可以根据具体问题合理设置α和β的具体值,使其更符合问题需要,找到最佳方案;
若W1>W1'则表明任务ni在虚拟机vj上执行相对于其在虚拟机v'上执行更有优势,则将当前最佳虚拟机v'替换为vj。
在为任务分配最佳虚拟机时,可将所有虚拟机按照计算能力大小升序排列,并将各个任务的最佳虚拟机v'初始化为该队列中的首个虚拟机,然后按照该队列次序依次将各虚拟机与当前最佳虚拟机进行比较。
B、重调度阶段:
本发明根据所构建的一个与任务和虚拟机相关的关系权值W2(ni,vj)来对初始调度方案进行重新调整,具体如下:
首先按照以下公式计算云服务工作流中的每一个任务与每一个虚拟机之间的关系权值,并将所计算出的所有非零的关系权值按照从小到大进行排序:
式中,W2(ni,vj)表示任务ni与虚拟机vj之间的关系权值,Told和Cold是云服务工作流采用初始调度方案的完工时间和花费,Tnew和Cnew是指采用将任务ni部署到虚拟机vj上所得到的新的调度方案下云服务工作流的完工时间和花费;
然后,判断初始调度方案下云服务工作流的花费是否小于用户的资金预算,如是,则从第一个关系权值开始,按照该关系权值所对应的任务和虚拟机向后逐步调整调度方案,直到调整后调度方案下所述云服务工作流的花费恰好不大于用户的资金预算,如否,则从最后一个关系权值开始,按照该关系权值所对应的任务和虚拟机向前逐步调整调度方案,直到调整后调度方案下所述云服务工作流的花费恰好不大于用户的资金预算。
图2、图3显示了本发明调度方法的一种具体算法流程,其中图2为初始调度阶段的算法流程,图3为重调度阶段的算法流程。
如图2所示,初始调度阶段包括以下步骤:
步骤s201,计算工作流中每个任务的rank值,并按此值降序排列;
步骤s202,将任务在某虚拟机上的占用时间表示成任务执行时间、软件安装时间和数据传输时间之和,并计算该任务的最早开始时间、最早结束时间以及该任务在虚拟机上的花费;
步骤s203,利用步骤s202中计算出的各个值,计算W1(ni,vj,v');
步骤s204若W1(ni,vj,v')大于W1(ni,v',vj),则用vj替换v';
步骤s205若已计算完所有的W1的值,转步骤s206,否则转步骤s202;
步骤s206,得到初始调度结果S,计算S的完工时间T和总花费C。
如图3所示,重调度阶段包括以下步骤:
步骤s301,建立数组γ[N][V],根据之前的调度结果,若任务ni分配到vj上,则γ[i][j]为0,转步骤s304,否则转步骤s302;
步骤s302,假设把ni分配到vj上,并依据之前的规则完成ni之后的任务的虚拟机分配,并计算此分配下新的完工时间Tnew和新的花费Cnew;
步骤s303,计算W2(ni,vj),并将其赋给A[i][j];
步骤s304,将数组γ中的非0值放入数组δ中并升序排列;
步骤s305,若δ非空,转步骤s306,否则转步骤s311;
步骤s306,如果当前花费大于预算值,转步骤s308;否则转步骤s307;
步骤s307从数组δ中取出第一个元素;
步骤s308,从数组δ中取出最后一个元素;
步骤s309,将任务ni分配到虚拟机vj上,计算此时的总花费;
步骤s310,如果总花费大于预算值,取消之前的分配动作,转步骤s305;
步骤s311,如果最终的总花费小于预算值,转步骤s305;
步骤s312,返回调度结果S;
步骤s313,返回不存在满足条件的调度方案。
通过上述过程,本发明实现了云环境资源的高效供应,在有效保证了在用户预算之内完成其工作流的情况下,最小化了工作流的完工时间。
Claims (3)
1.基于预算约束的云服务工作流调度方法,其特征在于,该方法以用户租用云服务的花费不超出用户的资金预算作为约束条件,以工作流最大完工时间最小化为目标,为工作流中的各任务分配相应的虚拟机。
2.如权利要求1所述云服务工作流调度方法,其特征在于,包括以下步骤:
步骤A、按照其到开始任务的最长路径的长度从大到小的次序,依次对云服务工作流中的各任务分配初始的虚拟机,得到云服务工作流的初始调度方案;对于任意一个当前任务ni,具体按照以下方法为其分配初始的虚拟机:将当前任务ni的可选虚拟机按照计算能力从大到小进行排序,先以其中第一个可选虚拟机作为当前任务的当前最佳虚拟机v′,然后计算第二个可选虚拟机vj相对于当前最佳虚拟机v′的优势权值W1以及v'相对于vj的优势权值W1',如W1>W1',则将当前最佳虚拟机v'替换为vj,否则,继续比较下一个可选虚拟机;依此类推,直到当前任务的所有可选虚拟机均完成比较;其中,虚拟机vj相对于当前最佳虚拟机v′的优势W1的计算公式如下:
式中,C(ni,vj)、est(ni,vj)、eft(ni,vj)分别表示任务ni部署在虚拟机vj上的花费、最早开始时间、最早结束时间;C(ni,vj)、est(ni,vj)、eft(ni,vj)分别表示任务ni部署在虚拟机v'上的花费、最早开始时间、最早结束时间;α和β是两个0到1之间的预设参数,且α+β=1;步骤B、首先按照以下公式计算云服务工作流中的每一个任务与每一个虚拟机之间的关系权值,并将所计算出的所有非零的关系权值按照从小到大进行排序:
式中,W2(ni,vj)表示任务ni与虚拟机vj之间的关系权值,Told和Cold是云服务工作流采用初始调度方案的完工时间和花费,Tnew和Cnew是指采用将任务ni部署到虚拟机vj上所得到的新的调度方案下云服务工作流的完工时间和花费;
然后,判断初始调度方案下云服务工作流的花费是否小于用户的资金预算,如是,则从第一个关系权值开始,按照该关系权值所对应的任务和虚拟机向后逐步调整调度方案,直到调整后调度方案下所述云服务工作流的花费恰好不大于用户的资金预算,如否,则从最后一个关系权值开始,按照该关系权值所对应的任务和虚拟机向前逐步调整调度方案,直到调整后调度方案下所述云服务工作流的花费恰好不大于用户的资金预算。
3.如权利要求2所述云服务工作流调度方法,其特征在于,任一任务部署在某一虚拟机上的花费为该任务在该虚拟机的占用时间乘以该虚拟机的单位时间租赁费用,所述占用时间包括任务执行时间、数据传输时间和软件安装的准备时间。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510222549.XA CN104965755B (zh) | 2015-05-04 | 2015-05-04 | 基于预算约束的云服务工作流调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510222549.XA CN104965755B (zh) | 2015-05-04 | 2015-05-04 | 基于预算约束的云服务工作流调度方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104965755A true CN104965755A (zh) | 2015-10-07 |
CN104965755B CN104965755B (zh) | 2018-08-21 |
Family
ID=54219790
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510222549.XA Active CN104965755B (zh) | 2015-05-04 | 2015-05-04 | 基于预算约束的云服务工作流调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104965755B (zh) |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105897864A (zh) * | 2016-03-28 | 2016-08-24 | 东南大学 | 一种云工作流调度方法 |
CN106095584A (zh) * | 2016-06-20 | 2016-11-09 | 中国人民解放军国防科学技术大学 | 云计算中基于任务复制的安全性敏感工作流的调度方法 |
CN107229514A (zh) * | 2017-06-01 | 2017-10-03 | 南京邮电大学盐城大数据研究院有限公司 | 一种混合云环境下具有预算约束的BoT任务的调度方法 |
CN108733464A (zh) * | 2017-04-18 | 2018-11-02 | 华为软件技术有限公司 | 一种确定计算任务的调度方案的方法及装置 |
CN109684062A (zh) * | 2018-12-25 | 2019-04-26 | 人和未来生物科技(长沙)有限公司 | 基于成本的跨云平台任务调度方法和系统 |
CN109948848A (zh) * | 2019-03-19 | 2019-06-28 | 中国石油大学(华东) | 一种云中科学工作流下截止期限约束的费用优化调度方法 |
CN109961237A (zh) * | 2019-04-02 | 2019-07-02 | 哈尔滨理工大学 | 动态局部最优树的综合调度方法 |
CN110008026A (zh) * | 2019-04-09 | 2019-07-12 | 中国科学院上海高等研究院 | 基于额外预算均分的作业调度方法、装置、终端和介质 |
CN110609736A (zh) * | 2019-07-30 | 2019-12-24 | 中国人民解放军国防科技大学 | 一种云环境下截止期约束的科学工作流调度方法 |
CN112463295A (zh) * | 2020-11-23 | 2021-03-09 | 北京航空航天大学 | 一种支持可抢占虚拟机实例的云工作流配置和调度方法 |
WO2021218208A1 (zh) * | 2020-04-30 | 2021-11-04 | 中国科学院深圳先进技术研究院 | 一种资源分配方法、装置、存储介质和电子设备 |
US20220374276A1 (en) * | 2021-04-28 | 2022-11-24 | Adobe Inc. | Scheduling jobs on interruptible cloud computing instances |
US12014217B2 (en) | 2021-11-30 | 2024-06-18 | Adobe Inc. | Scheduling and control of executable jobs over compute instances |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110173626A1 (en) * | 2010-01-12 | 2011-07-14 | Nec Laboratories America, Inc. | Efficient maintenance of job prioritization for profit maximization in cloud service delivery infrastructures |
US20130191843A1 (en) * | 2011-08-23 | 2013-07-25 | Infosys Limited | System and method for job scheduling optimization |
CN103377407A (zh) * | 2012-04-25 | 2013-10-30 | 华为技术有限公司 | 云业务处理方法及相关装置和系统 |
CN103970609A (zh) * | 2014-04-24 | 2014-08-06 | 南京信息工程大学 | 一种基于改进蚁群算法的云数据中心任务调度方法 |
CN104021435A (zh) * | 2014-06-25 | 2014-09-03 | 浪潮(北京)电子信息产业有限公司 | 一种制造云服务组合的方法及装置 |
-
2015
- 2015-05-04 CN CN201510222549.XA patent/CN104965755B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110173626A1 (en) * | 2010-01-12 | 2011-07-14 | Nec Laboratories America, Inc. | Efficient maintenance of job prioritization for profit maximization in cloud service delivery infrastructures |
US20130191843A1 (en) * | 2011-08-23 | 2013-07-25 | Infosys Limited | System and method for job scheduling optimization |
CN103377407A (zh) * | 2012-04-25 | 2013-10-30 | 华为技术有限公司 | 云业务处理方法及相关装置和系统 |
CN103970609A (zh) * | 2014-04-24 | 2014-08-06 | 南京信息工程大学 | 一种基于改进蚁群算法的云数据中心任务调度方法 |
CN104021435A (zh) * | 2014-06-25 | 2014-09-03 | 浪潮(北京)电子信息产业有限公司 | 一种制造云服务组合的方法及装置 |
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105897864A (zh) * | 2016-03-28 | 2016-08-24 | 东南大学 | 一种云工作流调度方法 |
CN106095584A (zh) * | 2016-06-20 | 2016-11-09 | 中国人民解放军国防科学技术大学 | 云计算中基于任务复制的安全性敏感工作流的调度方法 |
CN108733464B (zh) * | 2017-04-18 | 2021-09-14 | 华为技术有限公司 | 一种确定计算任务的调度方案的方法及装置 |
CN108733464A (zh) * | 2017-04-18 | 2018-11-02 | 华为软件技术有限公司 | 一种确定计算任务的调度方案的方法及装置 |
CN107229514A (zh) * | 2017-06-01 | 2017-10-03 | 南京邮电大学盐城大数据研究院有限公司 | 一种混合云环境下具有预算约束的BoT任务的调度方法 |
CN109684062A (zh) * | 2018-12-25 | 2019-04-26 | 人和未来生物科技(长沙)有限公司 | 基于成本的跨云平台任务调度方法和系统 |
CN109948848A (zh) * | 2019-03-19 | 2019-06-28 | 中国石油大学(华东) | 一种云中科学工作流下截止期限约束的费用优化调度方法 |
CN109961237A (zh) * | 2019-04-02 | 2019-07-02 | 哈尔滨理工大学 | 动态局部最优树的综合调度方法 |
CN109961237B (zh) * | 2019-04-02 | 2023-03-31 | 哈尔滨理工大学 | 动态局部最优树的综合调度方法 |
CN110008026A (zh) * | 2019-04-09 | 2019-07-12 | 中国科学院上海高等研究院 | 基于额外预算均分的作业调度方法、装置、终端和介质 |
CN110609736A (zh) * | 2019-07-30 | 2019-12-24 | 中国人民解放军国防科技大学 | 一种云环境下截止期约束的科学工作流调度方法 |
CN110609736B (zh) * | 2019-07-30 | 2021-04-20 | 中国人民解放军国防科技大学 | 一种云环境下截止期约束的科学工作流调度方法 |
WO2021218208A1 (zh) * | 2020-04-30 | 2021-11-04 | 中国科学院深圳先进技术研究院 | 一种资源分配方法、装置、存储介质和电子设备 |
CN112463295A (zh) * | 2020-11-23 | 2021-03-09 | 北京航空航天大学 | 一种支持可抢占虚拟机实例的云工作流配置和调度方法 |
US20220374276A1 (en) * | 2021-04-28 | 2022-11-24 | Adobe Inc. | Scheduling jobs on interruptible cloud computing instances |
US11915054B2 (en) * | 2021-04-28 | 2024-02-27 | Adobe Inc. | Scheduling jobs on interruptible cloud computing instances |
US12014217B2 (en) | 2021-11-30 | 2024-06-18 | Adobe Inc. | Scheduling and control of executable jobs over compute instances |
Also Published As
Publication number | Publication date |
---|---|
CN104965755B (zh) | 2018-08-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104965755A (zh) | 基于预算约束的云服务工作流调度方法 | |
CN102063336B (zh) | 一种分布式计算多应用功能异步并发调度方法 | |
Genaud et al. | Cost-wait trade-offs in client-side resource provisioning with elastic clouds | |
CN103617062B (zh) | 一种柔性的渲染集群动态部署系统与方法 | |
CN104102544A (zh) | 混合云环境下多QoS约束的并行任务调度成本优化方法 | |
CN103309946B (zh) | 多媒体文件处理方法、装置及系统 | |
CN102243598B (zh) | 分布式数据仓库中的任务调度方法及系统 | |
CN103699446A (zh) | 基于量子粒子群优化算法的多目标工作流动态调度方法 | |
CN104536806A (zh) | 一种云环境下的工作流应用弹性资源供应方法 | |
CN104731657B (zh) | 一种资源调度方法和系统 | |
CN105446810B (zh) | 基于成本代价的多农场云渲染任务分发系统与方法 | |
CN107015856A (zh) | 云环境下科学工作流中的任务调度方案生成方法及装置 | |
CN110413391A (zh) | 基于容器集群的深度学习任务服务质量保证方法和系统 | |
CN103218737B (zh) | 一种基于双边市场的移动云计算环境中多维资源定价方法 | |
CN103838627A (zh) | 一种基于工作流吞吐量最大化的工作流调度方法 | |
CN103731372A (zh) | 一种混合云环境下服务提供者的资源供应方法 | |
CN108182109A (zh) | 一种云环境下的工作流调度与数据分配方法 | |
CN107292419A (zh) | 一种混合云环境中动态多工作流调度执行的费用优化策略 | |
CN110308967A (zh) | 一种基于混合云的工作流成本-延迟最优化任务分配方法 | |
CN104834995A (zh) | 基于云计算的工作流双向调度方法 | |
CN103257896B (zh) | 一种云环境下的Max-D作业调度方法 | |
CN106789118A (zh) | 基于服务等级协议的云计算计费方法 | |
CN103377407A (zh) | 云业务处理方法及相关装置和系统 | |
CN104035819B (zh) | 科学工作流调度处理方法及装置 | |
CN104461748A (zh) | 一种基于MapReduce的最优本地化任务调度方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |