[发明专利]Hadoop的调度方法、系统及管理节点在审
申请号: | 201310188180.6 | 申请日: | 2013-05-20 |
公开(公告)号: | CN103246570A | 公开(公告)日: | 2013-08-14 |
发明(设计)人: | 孙垚光;黎樵 | 申请(专利权)人: | 百度在线网络技术(北京)有限公司 |
主分类号: | G06F9/50 | 分类号: | G06F9/50 |
代理公司: | 北京清亦华知识产权代理事务所(普通合伙) 11201 | 代理人: | 宋合成 |
地址: | 100085 北京市*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | hadoop 调度 方法 系统 管理 节点 | ||
1.一种Hadoop的调度方法,其特征在于,包括以下步骤:
管理节点获取多个计算节点中已完成任务的资源消耗信息;
所述管理节点根据所述多个计算节点中已完成任务的资源消耗信息生成资源调度值;以及
所述管理节点接收新任务的分配请求,并根据所述资源调度值为所述新任务分配资源。
2.如权利要求1所述的方法,其特征在于,所述计算节点中运行有多个任务。
3.如权利要求1或2所述的方法,其特征在于,所述计算节点中的任务在所述任务结束之后通过心跳报文将所述任务对应的资源消耗信息发送至所述管理节点。
4.如权利要求1-3任一项所述的方法,其特征在于,所述管理节点通过以下公式生成所述资源调度值:
最新的资源调度值=最新采样值*p+当前资源调度值*(1-p),其中,p取值为(0,1)。
5.一种Hadoop的调度系统,其特征在于,包括管理节点和多个计算节点,其中,
管理节点,用于获取多个计算节点中已完成任务的资源消耗信息,并根据所述多个计算节点中已完成任务的资源消耗信息生成资源调度值,以及在接收新任务的分配请求之后根据所述资源调度值为所述新任务分配资源。
6.如权利要求5所述的系统,其特征在于,所述计算节点中运行有多个任务。
7.如权利要求5所述的系统,其特征在于,所述计算节点中的任务在所述任务结束之后通过心跳报文将所述任务对应的资源消耗信息发送至所述管理节点。
8.如权利要求5所述的系统,其特征在于,所述管理节点通过以下公式生成所述资源调度值:
最新的资源调度值=最新采样值*p+当前资源调度值*(1-p),其中,p取值为(0,1)。
9.一种管理节点,其特征在于,包括:
获取模块,用于获取多个计算节点中已完成任务的资源消耗信息;
生成模块,用于根据所述多个计算节点中已完成任务的资源消耗信息生成资源调度值;以及
资源分配模块,用于在接收新任务的分配请求之后根据所述资源调度值为所述新任务分配资源。
10.如权利要求9所述的管理节点,其特征在于,所述计算节点中运行有多个任务。
11.如权利要求9所述的管理节点,其特征在于,所述计算节点中的任务在所述任务结束之后通过心跳报文将所述任务对应的资源消耗信息发送至所述管理节点。
12.如权利要求9所述的管理节点,其特征在于,所述管理节点通过以下公式生成所述资源调度值:
最新的资源调度值=最新采样值*p+当前资源调度值*(1-p),其中,p取值为(0,1)。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于百度在线网络技术(北京)有限公司,未经百度在线网络技术(北京)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201310188180.6/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种不倒翁水杯
- 下一篇:基于云技术的开放式电力系统数值仿真系统及其仿真方法