[发明专利]Reduce任务的调度方法及装置在审
| 申请号： | 201711270644.2 | 申请日： | 2017-12-05 |
| 公开（公告）号： | CN109871265A | 公开（公告）日： | 2019-06-11 |
| 发明（设计）人： | 林文辉;舒南飞 | 申请（专利权）人： | 航天信息股份有限公司 |
| 主分类号： | G06F9/48 | 分类号： | G06F9/48 |
| 代理公司： | 北京合智同创知识产权代理有限公司 11545 | 代理人： | 李杰 |
| 地址： | 100093 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种Reduce任务的调度方法及装置，用以克服现有技术中在进行任务调度时网络传输开销较大、任务调度时间较长的缺陷。其中方法包括：当请求节点申请Reduce任务时，确定各未被调度的Reduce任务的数据本地性衡量值；选取数据本地性衡量值最小的Reduce任务，并确定选取的Reduce任务是否满足调度条件；若满足，则将选取的Reduce任务分配给请求节点。本发明实施例并非直接调度Reduce任务，而是根据Reduce任务的数据本地性衡量值进行判定后再分配满足调度条件的Reduce任务，因此在进行任务调度时考虑了Reduce任务的数据本地性，减少了任务调度时间，提高作业吞吐量。 | ||
| 搜索关键词： | 任务调度 调度 调度条件 请求节点 衡量 任务分配 网络传输 再分配 吞吐量 判定 申请 | ||
【主权项】：
1.一种Reduce任务的调度方法，其特征在于，所述方法包括：当请求节点申请Reduce任务时，确定各未被调度的Reduce任务的数据本地性衡量值；选取数据本地性衡量值最小的Reduce任务，并确定选取的Reduce任务是否满足调度条件；若满足，则将所述选取的Reduce任务分配给所述请求节点。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于航天信息股份有限公司，未经航天信息股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201711270644.2/，转载请声明来源钻瓜专利网。
