当前位置: 首页 > 专利查询>海南大学专利>正文

任务调度方法及装置制造方法及图纸

技术编号:26761938 阅读:37 留言:0更新日期:2020-12-18 23:05
本发明专利技术涉及一种任务调度方法及装置,获取并将云端中的待调度任务放入等待队列中,在等待队列中筛选出就绪任务,并根据预设学习模型确定就绪任务的调度优先级和相应调度位置,将就绪任务放入集群,以使集群根据调度优先级和相应调度位置进行任务调度。基于此,通过预设学习模型的调度优先级和相应调度位置的动态设置,满足大规模的任务调度问题,并具有泛化能力。同时,在遇到相同结构的调度任务时,预设学习模型不需要重新训练,减少任务调度过程中消耗的资源。

【技术实现步骤摘要】
任务调度方法及装置
本专利技术涉及网络服务
,特别是涉及一种任务调度方法及装置。
技术介绍
云计算(cloudcomputing)是分布式计算的一种,指的是通过网络“云”将巨大的数据计算处理程序分解成无数个小程序,然后,通过多部服务器组成的系统进行处理和分析这些小程序得到结果并返回给用户。云计算作为一种灵活的方式在互联网上提供计算资源,提供方便的访问方式和灵活的资源以扩充服务。其中,使用虚拟化技术的云计算可以通过虚拟机的按需分配,共享数据中心或集群中的计算资源。因此,高效合理的任务调度方法成为提高云平台性能的关键。而调度算法作为一种计算任务和云资源的映射处理算法,对云服务的质量至关重要,具有巨大的经济效益和社会效益。在另一方面下,云计算环境下的任务调度问题已被证明为NP-hard(non-deterministicpolynomial所谓的非确定性)问题,无法在多项式时间内得到最优解。基于DAG(Directedacyclicgraph有向无环图)的现代高性能计算应用程序经常使用计算模型来表示具有并行计算任务和复杂依赖关系的应用程本文档来自技高网...

【技术保护点】
1.一种任务调度方法,其特征在于,包括步骤:/n获取云端中的待调度任务,并将所述待调度任务放入等待队列中;/n基于所述等待队列的所述待调度任务,筛选出就绪任务;/n根据预设学习模型确定所述就绪任务的调度优先级和相应调度位置;/n将所述就绪任务放入集群,以使所述集群根据所述调度优先级和相应调度位置进行任务调度。/n

【技术特征摘要】
1.一种任务调度方法,其特征在于,包括步骤:
获取云端中的待调度任务,并将所述待调度任务放入等待队列中;
基于所述等待队列的所述待调度任务,筛选出就绪任务;
根据预设学习模型确定所述就绪任务的调度优先级和相应调度位置;
将所述就绪任务放入集群,以使所述集群根据所述调度优先级和相应调度位置进行任务调度。


2.根据权利要求1所述的任务调度方法,其特征在于,所述基于所述等待队列的所述待调度任务,筛选出就绪任务的过程,包括步骤:
将依赖任务已完成的待调度任务筛选为所述就绪任务。


3.根据权利要求1所述的任务调度方法,其特征在于,所述预设学习模型包括优先级模型;
所述根据预设学习模型确定所述就绪任务的调度优先级的过程,包括步骤:
根据所述优先级模型确定所述就绪任务的调度优先级。


4.根据权利要求3所述的任务调度方法,其特征在于,所述优先级模型的构建过程,包括步骤:
根据筛选所述就绪任务的结构属性搭建基于强化学习的第一自适应模型;
对所述第一自适应模型进行循环迭代训练,得到收敛的第一自适应模型,以作为所述优先级模型。


5.根据权利要求1所述的任务调度方法,其特征在于,所述预设学习模型包括调度位置模型;
所述根据预设学习模型确定所述就绪任务的相应调度位置的过程,包括步骤:
根据所述调度位置模型确定所述就绪任务的相应调度位置。


6.根据权利要求5所述的任务调度方法,其特征在于,所述调度位置模型的构建过程,包括步骤:
根据所述集群中虚拟机的结构属性搭建基于强化学习的第二自适应模型;
对所述第二自适应模型进行循...

【专利技术属性】
技术研发人员:余学志叶春杨周辉
申请(专利权)人:海南大学
类型:发明
国别省市:海南;46

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

1