【技术实现步骤摘要】
本专利技术涉及云计算任务并行调度技术,具体涉及一种基于优先级依赖图的云计算并行任务优化调度方法。
技术介绍
1、云计算是一种基于互联网的计算模式,通过网络向用户提供按需获取的计算资源和服务,包括计算、存储、网络等,用户可以根据需求灵活地租用计算资源,而无需自行购买和维护硬件设施。云计算依赖虚拟化技术和资源调度算法,将物理资源抽象成虚拟资源池,支持动态分配和弹性伸缩,以满足用户不同的计算需求和负载波动,通过这种服务模式,例如基础设施即服务(iaas)、平台即服务(paas)和软件即服务(saas),用户能够快速部署和运行应用,从而提高开发效率并降低运营成本。
2、任务调度是云计算系统中的核心问题之一,其目标是在多任务执行环境中,将不同任务分配到适当的资源上,以优化系统性能、提高资源利用率并满足用户需求。这一过程受到多种因素的影响,包括资源的限制、任务的依赖关系以及任务的优先级。随着分布式计算环境的日益复杂,任务调度方法从静态调度发展为动态调度,动态调度方法能够根据任务的实时状态、资源的可用情况和系统的负载情况进行实时优化。
...【技术保护点】
1.一种基于优先级依赖图的云计算并行任务优化调度方法,其特征在于,包括以下步骤:
2.根据权利要求1所述的基于优先级依赖图的云计算并行任务优化调度方法,其特征在于,步骤1、任务分解与依赖分析:接收大规模任务,并将其分解为多个子任务,对每个子任务进行依赖性分析,建立任务之间的依赖关系,其中:
3.根据权利要求1所述的基于优先级依赖图的云计算并行任务优化调度方法,其特征在于,步骤2、任务优先级计算:根据任务的复杂度、执行时间、资源需求,为每个任务节点分配一个优先级权重,表示为:
4.根据权利要求1所述的基于优先级依赖图的云计算并行任务优
...【技术特征摘要】
1.一种基于优先级依赖图的云计算并行任务优化调度方法,其特征在于,包括以下步骤:
2.根据权利要求1所述的基于优先级依赖图的云计算并行任务优化调度方法,其特征在于,步骤1、任务分解与依赖分析:接收大规模任务,并将其分解为多个子任务,对每个子任务进行依赖性分析,建立任务之间的依赖关系,其中:
3.根据权利要求1所述的基于优先级依赖图的云计算并行任务优化调度方法,其特征在于,步骤2、任务优先级计算:根据任务的复杂度、执行时间、资源需求,为每个任务节点分配一个优先级权重,表示为:
4.根据权利要求1所述的基于优先级依赖图的云计算并行任务优化调度方法,其特征在于,步骤3、优先级依赖图构建:遵循优先级驱动和依赖关系约束的双重原则,构建优先级依赖图,具体方法为:
5.根据权利要求1所述的基于优先级依赖图的云计算并行任务优化调度方法,其特征在于,步骤4、任务调度:根据任务的优先级和依赖性进行调度,具体方法为:
6.根据权利要求1所述的基于优先级依赖图的云计算并行任务...
【专利技术属性】
技术研发人员:王洋,刘亮,岳才杰,付元昊,陶家顺,姜丽,
申请(专利权)人:苏州空天信息研究院,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。