发明名称 |
一种基于任务类型的动态MapReduce 调度方法及系统 |
摘要 |
本发明提供了一种基于任务类型的动态MapReduce调度方法及系统,该基于任务类型的动态MapReduce调度方法包括如下步骤:A.进入等待队列,B.工作任务分类,C.工作任务迁移,D.工作任务调度,CPU密集型队列和I/O密集型队列分别独立调度,将工作任务调度到工作结点集群,执行任务。本发明的有益效果是本发明基于任务类型的动态MapReduce调度方法,通过对工作任务类型预测,然后为不同类型任务分别设置队列,各队列独立调度。本发明基于任务类型的动态MapReduce调度方法,提高不同类型任务环境下集群的吞吐量。 |
申请公布号 |
CN103365729A |
申请公布日期 |
2013.10.23 |
申请号 |
CN201310306360.X |
申请日期 |
2013.07.19 |
申请人 |
哈尔滨工业大学深圳研究生院 |
发明人 |
何震宇;薛鸿杰;盛义涛;葛百根;史梦龙;胡文毅 |
分类号 |
G06F9/50(2006.01)I |
主分类号 |
G06F9/50(2006.01)I |
代理机构 |
深圳市科吉华烽知识产权事务所(普通合伙) 44248 |
代理人 |
邓扬;于标 |
主权项 |
一种基于任务类型的动态MapReduce调度方法,其特征在于,包括如下步骤:A.进入等待队列,所有提交到工作结点集群上的工作任务都先进入等待队列,由等待队列将工作任务部分调度到工作结点集群;B.工作任务分类,根据预测机制将工作任务分为CPU密集型和I/O密集型;C.工作任务迁移,根据步骤B得到的预测结果将工作任务迁移到CPU密集型队列或I/O密集型队列;D.工作任务调度,CPU密集型队列和I/O密集型队列分别独立调度,将工作任务调度到工作结点集群,执行任务。 |
地址 |
518000 广东省深圳市南山区西丽镇深圳大学城哈工大校区 |