The invention discloses an energy-efficient task scheduling method for cloud computing data center based on graph theory, which includes the following steps: initialization steps: obtaining the set of workflow tasks to be executed and the set of cloud computing data center servers, constructing a directed acyclic graph of workflow task sets, and computing cloud computing data center servers. Initialization scheduling and completion time of servers in the set; Optimal scheduling steps: According to directed acyclic graph and server set, optimal task scheduling is obtained based on time constraints. The invention can adapt to the size of the task set dynamically and improve the resource utilization ratio and the energy consumption of the cloud computing platform.
【技术实现步骤摘要】
一种基于图论的云计算数据中心任务调度方法
本专利技术属于云计算领域,尤其涉及一种高能效的基于图论的数据中心任务调度方法。
技术介绍
云计算是在分布式计算、并行计算和网格计算的基础上发展起来通过网络提供服务的概念。云计算利用成熟的虚拟化技术将互联网上计算资源、网络资源、存储资源等看作共享池,提供给互联网用户无处不在的按需消费的服务,采用按需支付定价模式。资源调度分配机制是云计算基础平台重要的组件,在与计算平台资源限制下,分配海量网络用户请求的资源。云计算任务调度问题是NP难问题,绝大多数的静态调度问题都可以使用DAG有向无环图上的调度算法来解决。DAG中,每个节点代表应用任务,边代表任务优先级约束,优先级低的任务必须在优先级高的任务完成后才能开始,任务调度流程被DAG描述出来,有唯一初始任务节点,和终止节点。如果有多个初始节点或者终止节点,添加上虚拟的初始结点和终止节点,确保DAG只有唯一初始节点和终止节点。现有的云计算平台的任务调度机制大部分都只关注任务调度的长度,只优化任务调度时间,而很少有关注服务器利用率,导致资源调度考虑不够全面,云计算平台资源浪费。
技术实现思路
本专利技术要解决的技术问题在于:提供一种高能效基于图论的云计算数据中心任务调度方法,对现有云计算数据中心任务调度的方法的改进,实现服务器资源合理的分配,对用户任务高效的调度。本专利技术提出了一种高能效基于图论的云计算数据中心任务调度方法,包括如下步骤:初始化步骤:获取待执行的工作流任务集合以及云计算数据中心服务器集合,构建所述工作流任务集合的有向无环图,计算所述所述云计算数据中心服务器集合中各 ...
【技术保护点】
1.一种高能效基于图论的云计算数据中心任务调度方法,其特征在于,包括如下步骤:初始化步骤:获取待执行的工作流任务集合以及云计算数据中心服务器集合,构建所述工作流任务集合的有向无环图,计算所述所述云计算数据中心服务器集合中各服务器的初始化调度和完工时间;最优调度步骤:根据所述有向无环图和所述服务器集合上,基于时间约束得到最优任务调度。
【技术特征摘要】
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.根据服务器的排序值和能效比高...
【专利技术属性】
技术研发人员:冯炜唯,徐文超,杨艳琴,
申请(专利权)人:华东师范大学,
类型:发明
国别省市:上海,31
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。