_MEM( ? ,Mi, Cg)的節(jié)點(diǎn)node，可用資源滿足request的需求，則為request分配資源，并將節(jié)點(diǎn)node的分組更新為組GR0UP_MEM(Mi，Mi，Cg)。否則，轉(zhuǎn)到2-1-3。
[0071]2-1-3，尋找一個(gè)新的組GROUP_MEM(Mi，？，?)的節(jié)點(diǎn)為request分配資源。
[0072](4)如果request類型為C」，貝Ij更新C」類型的request的總數(shù)，包括以下步驟:
[0073]m)如果紅色Cj的數(shù)量小于Cj數(shù)量的限制比例且request的資源量在允許染為紅色的資源量閾值范圍內(nèi)值，則將(^_染為紅色，紅色Cj數(shù)量加1.否則，轉(zhuǎn)到η);
[0074]3-1，如果存在一個(gè)處于可分配狀態(tài)的組GR0UP_CPU( ? ,CrMg)的節(jié)點(diǎn)node，若該節(jié)點(diǎn)中用于分配紅色request的資源滿足request的需求，則將該Cj分配到此節(jié)點(diǎn)；否則，轉(zhuǎn)到3-1-2 ；
[0075]3-2，對于任意的Ci,如果存在一個(gè)處于可分配狀態(tài)的組GROUP_CPU(Ci，Cj)的節(jié)點(diǎn)且該節(jié)點(diǎn)中除了用于分配Ci的資源外的剩余資源滿足request的需求，則將在此節(jié)點(diǎn)為request分配資源。否則，轉(zhuǎn)到3_1_3 ；
[0076]3-3，如果存在處于可分配狀態(tài)的組GROUP_CPU(Ci，？，？)的節(jié)點(diǎn)且用于分配紅色request的資源滿足request的需求，將該節(jié)點(diǎn)當(dāng)前剩余資源的比值與節(jié)點(diǎn)總資源容量比進(jìn)行比較:若rat1_res>rat1_initial_res，即當(dāng)前節(jié)點(diǎn)剩余資源中CPU所占比例較高，此時(shí)在該節(jié)點(diǎn)為request分配資源。否則，轉(zhuǎn)到3_4 ；
[0077]3-4，尋找一個(gè)新的GR0UP_CPU( ?，Ci, ?)的節(jié)點(diǎn)，若找到的節(jié)點(diǎn)的用于分配紅色request的資源足夠，則為request分配資源。
[0078]η)將 request 染為藍(lán)色，即 request, color = blue ；
[0079]4-1，如果request的資源量大于cpu_rat1*MAX_CPU，則執(zhí)行A。否則轉(zhuǎn)到4-2 ；
[0080]4-1-1，如果存在一個(gè)可分配的組GROUPJPU(Cj)的節(jié)點(diǎn)node且節(jié)點(diǎn)中藍(lán)色(^.數(shù)少于則在該節(jié)點(diǎn)為request分配資源。否則，轉(zhuǎn)到B;
[0081]4-1-2，找一個(gè)新的GROUPJPU(Cj)的節(jié)點(diǎn)并為request分配資源。否則，轉(zhuǎn)到4-2 ；
[0082]4-2，此時(shí)紅色Cj占C」總數(shù)的比例已達(dá)到限制。
[0083]4-2-1，如果對于任意Ci,存在處于可分配狀態(tài)的組GR0UP_CPU(Cj，Ci)的節(jié)點(diǎn)且該節(jié)點(diǎn)內(nèi)分配的藍(lán)色G數(shù)少于β d則在該節(jié)點(diǎn)為request分配資源。否則，轉(zhuǎn)到4_2_2;
[0084]4-2-2，如有組GR0UP_CPU( ?，Ci, Mg)的某個(gè)節(jié)點(diǎn)node，則在節(jié)點(diǎn)node上分配資源，將其分組更新為GR0UP_CPU (Cj，Ci，Mg)。否則，轉(zhuǎn)到4_2_3 ；
[0085]4-2-3，找一個(gè)新的組GR0UP_CPU(C」，？，?)的節(jié)點(diǎn)為request分配資源。
[0086]步驟106，每當(dāng)收到一個(gè)資源請求后執(zhí)行步驟5為其分配資源，并在節(jié)點(diǎn)上啟動任務(wù)運(yùn)行。
【主權(quán)項(xiàng)】
1.一種基于裝箱模型的集群資源調(diào)度方法，其特征在于，包括: 步驟1，獲取資源請求，通過主資源調(diào)度算法計(jì)算所述資源請求中各維度資源數(shù)量占所述集群中總資源數(shù)量的比重，設(shè)置一閾值，將所述比重大于所述閾值的資源請求作為主資源請求； 步驟2，設(shè)置所述資源請求的最大值與規(guī)整化單位，將集群資源劃分成若干資源區(qū)間，其中所述規(guī)整化單位作為所述資源區(qū)間的值，所述資源區(qū)間的值不大于所述資源請求的最大值； 步驟3，獲取新資源請求，并獲取所述新資源請求的新主資源請求，查找與所述新主資源請求相對應(yīng)的所述資源區(qū)間，根據(jù)所述資源區(qū)間，將與所述新資源請求相匹配的物理節(jié)點(diǎn)進(jìn)行分配，以完成集群資源調(diào)度。2.如權(quán)利要求1所述基于裝箱模型的集群資源調(diào)度方法，其特征在于，所述步驟I之前還包括:加載并解析配置文件，獲取管理員的配置項(xiàng)值。3.如權(quán)利要求1所述基于裝箱模型的集群資源調(diào)度方法，其特征在于，所述資源請求與所述新資源請求包括:內(nèi)存資源請求與中央處理器資源請求，并將所述內(nèi)存資源請求與中央處理器資源請求進(jìn)行染色。4.如權(quán)利要求1所述基于裝箱模型的集群資源調(diào)度方法，其特征在于，所述步驟3還包括:將所述新主資源請求與所述新資源請求中除所述新主資源請求之外的資源請求分配到同一物理節(jié)點(diǎn)，其中所述新主資源請求與所述新主資源請求之外的資源請求的和，不大于所述物理節(jié)點(diǎn)的資源總量。5.如權(quán)利要求1所述基于裝箱模型的集群資源調(diào)度方法，其特征在于，所述步驟3還包括:當(dāng)所述物理節(jié)點(diǎn)中各資源所占比例相當(dāng)，則優(yōu)先分配到與所述物理節(jié)點(diǎn)中資源占比更大的資源相匹配的資源請求。6.一種基于裝箱模型的集群資源調(diào)度裝置，其特征在于，包括: 獲取主資源請求模塊，用于獲取資源請求，通過主資源調(diào)度算法計(jì)算所述資源請求中各維度資源數(shù)量占所述集群中總資源數(shù)量的比重，設(shè)置一閾值，將所述比重大于所述閾值的資源請求作為主資源請求； 劃分資源區(qū)間模塊，用于設(shè)置所述資源請求的最大值與規(guī)整化單位，將集群資源劃分成若干資源區(qū)間，其中所述規(guī)整化單位作為所述資源區(qū)間的值，所述資源區(qū)間的值不大于所述資源請求的最大值； 資源調(diào)度模塊，用于獲取新資源請求，并獲取所述新資源請求的新主資源請求，查找與所述新主資源請求相對應(yīng)的所述資源區(qū)間，根據(jù)所述資源區(qū)間，將與所述新資源請求相匹配的物理節(jié)點(diǎn)進(jìn)行分配，以完成集群資源調(diào)度。7.如權(quán)利要求6所述基于裝箱模型的集群資源調(diào)度裝置，其特征在于，還包括初始化模塊，用于加載并解析配置文件，獲取管理員的配置項(xiàng)值。8.如權(quán)利要求6所述基于裝箱模型的集群資源調(diào)度裝置，其特征在于，所述資源請求與所述新資源請求包括:內(nèi)存資源請求與中央處理器資源請求，并將所述內(nèi)存資源請求與中央處理器資源請求進(jìn)行染色。9.如權(quán)利要求6所述基于裝箱模型的集群資源調(diào)度裝置，其特征在于，所述資源調(diào)度模塊還包括:將所述新主資源請求與所述新資源請求中除所述新主資源請求之外的資源請求分配到同一物理節(jié)點(diǎn)，其中所述新主資源請求與所述新主資源請求之外的資源請求的和，不大于所述物理節(jié)點(diǎn)的資源總量。10.如權(quán)利要求6所述基于裝箱模型的集群資源調(diào)度裝置，其特征在于，所述資源調(diào)度模塊還包括:當(dāng)所述物理節(jié)點(diǎn)中各資源所占比例相當(dāng)，則優(yōu)先分配到與所述物理節(jié)點(diǎn)中資源占比更大的資源相匹配的資源請求。
【專利摘要】本發(fā)明公開了一種基于裝箱模型的集群資源調(diào)度方法及裝置，本發(fā)明涉及大規(guī)模分布式系統(tǒng)中的集群資源的調(diào)度，該方法包括，獲取資源請求，通過主資源調(diào)度算法計(jì)算所述資源請求中各維度資源數(shù)量占所述集群中總資源數(shù)量的比重，設(shè)置一閾值，將所述比重大于所述閾值的資源請求作為主資源請求；設(shè)置所述資源請求的最大值與規(guī)整化單位，將集群資源劃分成若干資源區(qū)間，其中所述規(guī)整化單位作為所述資源區(qū)間的值，所述資源區(qū)間的值不大于所述資源請求的最大值；獲取新資源請求，并獲取所述新資源請求的新主資源請求，查找與所述新主資源請求相對應(yīng)的所述資源區(qū)間，根據(jù)所述資源區(qū)間，將與所述新資源請求相匹配的物理節(jié)點(diǎn)進(jìn)行分配，以完成集群資源調(diào)度。
【IPC分類】G06F9/50, G06F9/48
【公開號】CN104881322
【申請?zhí)枴緾N201510252905
【發(fā)明人】方海鷗, 曾令, 宋 瑩, 孫毓忠
【申請人】中國科學(xué)院計(jì)算技術(shù)研究所
【公開日】2015年9月2日
【申請日】2015年5月18日