[發明專利]一種任務調度方法及任務調度裝置有效
| 申請號: | 201910588637.X | 申請日: | 2019-07-01 |
| 公開(公告)號: | CN110287017B | 公開(公告)日: | 2022-06-10 |
| 發明(設計)人: | 祖慧忠 | 申請(專利權)人: | 北京首都在線科技股份有限公司 |
| 主分類號: | G06F9/48 | 分類號: | G06F9/48;G06F11/14 |
| 代理公司: | 北京市鑄成律師事務所 11313 | 代理人: | 王珺;徐瑞紅 |
| 地址: | 100195 北京市海淀區東*** | 國省代碼: | 北京;11 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 一種 任務 調度 方法 裝置 | ||
1.一種任務調度方法,其特征在于,包括:
從任務隊列中讀取至少一個任務;所述任務隊列中包括至少針對兩種不同類型的虛擬機進行操作而產生的任務;
根據所述任務對應的虛擬機的類型,設置用于處理所述任務的任務處理器的類型;
根據所述任務處理器的類型,處理所述任務;所述任務處理器的類型包括KVM任務處理器或者VMware任務處理器中的至少一項;
根據所述虛擬機的類型,執行處理后的所述任務;
還包括:
如果所述任務執行失敗,則判斷所述任務對應的第一虛擬機的環境是否發生故障;
如果所述第一虛擬機的環境發生故障,則生成一個與所述第一虛擬機狀態相同的第二虛擬機;
將所述任務的任務處理器轉換成對應第二虛擬機的類型。
2.根據權利要求1所述的任務調度方法,其特征在于,根據所述任務對應的虛擬機的類型,設置用于處理所述任務的任務處理器的類型,包括以下至少一種:
如果所述任務為針對KVM虛擬機進行操作而產生的任務,則設置對應的任務處理器為KVM任務處理器;
如果所述任務為針對VMware虛擬機進行操作而產生的任務,則設置對應的任務處理器為VMware任務處理器。
3.根據權利要求1所述的任務調度方法,其特征在于,根據所述任務處理器的類型,處理所述任務,包括:
根據所述任務處理器的類型,將所述任務拆分成至少兩個子任務;
根據各所述子任務之間的依賴關系,將所述子任務按順序放入子任務隊列。
4.根據權利要求3所述的任務調度方法,其特征在于,根據各所述子任務之間的依賴關系,將所述子任務按順序放入子任務隊列,包括:
從拆分的各所述子任務中選取第一子任務,選取后剩余的子任務為第二子任務;
判斷所述第一子任務與各所述第二子任務是否存在依賴關系;
如果所述第一子任務不依賴于每個所述第二子任務,則將所述第一子任務放入所述子任務隊列等待執行,并將加入所述子任務隊列中的所述第一子任務從待選擇的子任務中刪除;轉至執行選取第一子任務的步驟。
5.根據權利要求4所述的任務調度方法,其特征在于,根據各所述子任務之間的依賴關系,將所述子任務按順序放入子任務隊列,還包括:
如果所述第一子任務依賴于任一所述第二子任務,則判斷所述第一子任務依賴的所述第二子任務是否執行完成;
如果所述第一子任務依賴的所述第二子任務執行完成,則將所述第一子任務放入所述子任務隊列等待執行,并將加入所述子任務隊列中的所述第一子任務從待選擇的子任務中刪除;轉至執行選取第一子任務的步驟;
如果所述第一子任務依賴的所述第二子任務未執行完成,則轉至執行選取第一子任務的步驟。
6.根據權利要求3所述的任務調度方法,其特征在于,根據所述虛擬機的類型,執行處理后的所述任務,包括:
從所述子任務隊列中讀取至少一個所述子任務;
調用對應的所述虛擬機的API接口,執行所述子任務;
判斷所述子任務的執行狀態;所述執行狀態包括正在執行、執行完成和執行失敗;
如果所述子任務執行完成或執行失敗,則將所述子任務放入完成隊列;
如果所述子任務正在執行,則將所述子任務放入延時隊列;
定時取出所述延時隊列中的所述子任務,轉至判斷所述子任務的執行狀態的步驟。
7.根據權利要求6所述的任務調度方法,其特征在于,根據所述虛擬機的類型,執行處理后的所述任務,還包括:
從所述完成隊列中讀取至少一個所述子任務;
判斷所述子任務的執行結果;所述執行結果包括執行完成和執行失敗;
如果所述子任務執行完成,則結束所述子任務的執行;
如果所述子任務執行失敗,則將所述子任務放入所述子任務隊列;轉至從所述子任務隊列中讀取至少一個所述子任務的步驟,重新執行所述子任務。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于北京首都在線科技股份有限公司,未經北京首都在線科技股份有限公司許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201910588637.X/1.html,轉載請聲明來源鉆瓜專利網。
- 上一篇:一種分布式流程圖異構計算調度方法
- 下一篇:批量任務編排方法及裝置





