[发明专利]应用于分布式文件系统的任务调度方法和设备有效

专利信息
申请号: 201410535260.9 申请日: 2014-10-11
公开(公告)号: CN105574008B 公开(公告)日: 2020-01-31
发明(设计)人: 贾士博;岳银亮 申请(专利权)人: 华为技术有限公司;中国科学院计算技术研究所
主分类号: G06F16/182 分类号: G06F16/182
代理公司: 11205 北京同立钧成知识产权代理有限公司 代理人: 刘芳
地址: 518129 广东*** 国省代码: 广东;44
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 应用于 分布式 文件系统 任务 调度 方法 设备
【权利要求书】:

1.一种应用于分布式文件系统的任务调度方法,其特征在于,包括:

元数据节点获取待处理的任务对应的数据块的标识,并根据所述数据块的标识获取所述数据块的待读取副本的存储信息;

所述元数据节点根据所述待读取副本的存储信息,向所述待读取副本所在的数据节点发送预取指令,所述预取指令用于指示所述数据节点从所述数据节点的硬盘驱动器中读取所述数据块,并将所述数据块写入所述数据节点的固态硬盘;

所述元数据节点将所述数据块的元数据添加到预取数据成功表,所述预取数据成功表中的任务优先被所述元数据节点调度,在所述元数据节点调度所述待处理的任务时,所述元数据节点根据所述预取数据成功表中保存的所述数据块的元数据从所述数据节点的固态硬盘中读取所述数据块;所述数据节点为资源使用率低于预设阈值和/或预取数据块个数小于预设个数的数据节点;

所述元数据节点根据所述任务对应的数据块的标识,获取所述数据块的副本信息;

所述元数据节点根据所述数据块的副本信息,获取所述数据块的各个副本所在的数据节点的资源使用率,确定资源使用率低于预设阈值的数据节点;

若所述资源使用率低于预设阈值的数据节点只有一个,则所述元数据节点将所述资源使用率低于预设阈值的数据节点上的副本作为所述数据块的待读取副本,并获取所述待读取副本的存储信息;

若所述资源使用率低于预设阈值的数据节点为多个,则所述元数据节点获取所述各资源使用率低于预设阈值的数据节点的预取数据块个数,从所述各资源使用率低于预设阈值的数据节点中选取预取数据块个数小于预设个数的数据节点上的副本作为所述数据块的待读取副本,并获取所述待读取副本的存储信息。

2.根据权利要求1所述的方法,其特征在于,所述元数据节点在将所述数据块的元数据添加到预取数据成功表之后,所述方法还包括:

所述元数据节点将所述数据节点的预取计数值加1。

3.根据权利要求1或2所述的方法,其特征在于,所述元数据节点获取待处理的任务对应的数据块的标识之前,所述方法还包括:

所述元数据节点接收客户端提交的Map Reduce作业;

所述元数据节点将所述Map Reduce作业划分为多个待处理的任务。

4.根据权利要求1所述的方法,其特征在于,所述元数据节点根据所述数据块的标识获取所述数据块的待读取副本之前,所述方法还包括:

所述元数据节点判断所述预取数据成功表中是否包含所述数据块的元数据;

若不包含,则所述元数据节点根据所述数据块的标识获取所述数据块的待读取副本。

5.一种元数据节点,其特征在于,包括:

获取模块,用于获取待处理的任务对应的数据块的标识,并根据所述数据块的标识获取所述数据块的待读取副本的存储信息;

发送模块,用于根据所述待读取副本的存储信息,向所述待读取副本所在的数据节点发送预取指令,所述预取指令用于指示所述数据节点从所述数据节点的硬盘驱动器中读取所述数据块,并将所述数据块写入所述数据节点的固态硬盘;

处理模块,用于将所述数据块的元数据添加到预取数据成功表,所述预取数据成功表中的任务优先被所述元数据节点调度,在所述元数据节点调度所述待处理的任务时,所述处理模块还用于根据所述预取数据成功表中保存的所述数据块的元数据从所述数据节点的固态硬盘中读取所述数据块;所述数据节点为资源使用率低于预设阈值和/或预取数据块个数小于预设个数的数据节点;

所述获取模块具体用于:

根据所述任务对应的数据块的标识,获取所述数据块的副本信息;

根据所述数据块的副本信息,获取所述数据块的各个副本所在的数据节点的资源使用率,确定资源使用率低于预设阈值的数据节点;

若所述资源使用率低于预设阈值的数据节点只有一个,则将所述资源使用率低于预设阈值的数据节点上的副本作为所述数据块的待读取副本,并获取所述待读取副本的存储信息;

若所述资源使用率低于预设阈值的数据节点为多个,则获取所述各资源使用率低于预设阈值的数据节点的预取数据块个数,从所述各资源使用率低于预设阈值的数据节点中选取预取数据块个数小于预设个数的数据节点上的副本作为所述数据块的待读取副本,并获取所述待读取副本的存储信息。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司;中国科学院计算技术研究所,未经华为技术有限公司;中国科学院计算技术研究所许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201410535260.9/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top