[發明專利]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.szxzyx.cn/pat/books/201310188180.6/1.html,轉載請聲明來源鉆瓜專利網。
- 上一篇:一種不倒翁水杯
- 下一篇:基于云技術的開放式電力系統數值仿真系統及其仿真方法





