CN108737462A - 一种基于图论的云计算数据中心任务调度方法 - Google Patents
一种基于图论的云计算数据中心任务调度方法 Download PDFInfo
- Publication number
- CN108737462A CN108737462A CN201710249633.XA CN201710249633A CN108737462A CN 108737462 A CN108737462 A CN 108737462A CN 201710249633 A CN201710249633 A CN 201710249633A CN 108737462 A CN108737462 A CN 108737462A
- Authority
- CN
- China
- Prior art keywords
- server
- task
- scheduling
- data center
- graph theory
- 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.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/142—Network analysis or design using statistical or mathematical methods
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate
Abstract
本发明公开了一种高能效基于图论的云计算数据中心任务调度方法,包括如下步骤:初始化步骤:获取待执行的工作流任务集合以及云计算数据中心服务器集合,构建工作流任务集合的有向无环图,计算云计算数据中心服务器集合中各服务器的初始化调度和完工时间;最优调度步骤:根据有向无环图和服务器集合上,基于时间约束得到最优任务调度。本发明能够适应任务集的大小动态提高云计算平台资源利用率和降低能耗。
Description
技术领域
本发明属于云计算领域,尤其涉及一种高能效的基于图论的数据中心任务调度方法。
背景技术
云计算是在分布式计算、并行计算和网格计算的基础上发展起来通过网络提供服务的概念。云计算利用成熟的虚拟化技术将互联网上计算资源、网络资源、存储资源等看作共享池,提供给互联网用户无处不在的按需消费的服务,采用按需支付定价模式。资源调度分配机制是云计算基础平台重要的组件,在与计算平台资源限制下,分配海量网络用户请求的资源。
云计算任务调度问题是NP难问题,绝大多数的静态调度问题都可以使用DAG有向无环图上的调度算法来解决。DAG中,每个节点代表应用任务,边代表任务优先级约束,优先级低的任务必须在优先级高的任务完成后才能开始,任务调度流程被DAG描述出来,有唯一初始任务节点,和终止节点。如果有多个初始节点或者终止节点,添加上虚拟的初始结点和终止节点,确保DAG只有唯一初始节点和终止节点。
现有的云计算平台的任务调度机制大部分都只关注任务调度的长度,只优化任务调度时间,而很少有关注服务器利用率,导致资源调度考虑不够全面,云计算平台资源浪费。
发明内容
本发明要解决的技术问题在于:提供一种高能效基于图论的云计算数据中心任务调度方法,对现有云计算数据中心任务调度的方法的改进,实现服务器资源合理的分配,对用户任务高效的调度。
本发明提出了一种高能效基于图论的云计算数据中心任务调度方法,包括如下步骤:
初始化步骤:获取待执行的工作流任务集合以及云计算数据中心服务器集合,构建所述工作流任务集合的有向无环图,计算所述所述云计算数据中心服务器集合中各服务器的初始化调度和完工时间;
最优调度步骤:根据所述有向无环图和所述服务器集合上,基于时间约束得到最优任务调度。
本发明提出的所述高效能基于图论的数据中心任务调度方法中,所述工作流任务集合由至少2个元任务组成。
本发明提出的所述高效能基于图论的数据中心任务调度方法中,所述有向无环图包含唯一的初始节点和终止节点以及若干中间节点,优先级大的节点指向优先级小的节点。
本发明提出的所述高效能基于图论的数据中心任务调度方法中,所述最优调度步骤之前进一步包括服务器优化步骤:基于任务书和能效比对所述云计算数据中心的服务器进行排序,删除能效低于阈值的服务器。
本发明提出的所述高效能基于图论的数据中心任务调度方法中,所述服务器优化步骤具体包括如下子步骤:
s21.初始化服务器排序值rank和执行耗费值w;
s22.若完工时间MS小于等于完工时间最大期限D,则遍历服务器,若服务器i上执行任务j,则所述服务器i的排序值ranki=ranki+1,所述服务器i的执行耗费值wi=wi,j;
s23.更新每台工作中服务器的能效比;
s24.根据服务器的排序值和能效比高低进行降序排序;
s25.去除排序低于阈值或末位的服务器,计算更新后所述云计算数据中心服务器集合的完工时间MS';
s26.若完工时间MS'小于等于完工时间最大期限D,则更新MS为MS',并以更新后的服务器集合跳转执行s22;
s27.迭代上述过程直至遍历完所有服务器为止,得到最优服务器分配结果。
本发明提出的所述高效能基于图论的数据中心任务调度方法中,所述服务器的能效比以如下公式表示:
其中tmax是服务器pi处于执行任务状态的功耗,tidle是服务器pi处于空闲状态的功耗,wi是服务器pi处于执行任务状态的计算耗费,widle是服务器pi处于空闲状态的计算耗费。
本发明提出的所述高效能基于图论的数据中心任务调度方法中,所述服务器的排序值以如下公式表示:
其中task nj on processor i表示任务nj是否分配在服务器i上,如果是,为1;如果不是,为0。
本发明提出的所述高效能基于图论的数据中心任务调度方法中,所述最优调度步骤包括如下子步骤:
s31.按照任务优先级对所述有向无环图分层,共分n层,每一层内的任务优先级相同,第i层的任务优先级大于j层的任务优先级,i<j;
s32.根据分层后的有向无环图和服务器集合,在时间约束T下分配每一层的任务,每层分配时间TI,时间约束为
s33.对于每一层有向无环图,使用HEFT算法计算出任务调度,得到最优任务调度。
本发明能够适应任务集的大小动态提高云计算平台资源利用率和降低能耗。
附图说明
图1为高能效基于图论的数据中心任务调度方法流程图。
图2为工作流模型。
图3为优化服务器集合算法具体流程图。
图4为优化服务器集合前最终调度的效果图。
图5为优化服务器集合后最终调度的效果图。
具体实施方式
结合以下具体实施例和附图,对本发明作进一步的详细说明。实施本发明的过程、条件、实验方法等,除以下专门提及的内容之外,均为本领域的普遍知识和公知常识,本发明没有特别限制内容。
本发明实施例的高能效基于图论的云计算数据中心任务调度方法共分三个步骤,如图1所示,分别是:
初始化步骤:获取待执行的工作流任务集合以及云计算数据中心服务器集合,构建所述工作流任务集合的有向无环图,计算所述所述云计算数据中心服务器集合中各服务器的初始化调度和完工时间。由于考虑到任务的优先级约束,任务间相互约束的工作流模型,所以本发明采用DAG(Directed Acyclic Graph,有向无环图)来表示工作流。
服务器优化步骤:基于任务书和能效比对所述云计算数据中心的服务器进行排序,删除能效低于阈值的服务器。
最优调度步骤:根据所述有向无环图和所述服务器集合上,基于时间约束得到最优任务调度。
以下结合各子步骤,详细阐述本发明的具体实施过程
(初始化步骤)
s11:输入网络用户提交的待调度工作流任务集合以及云计算数据中心服务器集合;
s12:将网络用户输入的任务集构建成有向无环图,遵循优先级大的节点指向优先级小的节点,表示优先级大的任务执行完成前优先级小的任务不能执行。而且必须保证整个有向无环图只有唯一的初始节点和终止节点,如果实际任务集有多个初始节点或者终止节点,添加虚拟的初始节点指向实际任务集中的多个初始节点,同样的添加虚拟的终止节点,使实际任务集中的多个终止节点指向它;
s13:使用HEFT算法(Heterogeneous Earliest Finish Time,异构最早完成时间算法),计算初始化的调度和完工时间;
进一步的,本发明高能效基于图论的数据中心任务调度方法所述的步骤2在实际最终的计算调度方案前,先优化服务器集的数量,在不违反完工时间的最大期限的约束下,优化服务器集数量,达到优化调度过程中能耗以及服务器利用率的目标;
约束条件为上面描述的任务的优先级约束,用户给出的任务集完工时间最大期限约束,任务集合中的任务都是原子任务,即任务集中每个任务都不可拆分。
(服务器优化步骤)
服务器优化步骤中,优化服务器集数量提高服务器利用率和节省能耗问题包含一个迭代过程,如图3所示,含有如下7个子步骤:
s21:初始化服务器排序值ranki,执行耗费值wi为0;
s22:算法迭代开始,如果任务完成时间MS不大于最大期限D,遍历服务器,检查是否有任务集中的任务j在服务器i上执行,如果是,ranki=ranki+1,wi=wi,j;
s23:根据能效比公式计算每台在工作的服务器的能效比,能效比公式:
其中tmax是服务器pi处于执行任务状态的功耗,tidle是服务器pi处于空闲状态的功耗,wi是服务器pi处于执行任务状态的计算耗费,widle是服务器pi处于空闲状态的计算耗费;
s24:根据ranki和ratioi对服务器集排序;
s25:在k个服务器的集合P中去掉排在最后的服务器节点pk,得到新的服务器集合P'=P-{pk},使用HEFT算法计算出新的完成时间MS';
s26:如果任务完成时间MS'不大于最大期限D,更新MS=MS',P=P',转到步骤3.3;
s27:迭代结束,找到最优服务器分配方案。
其中,服务器i对服务器集合排序公式具体包含以下内容:
服务器i上执行任务数(即,排序值)由如下公式表示:
其中task nj on processor i表示任务nj是否分配在服务器i上,如果是,为1;如果不是,为0;
服务器i的能效比由如下公式表示:
其中表示服务器i总的计算消耗值。
(最优调度步骤)
最优调度步骤包含如下子步骤:
s31:根据任务集合得出任务的有向无环图DAG,按照任务优先级对DAG进行分层,总共分n层,每一层的任务优先级相同,i层的任务优先级大于j层的任务优先级,i层的任务执行完j层的任务才能开始执行,i小于j;
s32:以s31的DAG和s27的最优服务器集合P,在时间约束T下,每层分配时间TI,时间约束为
s33:每一层使用HEFT算法计算出任务调度。
实施例
本实施例中,针对用户提交的任务存在相互依赖关系,将工作流描述成一个有向无环图DAG(N,E),N为任务集合,表示共有n个任务,N={N1,N2,N3,……,Nn};E是边的集合E={(Ni,Nj)|Ni,Nj∈N},代表两个任务之间的约束关系。如果任务Ni节点有边指向Nj,那么Ni是Nj的先驱任务,Nj是Ni的后继任务,Nj只有在Ni完成后才能执行。
图2是任务集合的描述,共有10个任务,标号0-10,在图2中,N={N1,N2,N3,N3,N4,N5,N6,N7,N8,N9,N10},E={(N0,N1),(N0,N2),(N0,N3),(N0,N3),(N0,N4),(N0,N5),(N0,N6),(N1,N7),(N2,N8),(N3,N9),(N4,N8),(N5,N7),(N6,N8),(N7,N9),(N8,N9),}
本发明通过排序服务器集合,删减末尾节点提高服务器资源利用率,和降低能耗。该方法是一个迭代的过程,如果MS<=D,就对服务器集合进行一次完整的排序,更新服务器集合和MS。
根据任务集合得出任务的有向无环图DAG,按照任务优先级对DAG进行分层,总共分n层,每一层的任务优先级相同,i层的任务优先级大于j层的任务优先级,i层的任务执行完j层的任务才能开始执行,i小于j。在时间约束T下,每层分配时间TI,时间约束为每一层使用HEFT算法计算出任务调度,合并每层调度,得到整个任务集合的调度。
优化服务器集合前,任务调度如附图4,在给定时间约束下,服务器集合具体任务分配是 表示服务器p0上的任务分配。从图4可知,服务器p2,p3,p4的利用率低于服务器p0,p1。当整个任务集运行时,服务器p2,p3,p4上各只有1个正在执行的任务,其余时间服务器p2,p3,p4都处于空闲状态。经本发明优化服务器集合后的具体任务调度如附图5,利用率较低的服务器p2,p3配置成“不启用”的关闭状态,服务器集合的具体任务分配是 表示服务器不启用,然后调用最优调度步骤中的分层调度方法,在不违反时间约束的情况下,得出最终调度方案,降低服务器集合2/5的能耗。本发明可以在实际调度前,在原有服务器集合上删减掉部分服务器,以此来降低能耗,提高服务器利用率,经大量实验结果表明,服务器集合优化前后平均降低10%能耗。
本发明的保护内容不局限于以上实施例。在不背离发明构思的精神和范围下,本领域技术人员能够想到的变化和优点都被包括在本发明中,并且以所附的权利要求书为保护范围。
Claims (8)
1.一种高能效基于图论的云计算数据中心任务调度方法,其特征在于,包括如下步骤:
初始化步骤:获取待执行的工作流任务集合以及云计算数据中心服务器集合,构建所述工作流任务集合的有向无环图,计算所述所述云计算数据中心服务器集合中各服务器的初始化调度和完工时间;
最优调度步骤:根据所述有向无环图和所述服务器集合上,基于时间约束得到最优任务调度。
2.如权利要求1所述的基于图论的数据中心任务调度方法,其特征在于,所述工作流任务集合由至少2个元任务组成。
3.如权利要求1所述的基于图论的数据中心任务调度方法,其特征在于,所述有向无环图包含唯一的初始节点和终止节点以及若干中间节点,优先级大的节点指向优先级小的节点。
4.如权利要求1所述的基于图论的数据中心任务调度方法,其特征在于,所述最优调度步骤之前进一步包括:
服务器优化步骤:基于任务书和能效比对所述云计算数据中心的服务器进行排序,删除能效低于阈值的服务器。
5.如权利要求4所述的基于图论的数据中心任务调度方法,其特征在于,所述服务器优化步骤具体包括如下子步骤:
s21.初始化服务器排序值rank和执行耗费值w;
s22.若完工时间MS小于等于完工时间最大期限D,则遍历服务器,若服务器i上执行任务j,则所述服务器i的排序值ranki=ranki+1,所述服务器i的执行耗费值wi=wi,j;
s23.更新每台工作中服务器的能效比;
s24.根据服务器的排序值和能效比高低进行降序排序;
s25.去除排序低于阈值或末位的服务器,计算更新后所述云计算数据中心服务器集合的完工时间MS';
s26.若完工时间MS'小于等于完工时间最大期限D,则更新MS为MS',并以更新后的服务器集合跳转执行s22;
s27.迭代上述过程直至遍历完所有服务器为止,得到最优服务器分配结果。
6.如权利要求5所述的基于图论的数据中心任务调度方法,其特征在于,所述服务器的能效比以如下公式表示:
其中tmax是服务器pi处于执行任务状态的功耗,tidle是服务器pi处于空闲状态的功耗,wi是服务器pi处于执行任务状态的计算耗费,widle是服务器pi处于空闲状态的计算耗费。
7.如权利要求5所述的基于图论的数据中心任务调度方法,其特征在于,所述服务器的排序值以如下公式表示:
其中task nj on processori表示任务nj是否分配在服务器i上,如果是,为1;如果不是,为0。
8.如权利要求1或4所述的基于图论的数据中心任务调度方法,其特征在于,所述最优调度步骤包括如下子步骤:
s31.按照任务优先级对所述有向无环图分层,共分n层,每一层内的任务优先级相同,第i层的任务优先级大于j层的任务优先级,i<j;
s32.根据分层后的有向无环图和服务器集合,在时间约束T下分配每一层的任务,每层分配时间TI,时间约束为
s33.对于每一层有向无环图,使用HEFT算法计算出任务调度,得到最优任务调度。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710249633.XA CN108737462A (zh) | 2017-04-17 | 2017-04-17 | 一种基于图论的云计算数据中心任务调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710249633.XA CN108737462A (zh) | 2017-04-17 | 2017-04-17 | 一种基于图论的云计算数据中心任务调度方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN108737462A true CN108737462A (zh) | 2018-11-02 |
Family
ID=63924844
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710249633.XA Pending CN108737462A (zh) | 2017-04-17 | 2017-04-17 | 一种基于图论的云计算数据中心任务调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108737462A (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109561148A (zh) * | 2018-11-30 | 2019-04-02 | 湘潭大学 | 边缘计算网络中基于有向无环图的分布式任务调度方法 |
CN111131064A (zh) * | 2019-12-31 | 2020-05-08 | 电子科技大学 | 数据中心网络中多播流调度方法 |
CN111222159A (zh) * | 2019-12-30 | 2020-06-02 | 中国电子科技集团公司第三十研究所 | 基于图计算技术的云平台数据泄漏路径识别方法 |
CN111427681A (zh) * | 2020-02-19 | 2020-07-17 | 上海交通大学 | 边缘计算中基于资源监控的实时任务匹配调度系统和方法 |
CN111506431A (zh) * | 2020-04-26 | 2020-08-07 | 泸州职业技术学院 | 一种云服务器在能耗约束下感知负载性能优化方法 |
CN111930768A (zh) * | 2020-09-10 | 2020-11-13 | 腾讯科技(深圳)有限公司 | 增量数据获取方法、发送方法、装置及其计算机存储介质 |
CN112346828A (zh) * | 2019-08-06 | 2021-02-09 | 北京沃东天骏信息技术有限公司 | 基于分布式异构系统的任务配置方法、装置及存储介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102063336A (zh) * | 2011-01-12 | 2011-05-18 | 国网电力科学研究院 | 一种分布式计算多应用功能异步并发调度方法 |
US20110239017A1 (en) * | 2008-10-03 | 2011-09-29 | The University Of Sydney | Scheduling an application for performance on a heterogeneous computing system |
CN102902587A (zh) * | 2011-07-28 | 2013-01-30 | 中国移动通信集团四川有限公司 | 分布式任务调度方法、系统和装置 |
CN103019822A (zh) * | 2012-12-07 | 2013-04-03 | 北京邮电大学 | 一种云环境下收益驱动的大规模处理任务调度方法 |
CN104021040A (zh) * | 2014-06-04 | 2014-09-03 | 河海大学 | 基于时间约束条件下的云计算关联任务调度方法和装置 |
-
2017
- 2017-04-17 CN CN201710249633.XA patent/CN108737462A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110239017A1 (en) * | 2008-10-03 | 2011-09-29 | The University Of Sydney | Scheduling an application for performance on a heterogeneous computing system |
CN102063336A (zh) * | 2011-01-12 | 2011-05-18 | 国网电力科学研究院 | 一种分布式计算多应用功能异步并发调度方法 |
CN102902587A (zh) * | 2011-07-28 | 2013-01-30 | 中国移动通信集团四川有限公司 | 分布式任务调度方法、系统和装置 |
CN103019822A (zh) * | 2012-12-07 | 2013-04-03 | 北京邮电大学 | 一种云环境下收益驱动的大规模处理任务调度方法 |
CN104021040A (zh) * | 2014-06-04 | 2014-09-03 | 河海大学 | 基于时间约束条件下的云计算关联任务调度方法和装置 |
Non-Patent Citations (2)
Title |
---|
SAKELLARIOU, RIZOS: "Scheduling workflows with budget constraints", 《INTEGRATED RESEARCH IN GRID COMPUTING》 * |
罗干: "基于启发式算法的云工作流任务调度方法研究", 《中国优秀硕士学位论文全文数据库信息科技辑》 * |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109561148B (zh) * | 2018-11-30 | 2021-03-23 | 湘潭大学 | 边缘计算网络中基于有向无环图的分布式任务调度方法 |
CN109561148A (zh) * | 2018-11-30 | 2019-04-02 | 湘潭大学 | 边缘计算网络中基于有向无环图的分布式任务调度方法 |
CN112346828B (zh) * | 2019-08-06 | 2024-04-05 | 北京沃东天骏信息技术有限公司 | 基于分布式异构系统的任务配置方法、装置及存储介质 |
CN112346828A (zh) * | 2019-08-06 | 2021-02-09 | 北京沃东天骏信息技术有限公司 | 基于分布式异构系统的任务配置方法、装置及存储介质 |
CN111222159A (zh) * | 2019-12-30 | 2020-06-02 | 中国电子科技集团公司第三十研究所 | 基于图计算技术的云平台数据泄漏路径识别方法 |
CN111222159B (zh) * | 2019-12-30 | 2022-07-05 | 中国电子科技集团公司第三十研究所 | 基于图计算技术的云平台数据泄漏路径识别方法 |
CN111131064A (zh) * | 2019-12-31 | 2020-05-08 | 电子科技大学 | 数据中心网络中多播流调度方法 |
CN111131064B (zh) * | 2019-12-31 | 2021-12-28 | 电子科技大学 | 数据中心网络中多播流调度方法 |
CN111427681A (zh) * | 2020-02-19 | 2020-07-17 | 上海交通大学 | 边缘计算中基于资源监控的实时任务匹配调度系统和方法 |
CN111427681B (zh) * | 2020-02-19 | 2023-02-17 | 上海交通大学 | 边缘计算中基于资源监控的实时任务匹配调度系统和方法 |
CN111506431B (zh) * | 2020-04-26 | 2023-07-04 | 泸州职业技术学院 | 一种云服务器在能耗约束下感知负载性能优化方法 |
CN111506431A (zh) * | 2020-04-26 | 2020-08-07 | 泸州职业技术学院 | 一种云服务器在能耗约束下感知负载性能优化方法 |
CN111930768B (zh) * | 2020-09-10 | 2021-01-01 | 腾讯科技(深圳)有限公司 | 增量数据获取方法、发送方法、装置及其计算机存储介质 |
CN111930768A (zh) * | 2020-09-10 | 2020-11-13 | 腾讯科技(深圳)有限公司 | 增量数据获取方法、发送方法、装置及其计算机存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108737462A (zh) | 一种基于图论的云计算数据中心任务调度方法 | |
Madni et al. | Resource scheduling for infrastructure as a service (IaaS) in cloud computing: Challenges and opportunities | |
Kaur et al. | Container-as-a-service at the edge: Trade-off between energy efficiency and service availability at fog nano data centers | |
Masdari et al. | Towards workflow scheduling in cloud computing: a comprehensive analysis | |
Garg et al. | SLA-based virtual machine management for heterogeneous workloads in a cloud datacenter | |
Pradeep et al. | A hybrid approach for task scheduling using the cuckoo and harmony search in cloud computing environment | |
CN101938416B (zh) | 一种基于动态重配置虚拟资源的云计算资源调度方法 | |
Netjinda et al. | Cost optimal scheduling in IaaS for dependent workload with particle swarm optimization | |
CN108182109A (zh) | 一种云环境下的工作流调度与数据分配方法 | |
CN108021435B (zh) | 一种基于截止时间的具有容错能力的云计算任务流调度方法 | |
CN108108225B (zh) | 一种面向云计算平台的任务调度方法 | |
Kamalinia et al. | Hybrid task scheduling method for cloud computing by genetic and DE algorithms | |
Zheng et al. | Online multi-resource allocation for deadline sensitive jobs with partial values in the cloud | |
Durgadevi et al. | Resource allocation in cloud computing using SFLA and cuckoo search hybridization | |
CN101237469A (zh) | 运用蚁群算法优化多QoS网格工作流的方法 | |
Thaman et al. | Green cloud environment by using robust planning algorithm | |
CN111722910A (zh) | 一种云作业调度及资源配置的方法 | |
CN109582448A (zh) | 一种面向关键度和时效性的边缘计算任务调度方法 | |
Sun et al. | A scheduling algorithm using sub-deadline for workflow applications under budget and deadline constrained | |
CN106201701A (zh) | 一种带任务重复的工作流调度算法 | |
Arabnejad et al. | Multi-QoS constrained and profit-aware scheduling approach for concurrent workflows on heterogeneous systems | |
CN109815009B (zh) | 一种csp下的资源调度与优化方法 | |
Qu et al. | Study QoS optimization and energy saving techniques in cloud, fog, edge, and IoT | |
CN104102533A (zh) | 一种基于带宽感知的Hadoop调度方法和系统 | |
CN103685492B (zh) | Hadoop集群系统的调度方法、调度装置及其应用 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20181102 |