[發明專利]一種資源調度方法及管理設備

有效

• 申請號: 201510446911.1
• 申請日: 2015-07-27
• 公開（公告）號: CN105099951B
• 公開（公告）日: 2018-06-26
• 發明（設計）人: 王淑玲;馮偉斌;王志軍
• 申請（專利權）人: 中國聯合網絡通信集團有限公司
• 主分類號: H04L12/911
• 分類號: H04L12/911;H04L12/917;H04L29/08;H04L12/24
• 代理公司: 北京中博世達專利商標代理有限公司 11274
• 代理人: 申健

本發明實施例提供一種資源調度方法及管理設備，涉及通信技術領域，能夠解決現有技術中在進行資源調度時，由于需要將虛擬機用戶各維資源需求值與云計算系統中所有物理節點的各維資源可分配值進行逐一比對使得匹配復雜度高，從而導致管理設備資源消耗量大的問題。具體方案為：管理設備獲得云計算系統中所有物理節點分別映射到空間填充曲線上的點，并形成第一集合，獲得虛擬機用戶的資源需求范圍對應的子空間映射到空間填充曲線上的點，并形成第二集合，從第三集合中的點對應的物理節點中選擇一個待分配物理節點，并為虛擬機用戶分配待分配物理節點上的各維資源，第三集合為第一集合與第二集合的交集。本發明實施例用于進行資源調度。

技術領域

本發明實施例涉及通信技術領域，尤其涉及一種資源調度方法及管理設備。

背景技術

云計算是基于互聯網的相關服務的增加、使用和交付模式，通常涉及通過互聯網來提供動態易擴展的虛擬化資源。

在云計算領域的基礎設施即服務(Infrastructure as a Service，IaaS)等服務系統中，用戶的資源需求通常是通過一系列的虛擬機模板來描述的，這些虛擬機模板規定了虛擬機的中央處理器(Central Processing Unit，CPU)、內存、磁盤空間、網絡等多維資源的資源配額，用戶根據自身需求選取合適的虛擬機模板向管理平臺提出申請，管理平臺中的管理設備通常通過將虛擬機用戶的各維資源需求值與云計算系統中所有物理節點的各維資源可分配值進行逐一比對，從而得到各維資源可分配值均大于或者等于虛擬機用戶資源需求值的物理節點的集合，并根據預設策略從該集合中選取符合預設策略的物理節點，從而為虛擬機用戶分配相應的資源。

其中，將虛擬機用戶各維資源需求值與云計算系統中所有物理節點的各維資源可分配值進行逐一比對使得匹配過程復雜度高，需要消耗管理設備大量的資源。

發明內容

本發明實施例提供一種資源調度方法及管理設備，能夠解決現有技術中在進行資源調度時，由于需要將虛擬機用戶各維資源需求值與云計算系統中所有物理節點的各維資源可分配值進行逐一比對使得匹配復雜度高，從而導致管理設備資源消耗量大的問題。

為達到上述目的，本發明的實施例采用如下技術方案：

第一方面，提供一種資源調度方法，包括：

獲得云計算系統中所有物理節點分別映射到空間填充曲線上的點，并形成第一集合，所述物理節點通過d維資源向量表示，所述d維資源向量中的元素為所述物理節點的各維資源可分配值，所述d為大于1的正整數；

獲得虛擬機用戶的資源需求范圍對應的子空間映射到空間填充曲線上的點，并形成第二集合，所述資源需求范圍通過d維資源需求矩陣表示，所述d維資源需求矩陣中第i個行向量表示虛擬機用戶的第i維資源需求值域，所述值域包括需求下限值r_ilow和需求上限值r_ihigh，所述i的取值為區間[1,d]中的正整數；

從第三集合中的點對應的物理節點中選擇一個待分配物理節點，并為所述虛擬機用戶分配所述待分配物理節點上的各維資源，所述第三集合為所述第一集合與所述第二集合的交集。

結合第一方面，在第一方面的第一種可能的實現方式中，所述物理節點映射到空間填充曲線上的點由二進制形式表示，對于第一物理節點，獲得所述第一物理節點映射到空間填充曲線上的點包括：

對所述第一物理節點的d維資源向量中的d維資源可分配值分別進行編碼，獲得所述d維資源可分配值對應的d個第一二進制碼；

從第1位開始依次提取所述d個第一二進制碼的每一位二進制數值，直至提取所述d個第一二進制碼的最后一位二進制數值；

連接所述提取的二進制數值以生成第一二進制碼串，獲得所述第一物理節點映射到空間填充曲線上的點。