[發明專利]一種作業調度方法、裝置、設備及介質在審
| 申請號: | 202110875104.7 | 申請日: | 2021-07-30 |
| 公開(公告)號: | CN113568728A | 公開(公告)日: | 2021-10-29 |
| 發明(設計)人: | 陳春風 | 申請(專利權)人: | 濟南浪潮數據技術有限公司 |
| 主分類號: | G06F9/48 | 分類號: | G06F9/48;G06F9/50 |
| 代理公司: | 北京集佳知識產權代理有限公司 11227 | 代理人: | 郭化雨 |
| 地址: | 250101 山東省濟南市中國(山東)自由貿易*** | 國省代碼: | 山東;37 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 一種 作業 調度 方法 裝置 設備 介質 | ||
本申請提供了一種作業調度方法,該方法通過作業調度裝置獲取集群中的可用資源,當第一作業所需資源大于可用資源時,執行第二作業,第二作業所需資源與可用資源匹配,第一作業的優先級高于第二作業,并繼續獲取集群中的可用資源,當第一作業所需資源與第二作業占用資源之差小于或等于可用資源時,暫停第二作業,執行第一作業。由此,無需根據預計作業完成時間確定作業執行順序,避免因為作業完成時間預估錯誤所導致的資源空閑,提高了資源的利用率。
技術領域
本申請涉及計算機技術領域,尤其涉及一種作業調度方法、裝置、設備、計算機可讀存儲介質。
背景技術
作業調度是指對于待執行作業根據資源情況進行的調度。由于系統中的資源是有限的,當有多個作業需要使用這些資源時,因為資源的有限性,只能同時允許部分作業占用這些資源,通過作業調度,能夠確定占用這些資源的作業。
通常情況下采用回填調度的方法來提高資源的利用率,回填調度是指提前預估作業的完成時間,在作業的間隙增加所需時間較短的作業以提高資源的利用率。例如,當前具有4個中央處理器(central processing unit,CPU)的空閑資源,而執行下一個待執行的作業A需要6個CPU的資源,另外兩個CPU的資源需要正在執行的作業B經過預計30分鐘執行完畢后才會被釋放。在這30分鐘內,可以優先執行需要4個CPU、預估完成時間為30分鐘的作業C,以提高資源利用率,理想狀態下,30分鐘以后,作業B和作業C均執行完畢,釋放6個CPU的資源,因此能夠執行作業B。
但是回填調度依賴于對于作業時間的預估,而通常情況下,作業的執行時間難以準確預計,例如在上例中,可能存在30分鐘后,作業C沒有執行完畢,導致作業A依然無法被執行。只有當作業C執行完畢后,才能執行作業A,導致這段時間內資源的浪費。并且,對于作業B的執行時間的預計也可能不準確,可能存在作業B沒有按照預計時間結束,作業A需要等作業B結束后才能開始執行,導致這段等待時間內資源的浪費,影響資源利用率。因此,亟需一種資源利用率較高的作業調度方法。
發明內容
本申請提供了一種作業調度方法,該方法能夠持續獲取集群中的可用資源,當第一作業所需的資源大于可用資源時,執行第二作業,并在當第一作業所需資源與第二資源占用資源之差小于或等于可用資源時,暫停第二作業,執行第一作業,由此,避免由于第二作業占用資源導致第一作業無法執行,影響資源利用率。本申請還提供了上述方法對應的裝置、設備、計算機可讀存儲介質。
第一方面,本申請提供了一種作業調度方法,該方法包括:
獲取集群中的可用資源;
當第一作業所需資源大于可用資源時,執行第二作業,第二作業所需資源與可用資源匹配,第一作業的優先級高于第二作業,并更新集群中的可用資源;
當第一作業所需資源與第二作業占用資源之差小于或等于可用資源時,暫停第二作業,執行第一作業。
在一些可能的實現方式中,該方法還包括:
暫停第二作業后,提高第二作業的優先級,提高后的第二作業的優先級低于第一作業的優先級。
在一些可能的實現方式中,當第一作業所需資源大于可用資源時,執行第二作業,包括:
當第一作業所需資源大于可用資源時,將第二作業添加至插隊作業隊列;
從插隊作業隊列中執行第二作業。
在一些可能的實現方式中,該方法還包括:
將第二作業從插隊作業隊列轉移至暫停作業隊列,暫停作業隊列優先級最高。
在一些可能的實現方式中,該方法還包括:
從待執行隊列中篩選獲取滿足所需資源與可用資源匹配的多個作業;
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于濟南浪潮數據技術有限公司,未經濟南浪潮數據技術有限公司許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/202110875104.7/2.html,轉載請聲明來源鉆瓜專利網。





