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

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

【技术实现步骤摘要】

本专利技术涉及云计算任务并行调度技术,具体涉及一种基于优先级依赖图的云计算并行任务优化调度方法


技术介绍

1、云计算是一种基于互联网的计算模式,通过网络向用户提供按需获取的计算资源和服务,包括计算、存储、网络等,用户可以根据需求灵活地租用计算资源,而无需自行购买和维护硬件设施。云计算依赖虚拟化技术和资源调度算法,将物理资源抽象成虚拟资源池,支持动态分配和弹性伸缩,以满足用户不同的计算需求和负载波动,通过这种服务模式,例如基础设施即服务(iaas)、平台即服务(paas)和软件即服务(saas),用户能够快速部署和运行应用,从而提高开发效率并降低运营成本。

2、任务调度是云计算系统中的核心问题之一,其目标是在多任务执行环境中,将不同任务分配到适当的资源上,以优化系统性能、提高资源利用率并满足用户需求。这一过程受到多种因素的影响,包括资源的限制、任务的依赖关系以及任务的优先级。随着分布式计算环境的日益复杂,任务调度方法从静态调度发展为动态调度,动态调度方法能够根据任务的实时状态、资源的可用情况和系统的负载情况进行实时优化。p>

3、有向无本文档来自技高网...

【技术保护点】

1.一种基于优先级依赖图的云计算并行任务优化调度方法,其特征在于,包括以下步骤:

2.根据权利要求1所述的基于优先级依赖图的云计算并行任务优化调度方法,其特征在于,步骤1、任务分解与依赖分析:接收大规模任务,并将其分解为多个子任务,对每个子任务进行依赖性分析,建立任务之间的依赖关系,其中:

3.根据权利要求1所述的基于优先级依赖图的云计算并行任务优化调度方法,其特征在于,步骤2、任务优先级计算:根据任务的复杂度、执行时间、资源需求,为每个任务节点分配一个优先级权重,表示为:

4.根据权利要求1所述的基于优先级依赖图的云计算并行任务优化调度方法,其特征在...

【技术特征摘要】

1.一种基于优先级依赖图的云计算并行任务优化调度方法,其特征在于,包括以下步骤:

2.根据权利要求1所述的基于优先级依赖图的云计算并行任务优化调度方法,其特征在于,步骤1、任务分解与依赖分析:接收大规模任务,并将其分解为多个子任务,对每个子任务进行依赖性分析,建立任务之间的依赖关系,其中:

3.根据权利要求1所述的基于优先级依赖图的云计算并行任务优化调度方法,其特征在于,步骤2、任务优先级计算:根据任务的复杂度、执行时间、资源需求,为每个任务节点分配一个优先级权重,表示为:

4.根据权利要求1所述的基于优先级依赖图的云计算并行任务优化调度方法,其特征在于,步骤3、优先级依赖图构建:遵循优先级驱动和依赖关系约束的双重原则,构建优先级依赖图,具体方法为:

5.根据权利要求1所述的基于优先级依赖图的云计算并行任务优化调度方法,其特征在于,步骤4、任务调度:根据任务的优先级和依赖性进行调度,具体方法为:

6.根据权利要求1所述的基于优先级依赖图的云计算并行任务...

【专利技术属性】
技术研发人员:王洋刘亮岳才杰付元昊陶家顺姜丽
申请(专利权)人:苏州空天信息研究院
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1