首页> 中国专利> 基于数据本地性的Hadoop任务调度方法及装置

基于数据本地性的Hadoop任务调度方法及装置

摘要

本发明提供了一种基于数据本地性的Hadoop任务调度方法及装置,解决了现有技术中由于等待本地性节点或任务的时间所带来的网络开销较大、任务执行效率和资源利用率较低的问题。所述方法包括:根据任务的剩余完成时间以及节点间传输数据块的时间选取待预取节点;判断未运行的任务中是否有本地任务;如果所述未运行的任务中有本地任务,则直接从所述未运行的任务中选取本地任务分配到所述待预取节点进行执行;如果所述未运行的任务中没有本地任务,则按照数据本地性策略从所述未运行的任务中选取待预取任务;为所选取的待预取任务预取输入数据到所述待预取节点上,以使后续在调度到所述待预取任务时直接从所述待预取节点上调用所述输入数据进行任务执行。

著录项

  • 公开/公告号CN108228323B

    专利类型发明专利

  • 公开/公告日2020-09-01

    原文格式PDF

  • 申请/专利权人 龙芯中科技术有限公司;

    申请/专利号CN201611153389.9

  • 发明设计人 江波;屈秋雯;

    申请日2016-12-14

  • 分类号G06F9/48(20060101);

  • 代理机构11228 北京汇泽知识产权代理有限公司;

  • 代理人张瑾

  • 地址 100095 北京市海淀区中关村环保科技示范园龙芯产业园2号楼

  • 入库时间 2022-08-23 11:12:04

相似文献

  • 专利
  • 中文文献
  • 外文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号