[发明专利]一种于Hadoop平台中动态调整任务数目的方法及系统有效

专利信息
申请号: 201310700010.1 申请日: 2013-12-18
公开(公告)号: CN103699433B 公开(公告)日: 2017-07-14
发明(设计)人: 康凯;赵霞;宋莹;孙毓忠 申请(专利权)人: 中国科学院计算技术研究所
主分类号: G06F9/46 分类号: G06F9/46;G06F9/50
代理公司: 北京律诚同业知识产权代理有限公司11006 代理人: 祁建国,田景宜
地址: 100190 北*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 hadoop 平台 动态 调整 任务 目的 方法 系统
【权利要求书】:

1.一种于Hadoop平台中动态调整任务数目的方法,其特征在于,包括:

步骤10,持续获取节点中运行的每个任务的执行速率;

步骤20,计算执行速率在下降的任务的个数;

步骤30,根据该个数判断是否需要调整节点中所运行的任务的数目;

该步骤30进一步包括:

判断TER_Changed_Num≥Curr_Slots_Num×ThresHold是否为真,如果是,减少该节点中运行的任务的数目,如果否,增加该节点中运行的任务的数目;

其中,TER_Changed_Num为执行速率在下降的任务的个数,Curr_Slots_Num为节点中当前运行的任务数,ThresHold为一阈值。

2.如权利要求1所述的方法,其特征在于,步骤10之前还包括:

步骤1,获取集群中每个节点的处理能力;

步骤2,获取每个节点的处理资源的使用率。

3.如权利要求2所述的方法,其特征在于,还包括:

该获取集群中每个节点的处理能力的步骤进一步包括:读取每个节点上的CPU核数;和/或

该获取每个节点的处理资源的使用率的步骤进一步包括:每隔固定时间间隔读取每个节点的CPU使用率以及内存使用率。

4.如权利要求1所述的方法,其特征在于,该步骤10进一步包括:

在节点的每个任务的执行过程中,以固定时间间隔持续获取该任务的当前执行进度,据以计算各时间点的执行速率。

5.如权利要求4所述的方法,其特征在于:

TER=(TaskProgress_New-TaskProgress_Old)/IntervalTime

其中,TaskProgress_New为当前任务执行进度,TaskProgress_Old为前次任务执行进度,TER为执行速率,IntervalTime为固定时间间隔。

6.如权利要求4所述的方法,其特征在于,该步骤20进一步包括:

针对每个任务依次判断:该任务的本次执行速率是否小于该任务的前次执行速率;

如果是,该任务视为执行速率在下降,该个数增加1。

7.如权利要求1所述的方法,其特征在于,该减少该节点中运行的任务的数目的步骤进一步包括:

判断节点中的当前任务数目,如果大于1且已有任务执行结束,减少节点中运行的空闲任务的数目,其余情况返回。

8.如权利要求1所述的方法,其特征在于,该增加该节点中运行的任务的数目的步骤进一步包括:

判断节点中的当前任务数目是否等于节点所配置的最大任务数目,如果是,进一步判断节点的剩余处理资源是否大于新增任务所需的最低处理资源阈值,如果是,在节点中增加运行至少一空闲任务;其余情况返回。

9.一种Hadoop平台中动态调整任务数目的系统,其特征在于,包括:

执行速率获取装置,持续获取节点中运行的每个任务的执行速率;

个数计算装置,计算执行速率在下降的任务的个数;

调整判断装置,根据该个数判断是否需要调整节点中所运行的任务的数目;

该调整判断装置进一步包括:

判断TER_Changed_Num≥Curr_Slots_Num×ThresHold是否为真的单元,如果是,调用减少该节点中运行的任务的数目的单元,如果否,调用增加该节点中运行的任务的数目的单元;其中,TER_Changed_Num为执行速率在下降的任务的个数,Curr_Slots_Num为节点中当前运行的任务数,ThresHold为一阈值。

10.如权利要求9所述的系统,其特征在于,还包括:

处理能力获取装置,获取集群中每个节点的处理能力;

处理资源获取装置,获取每个节点的处理资源的使用率。

11.如权利要求10所述的系统,其特征在于,还包括:

该处理能力获取装置进一步包括:读取每个节点上的CPU核数的单元;和/或

该处理资源获取装置进一步包括:每隔固定时间间隔读取每个节点的CPU使用率以及内存使用率的单元。

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

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

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

×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

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

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