公开(公告)号：CN110109753A

公开(公告)日：2019-08-09

申请号：CN201910340000.9

申请日：2019-04-25

Applicant: 成都信息工程大学

Inventor： 张路桥 ,  滕彩峰 ,  李飞 ,  王娟 ,  韩斌

IPC: G06F9/50 ,  G06N3/12

Abstract: 本发明属于数据处理技术领域，公开了一种基于多维度约束遗传算法的资源调度方法及系统，对预测模型、任务矩阵、节点矩阵进行初始化后，构建双适应度函数；制定选择-复制算子、交叉算子、变异算子；进行多次迭代后，获取全局最优的资源分配方式。本发明为寻求更优的资源分配方案，提出一种基于多维度约束遗传算法的Hadoop资源调度算法，通过该算法实现Hadoop资源调度器；采用本发明算法能有效提高集群资源分配效率，使得集群任务整体完成时间缩短20％左右。

公开(公告)号：CN109150759B

公开(公告)日：2022-05-03

申请号：CN201810988076.8

申请日：2018-08-28

Applicant: 成都信息工程大学

Inventor： 张路桥 ,  滕彩峰 ,  李飞 ,  王娟 ,  石磊

IPC: H04L47/72

Abstract: 本发明属于网络信息处理技术领域，公开了一种渐进式非阻塞机会资源预留方法及系统，采用预选节点(Preselection)和优选节点(Priority)相结合的形式，首先选出可以为大任务提供资源预留的节点，再引入Priority策略对过滤后的节点优先级排序，锁定某个节点为当前大任务的资源预留节点，最后采用机会资源分配策略对节点进行资源预留。本发明解决了被预留的节点直到出现满足预留请求之前都不再为其他任务分配资源，这将会导致集群产生大量的资源碎片，集群宕机也变成了一个大概率事件。

公开(公告)号：CN109150759A

公开(公告)日：2019-01-04

申请号：CN201810988076.8

申请日：2018-08-28

Applicant: 成都信息工程大学

Inventor： 张路桥 ,  滕彩峰 ,  李飞 ,  王娟 ,  石磊

IPC: H04L12/911

CPC classification number: H04L47/72

Abstract: 本发明属于网络信息处理技术领域，公开了一种渐进式非阻塞机会资源预留方法及系统，采用预选节点(Preselection)和优选节点(Priority)相结合的形式，首先选出可以为大任务提供资源预留的节点，再引入Priority策略对过滤后的节点优先级排序，锁定某个节点为当前大任务的资源预留节点，最后采用机会资源分配策略对节点进行资源预留。本发明解决了被预留的节点直到出现满足预留请求之前都不再为其他任务分配资源，这将会导致集群产生大量的资源碎片，集群宕机也变成了一个大概率事件。