您的位置:
首页
>
农业专利
>
详情页
一种基于遗传算法的Hadoop作业调度方法
- 专利权人:
- 西安工程大学
- 发明人:
- 薛涛,燕明磊
- 申请号:
- CN201410816355.8
- 公开号:
- CN104572297A
- 申请日:
- 2014.12.24
- 申请国别(地区):
- 中国
- 年份:
- 2015
- 代理人:
- 罗笛
- 摘要:
- 本发明公开了一种基于遗传算法的Hadoop作业调度方法,首先对作业进行预处理,生成编码解码表,然后生成若干执行作业的初始调度表,对各初始调度表进行适应度检测排序,得到调度表队列,最后对调度表队列中的初始调度表进行遗传操作,形成最终调度表队列;将排在最终的调度表队列最前的调度表作为最优调度表,根据最优调度表分别将不同作业的任务分配到对应的TaskTracker上执行,完成Hadoop作业调度任务。本调度方法在作业调度前无需对平台中的资源进行预设,在调度过程中会动态的采集统计并分配,减轻了管理员的负担;另外,本调度方法能够在作业的总完成时间和作业的平均完成时间两个方面进行控制,既保证了执行作业的公平性,又能确保执行作业效率。
- 来源网站:
- 中国工程科技知识中心
- 来源网址:
- http://www.ckcest.cn/home/