一种基于遗传算法优化的封装类分布式作业任务调度方法及系统
基本信息
| 申请号 | CN201911058747.1 | 申请日 | - |
| 公开（公告）号 | CN110908782A | 公开（公告）日 | 2020-03-24 |
| 申请公布号 | CN110908782A | 申请公布日 | 2020-03-24 |
| 分类号 | G06F9/48;G06F9/50;G06N3/12 | 分类 | 计算；推算；计数; |
| 发明人 | 张铭;吴丹;余阳;彭聪 | 申请（专利权）人 | 湖北省楚天云有限公司 |
| 代理机构 | 北京国帆知识产权代理事务所（普通合伙） | 代理人 | 湖北省楚天云有限公司 |
| 地址 | 430076 湖北省武汉市东湖开发区花城大道9号武汉软件新城1.1期A2栋1-3层、4层(2)号 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了一种基于遗传算法优化的封装类分布式作业任务调度方法及系统，用以缓解由于作业量分布不均匀导致系统运行效率较低的问题。方法包括：读取所有作业数据量以及节点数量，为每个节点分配唯一的节点ID，以及为每个作业分配唯一的作业ID和执行节点；构建当前种群包括选择算子，还包括采用交叉算子、变异算子之一或组合；启动所有节点，执行当前构建的种群中的所有作业队列池的所有作业队列；获取每一作业队列池中执行耗时最长的作业队列，以该作业队列的执行时长作为该个体的适应度值；各个体携带其适应度值返回重新构建当前种群；达到最大迭代次数时，输出适应度值最小的个体及其适应度值。系统包括：构建当前种群模块等模块。 |
