[發明專利]一種資源分配方法及資源管理器有效
| 申請號： | 201610080980.X | 申請日： | 2016-02-05 |
| 公開（公告）號： | CN107045456B | 公開（公告）日： | 2020-03-10 |
| 發明（設計）人： | 辛現銀 | 申請（專利權）人： | 華為技術有限公司 |
| 主分類號： | G06F9/50 | 分類號： | G06F9/50 |
| 代理公司： | 北京中博世達專利商標代理有限公司 11274 | 代理人： | 申健 |
| 地址： | 518129 廣東*** | 國省代碼： | 廣東;44 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 資源 分配 方法 資源管理器 | ||
1.一種分布式計算系統中的資源分配方法，所述分布式計算系統包括多個計算節點，其特征在于，所述方法包括：
接收客戶端設備提交的作業，并將所述作業分解為多個任務，其中，所述多個任務中的每個任務均配置有相對應的資源需求量；
估計所述每個任務的運行時間；
根據所述每個任務對應的資源需求量和運行時間，結合預設的調度策略，確定所述多個任務的第一分配位形，所述第一分配位形用于指示所述多個任務在所述多個計算節點中的可運行計算節點上的分布情況，所述調度策略包括資源利用率優先策略和效率優先策略中的至少一種；
將所述多個任務按照所述第一分配位形分配到所述多個任務的可運行計算節點上；
在所述將所述多個任務按照所述第一分配位形分配到所述多個任務的可運行計算節點上之后，還包括：
根據所述第一分配位形，確定所有處于等待狀態的任務運行在所分配的節點上時的第一整體分配目標函數值；
根據所述所有處于等待狀態的任務對應的資源需求量和運行時間，結合所述調度策略，確定所述所有處于等待狀態的任務的第二分配位形，所述第二分配位形用于指示所述所有處于等待狀態的任務在所述所有處于等待狀態的任務的可運行計算節點上的分布情況；
根據所述第二分配位形，確定所述所有處于等待狀態的任務運行在所分配的節點上時的第二整體分配目標函數值；
若所述第二整體分配目標函數值大于所述第一整體分配目標函數值，將所述所有處于等待狀態的任務按照所述第二分配位形分配到所述所有處于等待狀態的任務的可運行計算節點上。
2.根據權利要求1所述的方法，其特征在于，若所述調度策略為資源利用率優先策略，則所述第一分配位形為使得所述多個任務的可運行計算節點中的每個計算節點的單節點資源利用率最大的分配位形。
3.根據權利要求1所述的方法，其特征在于，若所述調度策略為效率優先策略，則所述第一分配位形為使得所述作業的整體執行速度最快的分配位形。
4.根據權利要求1-3任一項所述的方法，其特征在于，所述估計所述每個任務的運行時間，包括：
針對所述每個任務，均按照下面針對第一任務的操作進行處理：
將所述第一任務的硬信息與樣本庫中的歷史任務的硬信息進行匹配；
若匹配成功，根據與所述第一任務的硬信息匹配的歷史任務的歷史運行時間估計所述第一任務的運行時間。
5.根據權利要求1所述的方法，其特征在于，所述第一整體分配目標函數值等于所述第一分配位形時，所有處于等待狀態的任務運行在所分配的節點上時各個節點的單節點分配目標函數值的和；
所述第二整體分配目標函數值等于所述第二分配位形時，所有處于等待狀態的任務運行在所分配的節點上時各個節點的單節點分配目標函數值的和。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于華為技術有限公司，未經華為技術有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.17sss.com.cn/pat/books/201610080980.X/1.html，轉載請聲明來源鉆瓜專利網。
- 上一篇：跨進程分布式事務控制方法及相關系統
- 下一篇：一種多租戶資源共享的方法及裝置
