[发明专利]一种作业调度方法和装置在审
申请号: | 201310497575.4 | 申请日: | 2013-10-22 |
公开(公告)号: | CN103530182A | 公开(公告)日: | 2014-01-22 |
发明(设计)人: | 黄梦醒;万兵;段茜;冯文龙 | 申请(专利权)人: | 海南大学 |
主分类号: | G06F9/48 | 分类号: | G06F9/48 |
代理公司: | 北京润泽恒知识产权代理有限公司 11319 | 代理人: | 兰淑铎 |
地址: | 570228 海南*** | 国省代码: | 海南;66 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供了一种作业调度方法和装置,其中,作业调度方法包括:当前作业执行过程中,根据第一设定规则筛选出候选计算节点集合;以及,按照第二设定规则筛选出当前作业中一个未执行的map任务作为待执行的map任务;从候选计算节点集合中选择一个满足设定标准的计算节点;判断待执行的map任务是否为该计算节点的本地任务;当待执行的map任务不是该计算节点的本地任务时,将待执行的map任务对应的数据块从源计算节点传输到满足设定标准的计算节点上进行存储;当满足设定标准的计算节点请求分配map任务时,将筛选出的待执行的map任务分配给满足设定标准的计算节点。通过本申请,提高了资源的利用率以及作业的执行效率。 | ||
搜索关键词: | 一种 作业 调度 方法 装置 | ||
【主权项】:
一种作业调度方法,其特征在于,包括:当前作业执行过程中,根据第一设定规则筛选出候选计算节点集合;以及,按照第二设定规则筛选出所述当前作业中一个未执行的map任务作为待执行的map任务,其中,一个作业包括至少一个map任务;从所述候选计算节点集合中选择一个满足设定标准的计算节点;判断所述待执行的map任务是否为所述满足设定标准的计算节点的本地任务;当所述待执行的map任务不是所述满足设定标准的计算节点的本地任务时,将所述待执行的map任务对应的数据块从源计算节点传输到所述满足设定标准的计算节点上进行存储;其中,所述源计算节点为存储有所述数据块的副本且与所述满足设定标准的计算节点间的网络拓扑距离最小的计算节点;当所述满足设定标准的计算节点请求分配map任务时,将筛选出的所述待执行的map任务分配给所述满足设定标准的计算节点。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于海南大学,未经海南大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201310497575.4/,转载请声明来源钻瓜专利网。