一种基于优先级依赖图的云计算并行任务优化调度方法

本发明公开了一种基于优先级依赖图的云计算并行任务优化调度方法，主要解决云计算环境并行任务调度问题,通过分析各云计算任务之间的依赖关系和优先级，构建云计算任务的优先级依赖图（Priority Dependency Graph,PDG），PDG图中的节点表示云计算任务、边表示任务之间的依赖关系，并在PDG的基础上，持续监控各计算节点的负载情况，并结合PDG中的任务优先级和依赖关系，将任务分配到最适合的节点，如果某个节点的负载过高或任务运行时间超出预期，自动调整任务的资源分配。本发明能够更准确地捕捉任务之间的依赖性和优先级，从而动态调整调度策略，实现任务执行的最优排列，从而提升任务的执行效率，并最大化整体资源利用率。