[發明專利]資源調度方法、裝置、計算設備及存儲介質有效
| 申請號: | 201810825420.1 | 申請日: | 2018-07-25 |
| 公開(公告)號: | CN109189563B | 公開(公告)日: | 2020-01-24 |
| 發明(設計)人: | 楊凡 | 申請(專利權)人: | 騰訊科技(深圳)有限公司 |
| 主分類號: | G06F9/48 | 分類號: | G06F9/48;G06F9/50 |
| 代理公司: | 11018 北京德琦知識產權代理有限公司 | 代理人: | 程杰;王琦 |
| 地址: | 518057 廣東省深圳*** | 國省代碼: | 廣東;44 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 計算任務組 占用資源 資源調度 優先級參數 存儲介質 計算集群 計算設備 計算資源分配 資源分配調度 計算資源 資源占用 集群 預測 合理性 申請 分配 記錄 | ||
1.一種資源調度方法,其特征在于,包括:
對于在第一周期內執行的多個計算任務組,根據各計算任務組對計算集群的資源占用記錄,分別預測所述各計算任務組在所述第一周期內占用資源的第一數值;
獲取所述各計算任務組在第二周期內已占用資源的第二數值,其中,所述第二周期早于且相鄰于所述第一周期;
確定所述各計算任務組的優先級參數,所述各計算任務組的優先級參數用于描述各計算任務組的重要程度;以及
對于所述多個計算任務組中任一個計算任務組,確定該計算任務組的所述第一數值相對于該計算任務組的所述第二數值的變化趨勢;
根據所述各計算任務組的所述變化趨勢和所述優先級參數,將所述計算集群在所述第一周期內未分配的計算資源分配給所述各計算任務組。
2.如權利要求1所述的方法,其中,所述各計算任務組包括一個或多個周期任務和\或一個或多個非周期任務,所述各計算任務組中每個周期任務表示一個周期性執行的計算任務,所述各計算任務組中每個非周期任務表示一個非周期性執行的計算任務。
3.如權利要求2所述的方法,所述根據各計算任務組對計算集群的資源占用記錄,分別預測所述各計算任務組在所述第一周期內占用資源的第一數值,包括:
獲取所述各計算任務組在所述第一周期之前的多個周期內的所述資源占用記錄;
對于所述多個計算任務組中任一個周期任務,根據所述資源占用記錄確定該周期任務在所述多個周期內占用資源的平均值;
對于所述多個計算任務組中任一個計算任務組,基于該計算任務組中每個周期任務的所述平均值和每個非周期任務被分配的默認資源值,確定該計算任務組在所述第一周期內的所述第一數值。
4.如權利要求2所述的方法,其中,所述獲取所述各計算任務組在第二周期內已占用資源的第二數值,包括:
對于所述多個計算任務組中任一個計算任務組,獲取該計算任務組中每個周期任務在所述第二周期內的第一資源占用值;
獲取該計算任務組中每個非周期任務在所述第二周期內的第二資源占用值;
確定該計算任務組中所有周期任務的所述第一資源占用值和所有非周期任務的所述第二資源占用值之和,將所述和作為該計算任務組的所述第二數值。
5.如權利要求1所述的方法,還包括:
采用預設規則對計算任務進行分組,獲得所述多個計算任務組。
6.如權利要求1所述的方法,其中,所述根據所述各計算任務組的所述變化趨勢和所述優先級參數,將所述計算集群在所述第一周期內未分配的計算資源分配給所述各計算任務組,包括:
根據所述各計算任務組的所述變化趨勢和所述優先級參數確定所述各計算任務組的分配權重;
對于所述多個計算任務組中任一個計算任務組,將該計算任務組的所述分配權重與該計算任務組的所述第一數值之積作為該計算任務組的資源分配值,以使得所述計算集群按照該資源分配值為該計算任務組分配在所述第一周期內占用的計算資源。
7.如權利要求6所述的方法,其中,所述確定所述各計算任務組的分配權重,包括:
基于梯度下降方式,對于所述多個計算任務組中任一個計算任務組,根據該計算任務組的所述優先級參數和所述變化趨勢確定該計算任務組在所述梯度下降方式中的迭代步長;
基于所述各計算任務組的所述迭代步長,利用所述梯度下降方式迭代更新所述各計算任務組的分配權重。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于騰訊科技(深圳)有限公司,未經騰訊科技(深圳)有限公司許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201810825420.1/1.html,轉載請聲明來源鉆瓜專利網。
- 上一篇:控制進程運行的方法和裝置
- 下一篇:一種任務處理方法及裝置





