CN103473122B - 一种云计算环境中的工作流系统资源调度方法 - Google Patents
一种云计算环境中的工作流系统资源调度方法 Download PDFInfo
- Publication number
- CN103473122B CN103473122B CN201310370118.9A CN201310370118A CN103473122B CN 103473122 B CN103473122 B CN 103473122B CN 201310370118 A CN201310370118 A CN 201310370118A CN 103473122 B CN103473122 B CN 103473122B
- Authority
- CN
- China
- Prior art keywords
- task
- workflow
- groups
- time
- tasks
- 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.)
- Active
Links
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种云计算环境中的工作流系统资源调度方法,用于对一工作流中的若干任务进行调度,包括如下步骤:步骤S1:对工作流中的所有任务进行分组;步骤S2:将工作流的最晚完成时间分别分配到每个任务组上;并计算每个任务组的最晚完成时间;步骤S3:对所有任务组进行拓扑排序;步骤S4:将任务组按拓扑排序值由高到低依次运行;将每个任务安排在费用最低的云服务虚拟机和时段。本发明的有益效果在于:利用动态规划算法,能找到工作流中串行部分的最优解,而相比基于平均价格的算法,能更合理的把任务安排到价格较低的时段和云服务虚拟机,从而使得总体价格更加便宜。
Description
技术领域
本发明属于云工作流系统技术领域,具体涉及一种云计算环境中的工作流系统资源调度方法。
背景技术
近年来,云计算已经成为一种新的大规模分布式计算方式,它提供了一种动态的可扩展的服务方式。在支持云计算的服务中,用户只需要在必要的时候调用相应的服务,并且只需对他们使用的部分进行付款。
云计算环境中的工作流系统不仅能发挥更大的效用,也能为云计算服务提供便利。一方面,大量的云服务提供商可以为用户提供比集群更加庞大的工作流执行能力,另一方面,种类繁多的云服务也能通过工作流组织起来,便于用户设计运行满足特定需求的工作流流程。
由于在云计算环境中的工作流同之前的网格工作流等相比,运行环境有了巨大变化,用户对于工作流系统的效率、安全性等方面也有了更高的要求,为了满足用户的不同需求,传统工作流的一些典型问题需要被重新思考,例如调度问题,云资源管理问题等。云工作流中包含的所有任务都是在若干云服务虚拟机上运行的,不同的任务在不同的云服务虚拟机上的运行费用,以及在不同运行时段的运行费用都是不同的,有必要对工作流中的任务作出更合理的调度,使云工作流在使用者期待的结束时间之前运行结束,且尽量降低使用者的开销。
发明内容
为了克服现有技术中存在的缺陷云工作流资源调度不合理的缺陷,本发明提供一种能够降低使用者的开销的云计算环境中的工作流系统资源调度方法,具体的技术方案如下:
一种云计算环境中的工作流系统资源调度方法,用于对一工作流中的若干任务进行调度,工作流在若干云服务虚拟机上运行,每个任务可在一台云服务虚拟机上运行,该调度方法包括如下步骤:
步骤S1:对工作流中的所有任务进行分组,获得若干任务组,每个任务组中包括一个或多个串行的任务;
步骤S2:将工作流的最晚完成时间分别分配到每个任务组上,使得每个任务组的最晚完成时间不晚于工作流的最晚完成时间;分别计算工作流中每个任务的最晚完成时间,再经计算得到每个任务组的最晚完成时间;
步骤S3:对所有任务组进行拓扑排序,计算每个任务组的拓扑排序值,根据拓扑排序值对所有任务组进行降序排序;
步骤S4:将任务组按拓扑排序值由高到低依次运行;依次计算每个任务组中每个任务在每个云服务虚拟机上的最低运行费用,将每个任务安排在费用最低的云服务虚拟机和时段。
作为优化方案,步骤S1进一步包括,对所有任务进行分组的方法为:
对工作流中的所有任务进行遍历;对于正在访问的当前任务,若当前任务仅有一个前继任务,且前继任务仅有当前任务一个后继任务,则将前继任务和当前任务加入同一任务组,否则加入不同的任务组。
作为优化方案,步骤S2进一步包括,工作流中每个任务的最晚完成时间的计算方法如下:
由工作流中出度为零的任务向入度为零的任务依次进行推导;对于出度为零的任务,最晚结束时间为整个工作流的最晚结束时间;对于其他任务,最晚结束时间为其他任务的后继任务中,需要最早开始的后继任务的开始时间;其中,出度为零是指没有后继任务,入度为零是指没有前继任务。
作为优化方案,步骤S3进一步包括,任务组的拓扑排序值的计算方法如下:
步骤S31,依次计算当前任务组中的各任务的平均运行时间,即各任务在所有机器上的平均运行时间:
步骤S32,依次计算当前任务组中的各任务的平均传输时间,即各任务向对应的后继任务传输数据所需的平均时间;
步骤S33,计算当前任务组的平均运行时间,即所有任务的平均运行时间加所有任务的平均传输时间的总和的平均值;
步骤S34,计算当前任务组的平均传输时间,即当前任务组中最后一个任务和某一后继任务组中第一个任务之间的数据传输平均时间;
步骤S35,若当前任务组中包含出度为零的任务,则当前任务组的拓扑排序值即为当前任务组的平均运行时间;否则,当前任务组的拓扑排序值不仅取决于当前任务组的平均运行时间,还取决于当前任务组的平均传输时间以及后继任务组的拓扑排序值。
作为优化方案,步骤S4进一步包括,
对于某一任务组中的每个任务,计算每个任务在截止时间内在所有云服务虚拟机上的最低费用,把每个任务在截止时间内安排到相应的云服务虚拟机上,使整个任务组的费用最低。
与现有技术相比,本发明具有以下有益效果:
本发明利用动态规划算法,能找到工作流中串行部分的最优解,而相比基于平均价格的算法,能更合理的把任务安排到价格较低的时段和云服务虚拟机,从而使得总体价格更加便宜。本发明的创新点在于,考虑了价格变化的虚拟机服务,而不是价格固定不变的虚拟机服务,对于虚拟机的信息考虑更加全面,从而得出的调度结果也更加符合用户对于价格的要求。
附图说明
图1为本发明的方法流程图。
具体实施方式
下面结合附图以实施例的方式详细描述本发明。
实施例1:
如图1所示,本发明提供一种云计算环境中的工作流系统资源调度方法,用于对一工作流中的若干任务进行调度,工作流在若干云服务虚拟机上运行,每个任务可在一台云服务虚拟机上运行。
为了更好地说明本发明,首先设置一些概念:
ET(ti,PCj)(Execution Time):任务ti在云服务虚拟机PCj上的运行时间,其中i=0,1,2,3...,j=0,1,2,3...;
TT(ti,PCm,tj,PCn)(Transmission Time):在云服务虚拟机PCm上运行的任务ti向在云服务虚拟机PCn上运行的后继任务tj传输数据所需的时间,其中,m=0,1,2,3...,n=0,1,2,3...;
RFT(tp)(Real Finish Time):任务tp经过调度之后,根据具体调度机器计算得出的任务tp的真实结束时间,其中,p=0,1,2,3...;
PC(tp):任务tp经过调度所安排的云服务虚拟机;
Tentry:所有入度为零的任务的集合,其中,入度为零是指没有前继任务;
Texit:所有出度为零的任务的集合,其中,出度为零是指没有后继任务;
EFT(ti,PCj)(Earliest Finish Time):任务ti在云服务虚拟机PCj上的最早结束时间;计算EFT(ti,PCj)的前提是任务ti的前继任务都已经完成调度了;
如果任务ti没有前继任务,即任务ti的入度为零,则该任务的最早结束时间就是任务ti在该云服务虚拟机PCj上的运行时间,如式(1)所示:
EFT(tiPCj)=ET(ti,PCj),ti∈Tentry (1)
如果任务ti有前继任务,任务ti的最早结束时间不仅取决于任务ti在云服务虚拟机PCj上的运行时间,还取决于任务ti的前继任务之中,运行结束的时间与将数据传递到ti的时间的和,如式(2)所示:
其中,tp∈predecessors of ti是指任务tp属于任务ti的前继任务集。
本发明包括如下步骤:
步骤S1:对工作流中的所有任务进行分组,获得若干任务组,每个任务组中包括一个或多个串行的任务。
对所有任务进行分组的方法为:对工作流中的所有任务进行遍历;对于正在访问的当前任务,若当前任务仅有一个前继任务,且前继任务仅有当前任务一个后继任务,则将前继任务和当前任务加入同一任务组,否则加入不同的任务组。
步骤S2:将工作流的最晚完成时间分别分配到每个任务组上,使得每个任务组的最晚完成时间不晚于工作流的最晚完成时间;分别计算工作流中每个任务的最晚完成时间,再经计算得到每个任务组的最晚完成时间。
所述工作流中每个任务的最晚完成时间的计算方法如下:设LFT(ti)(LatestFinish Time)为任务ti的最晚结束时间,由工作流中出度为零的任务向入度为零的任务依次推导,只需要考虑任务在最快的云服务虚拟机上的运行时间,不用分配具体的任务和云服务虚拟机即可计算得出;
对于出度为零的任务,最晚结束时间为整个工作流的最晚结束时间,如式(3)所示:
LFT(ti)=0,ti∈Texit (3)
对于其他任务,最晚结束时间为所述其他任务的后继任务中,需要最早开始的后继任务的开始时间,如式(4)所示:
其中,tc∈successor of ti是指任务tc属于任务ti的后继任务集;PC是指云服务虚拟机集,PCj∈PC即是指云服务虚拟机PCj为PC集中的某一云服务虚拟机。
步骤S3:对所有任务组进行拓扑排序,计算每个任务组的拓扑排序值,根据拓扑排序值对所有任务组进行降序排序;
任务组的拓扑排序值的计算方法如下:
步骤S31,依次计算当前任务组中的各任务的平均运行时间,即各任务在所有机器上的平均运行时间,如式(5)所示:
其中,为任务ti在所有云服务虚拟机上的平均运行时间,N为所有云服务虚拟机的总数。
步骤S32,依次计算当前任务组中的各任务的平均传输时间,即各任务向对应的后继任务传输数据所需的平均时间,如式(6)所示:
其中,为任务ti向任务tj传输数据所需的平均时间,N为所有云服务虚拟机的总数。
步骤S33,设任务组为Gm,如式(7)所示:
Gm=<tm1,..,tmM> (7)
其中,m=0,1,2,3…,M=0,1,2,3…,Gm是指第m个任务组,该任务组Gm共包括M个任务,其中任务tmk是任务tmk+1的前继任务;
计算当前任务组的平均运行时间,即所有任务的平均运行时间加所有任务的平均传输时间的总和的平均值,如式(8)所示:
其中,T(Gm)是指任务组Gm内所有M个组内任务的平均运行时间以及所有组内任务的数据传输平均时间的总和,即为任务组Gm的平均运行时间。
步骤S34,计算当前任务组的平均传输时间,即当前任务组中最后一个任务和某一后继任务组中第一个任务之间的数据传输平均时间;设为任务组Gi向任务Gj传输数据所需的平均时间。
步骤S35,若当前任务组中包含出度为零的任务,则当前任务组的拓扑排序值即为当前任务组的平均运行时间,如式(9)所示:
其中,Urank(Gi)是指任务组Gi的拓扑排序值;
否则,当前任务组的拓扑排序值不仅取决于当前任务组的平均运行时间,还取决于当前任务组的平均传输时间以及后继任务组的拓扑排序值,如式(10)所示:
其中Gj∈successor of Gi是指Gj属于Gi的后继任务组集。
步骤S4:将任务组按拓扑排序值由高到低依次运行;依次计算每个任务组中每个任务在每个云服务虚拟机上的最低运行费用,在任务的截止时间内将该任务安排在费用最低的云服务虚拟机和时段。
对于任务组中的第一个任务t1,计算出其在所有云服务虚拟机上的最低运行费用,在截止时间d内把任务t1安排到费用最低的云服务虚拟机上。此处的截止时间是一列离散的时间节点,取值区间是:由步骤S2中得出的最晚完成时间和任务组总的运行时间计算得出的任务组最早完成时间,和已经计算得出的任务组最晚完成时间之间的每一个离散时间点。其代表了任务可能结束的每一个合理的离散时间点。本发明的这一步骤将计算任务在每一个合理的时间段的最低调度价格。任务t1在云服务虚拟机PCj上的最低费用由两部分组成:在截止时间d内任务ti在云服务虚拟机PCj上的最低运行费用以及数据传输费用,如式(11)所示:
(11)
其中,C(ti,d,PCj):表示ti的截止时间为d时,把任务ti安排到PCj,任务组t1,..,ti最便宜的总开销;
minEC(ti,from,to,PCj):表示在时间范围为from到to内,把任务ti安排到PCj上最便宜的费用;
EC(from,to,PCj):表示在时间范围为from到to内,PCj上的单位计算量费用;
TC(ti,PCm,tj,PCn):表示在PCm上运行的任务ti向运行在PCn上的任务tj传递数据所需的花费。
由公式(11)可知,在截止时间早于最早结束时间或者晚于最晚结束时间时,工作流运行的代价均为正无穷。对于在合理的区间之内结束的所有可能的任务调度方案,任意任务在任意具体虚拟机上的某一区间段的花费,取决于该任务的前继任务所在虚拟机与该任务所在虚拟机数据交换的费用,和任务在虚拟机上运行的费用之和。由此,任务组的首个任务在所有可能运行区间,于所有可能利用的虚拟机上的最低花费,都已经计算得出。
对于任务组中的其他任务ti,同样需要计算其在所有云服务虚拟机上的最低费用,在截止时间d内把任务ti安排到费用最低的云服务虚拟机上。任务ti在云服务虚拟机PCj上的最低费用将在两种可能的情况中取费用更低的一种作为解:
(1)在截止时间d-1内把任务ti安排到云服务虚拟机PCj的最低费用是上述问题的一个可能解;
(2)若考虑任务ti的截止时间为d,任务ti在云服务虚拟机PCj上的最低消费不仅取决任务ti在云服务虚拟机PCj上的运行时间带来的消费,也取决于任务ti-1的所在云服务虚拟机及任务ti和任务ti-1的数据传输消费。由任务ti的结束时间和运行时间,可算出任务ti-1的截止时间,而对于任务ti-1的最优化问题上一步已计算,因此其在每个云服务虚拟机上的最低消费已经已知。将每台云服务虚拟机的运行消费及其与任务ti所在云服务虚拟机的传输消费综合考虑,可以得出任务ti的最低消费。
任务ti的最低消费计算公式如式(12)所示:
此处的计算方法与上文中,任务组首个任务的计算过程类似。区别在于,在合理的截止时间内,任务在某个虚拟机上的最低消费C(ti,d,PCj),不仅将考虑在该截止时间运行结束的任务调度花费,也将考虑该任务在前一个截止时间运行结束的任务调度花费C(ti,d-1,PCj)。若任务提前一个时间节点结束得到的最低运行花费低于在当前时间节点结束得到的最低运行花费,本发明将选择更早时间节点结束的调度策略,从而使任务在运行结束之后暂停一个时间点,以等待下一个任务的开始。
而对于在当前时间节点结束的调度策略,本发明将根据当前任务结束时间,当前任务运行时间,和当前任务与其前继任务的任务传输时间,共同计算得出前继任务的结束时间。对于前继任务,由于对于同一任务组中的任务,本发明采用了迭代的计算顺序,任务组从第一个任务到该任务在所有合理结束时间的最低总花费都已经计算得出了,因此,此处的值可以通过查阅之前计算的值直接得出。将该值与任务在当前虚拟机上得到的最低花费相加,则可以得到从任务组第一个任务到当前任务的所有任务所构成的任务群,在所有可能的结束时间和结束虚拟机上,所能得到的最低花费。
该计算过程全部结束后,将得出最后一个任务在预定的结束时间,所有虚拟机上的最低花费。将这个最低花费数组进行排序,得到最低值的即为最佳调度方案。
以上公开的仅为本申请的几个具体实施例,但本申请并非局限于此任何本领域的技术人员能思之的变化,都应落在本申请的保护范围内。
Claims (2)
1.一种云计算环境中的工作流系统资源调度方法,用于对一工作流中的若干任务进行调度,所述工作流在若干云服务虚拟机上运行,每个所述任务可在一台云服务虚拟机上运行,其特征在于,包括如下步骤:
步骤S1:对所述工作流中的所有所述任务进行分组,获得若干任务组,每个所述任务组中包括一个或多个串行的所述任务;
步骤S2:将所述工作流的最晚完成时间分别分配到每个所述任务组上,使得每个所述任务组的最晚完成时间不晚于所述工作流的最晚完成时间;分别计算所述工作流中每个任务的最晚完成时间,再经计算得到每个所述任务组的最晚完成时间;
步骤S3:对所有所述任务组进行拓扑排序,计算每个所述任务组的拓扑排序值,根据拓扑排序值对所有所述任务组进行降序排序;
步骤S4:将所述任务组按拓扑排序值由高到低依次运行;依次计算每个所述任务组中每个所述任务在每个云服务虚拟机上的最低运行费用,将每个所述任务安排在费用最低的云服务虚拟机和时段;
所述步骤S1进一步包括,对所有所述任务进行分组的方法为:
对所述工作流中的所有所述任务进行遍历;对于正在访问的当前任务,若所述当前任务仅有一个前继任务,且所述前继任务仅有所述当前任务一个后继任务,则将所述前继任务和当前任务加入同一任务组,否则加入不同的任务组;
所述步骤S2进一步包括,所述工作流中每个任务的最晚完成时间的计算方法如下:
由工作流中出度为零的任务向入度为零的任务依次进行推导;对于出度为零的任务,最晚结束时间为整个工作流的最晚结束时间;对于其他任务,最晚结束时间为所述其他任务的后继任务中,需要最早开始的后继任务的开始时间;其中,出度为零是指没有后继任务,入度为零是指没有前继任务;
所述步骤S3进一步包括,任务组的拓扑排序值的计算方法如下:
步骤S31,依次计算当前任务组中的各任务的平均运行时间,即各任务在所有机器上的平均运行时间;
步骤S32,依次计算当前任务组中的各任务的平均传输时间,即各任务向对应的后继任务传输数据所需的平均时间;
步骤S33,计算当前任务组的平均运行时间,即所有任务的平均运行时间加所有任务的平均传输时间的总和的平均值;
步骤S34,计算当前任务组的平均传输时间,即当前任务组中最后一个任务和某一后继任务组中第一个任务之间的数据传输平均时间;
步骤S35,若当前任务组中包含出度为零的任务,则当前任务组的拓扑排序值即为当前任务组的平均运行时间;否则,当前任务组的拓扑排序值不仅取决于当前任务组的平均运行时间,还取决于当前任务组的平均传输时间以及后继任务组的拓扑排序值。
2.根据权利要求1所述的一种云计算环境中的工作流系统资源调度方法,其特征在于,所述步骤S4进一步包括,
对于某一任务组中的每个任务,计算每个任务在截止时间内在所有云服务虚拟机上的最低费用,把每个任务在截止时间内安排到相应的云服务虚拟机上,使整个任务组的费用最低。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310370118.9A CN103473122B (zh) | 2013-08-21 | 2013-08-21 | 一种云计算环境中的工作流系统资源调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310370118.9A CN103473122B (zh) | 2013-08-21 | 2013-08-21 | 一种云计算环境中的工作流系统资源调度方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103473122A CN103473122A (zh) | 2013-12-25 |
CN103473122B true CN103473122B (zh) | 2017-01-25 |
Family
ID=49797991
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310370118.9A Active CN103473122B (zh) | 2013-08-21 | 2013-08-21 | 一种云计算环境中的工作流系统资源调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103473122B (zh) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103699448A (zh) * | 2014-01-14 | 2014-04-02 | 浪潮(北京)电子信息产业有限公司 | 一种云计算环境下基于时间期限和预算的调度方法 |
CN104915253B (zh) * | 2014-03-12 | 2019-05-10 | 中国移动通信集团河北有限公司 | 一种作业调度的方法及作业处理器 |
CN104536806B (zh) * | 2014-12-26 | 2017-11-03 | 东南大学 | 一种云环境下的工作流应用弹性资源供应方法 |
CN104834995B (zh) * | 2015-04-20 | 2018-01-09 | 安徽师范大学 | 基于云计算的工作流双向调度方法 |
CN105260818B (zh) * | 2015-09-17 | 2018-12-25 | 福州大学 | 混合云环境下带截止日期约束工作流组的在线优化调度方法 |
CN106201655B (zh) * | 2016-06-30 | 2019-07-02 | 中国联合网络通信集团有限公司 | 虚拟机分配方法和虚拟机分配系统 |
CN107908464A (zh) * | 2017-10-12 | 2018-04-13 | 华东师范大学 | 一种考虑可靠性的云计算工作流节能调度方法 |
CN109948848A (zh) * | 2019-03-19 | 2019-06-28 | 中国石油大学(华东) | 一种云中科学工作流下截止期限约束的费用优化调度方法 |
CN110609736B (zh) * | 2019-07-30 | 2021-04-20 | 中国人民解放军国防科技大学 | 一种云环境下截止期约束的科学工作流调度方法 |
CN112214319B (zh) * | 2020-09-29 | 2021-08-06 | 深圳大学 | 一种计算资源感知的任务调度方法 |
CN112463397B (zh) * | 2020-12-10 | 2023-02-10 | 中国科学院深圳先进技术研究院 | lock-free的分布式死锁避免方法及装置、计算机设备及可读存储介质 |
CN113127205B (zh) * | 2021-04-30 | 2022-05-17 | 东北大学秦皇岛分校 | 一种云中满足截止时间约束且优化成本的工作流调度方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102708003A (zh) * | 2011-03-28 | 2012-10-03 | 闫德莹 | 一种云平台下的资源分配方法 |
CN102799957A (zh) * | 2012-05-30 | 2012-11-28 | 武汉理工大学 | 一种云计算环境下安全感知的科学工作流调度方法 |
CN103226759A (zh) * | 2013-04-25 | 2013-07-31 | 中山大学 | 基于遗传算法的动态云工作流调度方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8713163B2 (en) * | 2010-09-17 | 2014-04-29 | Microsoft Corporation | Monitoring cloud-runtime operations |
-
2013
- 2013-08-21 CN CN201310370118.9A patent/CN103473122B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102708003A (zh) * | 2011-03-28 | 2012-10-03 | 闫德莹 | 一种云平台下的资源分配方法 |
CN102799957A (zh) * | 2012-05-30 | 2012-11-28 | 武汉理工大学 | 一种云计算环境下安全感知的科学工作流调度方法 |
CN103226759A (zh) * | 2013-04-25 | 2013-07-31 | 中山大学 | 基于遗传算法的动态云工作流调度方法 |
Non-Patent Citations (1)
Title |
---|
Cost-based Scheduling of Scientific Workflow Application on Utility Grids;Jia Yu等;《First International Conference on e-Science and Grid Technologies》;20051208;2-3页 * |
Also Published As
Publication number | Publication date |
---|---|
CN103473122A (zh) | 2013-12-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103473122B (zh) | 一种云计算环境中的工作流系统资源调度方法 | |
CN102063336B (zh) | 一种分布式计算多应用功能异步并发调度方法 | |
CN101957780B (zh) | 一种基于资源状态信息的网格任务调度处理器及方法 | |
CN103309738B (zh) | 用户作业调度方法及装置 | |
CN109901926A (zh) | 基于大数据行为调度应用任务的方法、服务器及存储介质 | |
CN102508709B (zh) | 购供售一体化电能量采集与监控系统中基于分布式缓存的采集任务调度方法 | |
CN103838621B (zh) | 用于调度例行作业的方法和系统、调度节点 | |
CN102253857B (zh) | 一种多核环境下的Xen虚拟机调度控制方法 | |
US8843929B1 (en) | Scheduling in computer clusters | |
CN103699446A (zh) | 基于量子粒子群优化算法的多目标工作流动态调度方法 | |
CN104951372A (zh) | 一种基于预测的Map/Reduce数据处理平台内存资源动态分配方法 | |
CN103838627B (zh) | 一种基于工作流吞吐量最大化的工作流调度方法 | |
CN103092683A (zh) | 用于数据分析的基于启发式的调度 | |
CN108170530B (zh) | 一种基于混合元启发式算法的Hadoop负载均衡任务调度方法 | |
CN102223419A (zh) | 面向网络化操作系统的虚拟资源动态反馈均衡分配机制 | |
CN102323957B (zh) | 基于垂直划分模式的分布并行Skyline查询方法 | |
CN104679595B (zh) | 一种面向应用的IaaS层动态资源分配方法 | |
CN104216782A (zh) | 高性能计算和云计算混合环境中的动态资源管理方法 | |
CN101202765A (zh) | 一种基于历史反馈的服务网格调度方法 | |
CN108833294B (zh) | 面向数据中心广域网的低带宽开销的流量调度方法 | |
CN106775932A (zh) | 一种云计算系统中随机事件触发的实时工作流调度方法 | |
CN101477475A (zh) | 运用蚁群算法优化动态网格工作流的方法 | |
Zhu et al. | Scheduling periodical multi-stage jobs with fuzziness to elastic cloud resources | |
CN104965762B (zh) | 一种面向混合任务的调度系统 | |
Li et al. | Endpoint-flexible coflow scheduling across geo-distributed datacenters |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20200116 Address after: Room 1709, Building No. 8, Binjiang West Road, Jiangyin City, Wuxi City, Jiangsu Province Patentee after: Jiangyin Daily Information Technology Co., Ltd. Address before: 200240 Dongchuan Road, Shanghai, No. 800, No. Patentee before: Shanghai Jiaotong University |