CN119806776A 一种基于优先级依赖图的云计算并行任务优化调度方法 （苏州空天信息研究院）.docxVIP

(19)国家知识产权局

(12)发明专利申请

(10)申请公布号CN119806776A

(43)申请公布日2025.04.11

(21)申请号202411882135.5

(22)申请日2024.12.19

(71)申请人苏州空天信息研究院

地址215000江苏省苏州市苏州工业园区

独墅湖大道158

(72)发明人王洋刘亮岳才杰付元昊陶家顺姜丽

(74)专利代理机构南京理工大学专利中心32203

专利代理师封睿

(51)Int.Cl.

G06F9/48(2006.01)

G06F9/50(2006.01)

G06N5/01(2023.01)

权利要求书3页说明书8页附图1页

(54)发明名称

一种基于优先级依赖图的云计算并行任务

优化调度方法

(57)摘要

CN119806776A本发明公开了一种基于优先级依赖图的云计算并行任务优化调度方法，主要解决云计算环境并行任务调度问题,通过分析各云计算任务之间的依赖关系和优先级，构建云计算任务的优先级依赖图（PriorityDependencyGraph,PDG），PDG图中的节点表示云计算任务、边表示任务之间的依赖关系，并在PDG的基础上，持续监控各计算节点的负载情况，并结合PDG中的任务优先级和依赖关系，将任务分配到最适合的节点，如果某个节点的负载过高或