[發(fā)明專利]容器工作負(fù)載調(diào)度器以及調(diào)度容器工作負(fù)載的方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201810632891.0
• 申請(qǐng)日: 2018-06-19
• 公開（公告）號(hào): CN109117264B
• 公開（公告）日: 2021-06-01
• 發(fā)明（設(shè)計(jì)）人: 揚(yáng)基·沙拉德庫馬爾·比曼尼;阿南德·蘇布拉馬尼揚(yáng);楊靜珮;維賈伊·巴拉克里希南
• 申請(qǐng)（專利權(quán)）人: 三星電子株式會(huì)社
• 主分類號(hào): G06F9/50
• 分類號(hào): G06F9/50
• 代理公司: 中科專利商標(biāo)代理有限責(zé)任公司 11021
• 代理人: 黃亮

1.一種用于對(duì)來自多個(gè)應(yīng)用和所述多個(gè)應(yīng)用中的每個(gè)應(yīng)用的多個(gè)容器的容器工作負(fù)載的執(zhí)行進(jìn)行調(diào)度的系統(tǒng)，所述系統(tǒng)包括：

處理器；以及

其上存儲(chǔ)有指令的非暫時(shí)計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，所述指令在由所述處理器執(zhí)行時(shí)使所述系統(tǒng)：

基于所述多個(gè)容器的容器工作負(fù)載的潛在組合中的所述容器工作負(fù)載的工作負(fù)載特性計(jì)算沖突懲罰矩陣，所述沖突懲罰矩陣包括針對(duì)所述潛在組合的沖突懲罰，所述沖突懲罰與在同一工作負(fù)載批處理中同時(shí)運(yùn)行潛在組合中的所述容器工作負(fù)載的性能相關(guān)聯(lián)，所述工作負(fù)載特性是從由讀取密集型工作負(fù)載、寫入密集型工作負(fù)載、隨機(jī)寫入工作負(fù)載和順序?qū)懭牍ぷ髫?fù)載組成的組中選擇的；

通過求解目標(biāo)函數(shù)來計(jì)算容器工作負(fù)載的最小總沖突懲罰和用于執(zhí)行所述容器工作負(fù)載的工作負(fù)載批處理的最小數(shù)量，其中所述目標(biāo)函數(shù)被定義為歸一化沖突懲罰和工作負(fù)載批處理的歸一化數(shù)量的總和的最大值；以及

基于所述最小總沖突懲罰和所述工作負(fù)載批處理的最小數(shù)量，向所述工作負(fù)載批處理分配所述容器工作負(fù)載。

2.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中，所述指令在由所述處理器執(zhí)行時(shí)還使所述系統(tǒng)：在計(jì)算所述沖突懲罰矩陣之前，將所述多個(gè)容器工作負(fù)載中的每一個(gè)容器工作負(fù)載向多個(gè)工作負(fù)載性質(zhì)倉中的一個(gè)工作負(fù)載性質(zhì)倉分配。

3.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中，所述系統(tǒng)被配置為：利用實(shí)現(xiàn)約束矩陣優(yōu)化的兩種線性算法來求解目標(biāo)函數(shù)。

4.根據(jù)權(quán)利要求3所述的系統(tǒng)，其中，所述兩種線性算法包括內(nèi)點(diǎn)“IP”算法和標(biāo)準(zhǔn)二次規(guī)劃“SQP”算法。

5.根據(jù)權(quán)利要求3所述的系統(tǒng)，其中，系統(tǒng)被配置為：計(jì)算所述目標(biāo)函數(shù)的局部最小值。

6.根據(jù)權(quán)利要求3所述的系統(tǒng)，其中，所述系統(tǒng)被配置為計(jì)算所述目標(biāo)函數(shù)的全局最小值。

7.一種用于對(duì)來自多個(gè)應(yīng)用和所述多個(gè)應(yīng)用中的每個(gè)應(yīng)用的多個(gè)容器的容器工作負(fù)載的執(zhí)行進(jìn)行調(diào)度的方法，所述方法包括：

由處理器執(zhí)行非暫時(shí)物理介質(zhì)上存儲(chǔ)的指令；

基于所述多個(gè)容器的容器工作負(fù)載的潛在組合中的所述容器工作負(fù)載的工作負(fù)載特性計(jì)算沖突懲罰矩陣，所述沖突懲罰矩陣包括針對(duì)所述潛在組合的沖突懲罰，所述沖突懲罰與在同一工作負(fù)載批處理中同時(shí)運(yùn)行潛在組合中的所述容器工作負(fù)載的性能相關(guān)聯(lián)，所述工作負(fù)載特性是從由讀取密集型工作負(fù)載、寫入密集型工作負(fù)載、隨機(jī)寫入工作負(fù)載和順序?qū)懭牍ぷ髫?fù)載組成的組中選擇的；

通過求解目標(biāo)函數(shù)計(jì)算容器工作負(fù)載的最小總沖突懲罰和用于執(zhí)行所述容器工作負(fù)載的工作負(fù)載批處理的最小數(shù)量，所述目標(biāo)函數(shù)被定義為歸一化沖突懲罰和工作負(fù)載批處理的歸一化數(shù)量的總和的最大值；以及

基于所述最小總沖突懲罰和所述工作負(fù)載批處理的最小數(shù)量向所述工作負(fù)載批處理分配所述容器工作負(fù)載。

8.根據(jù)權(quán)利要求7所述的方法，還包括：在計(jì)算所述沖突懲罰矩陣之前，將所述多個(gè)容器工作負(fù)載中的每一個(gè)容器工作負(fù)載向多個(gè)工作負(fù)載性質(zhì)倉中的一個(gè)工作負(fù)載性質(zhì)倉分配。

9.根據(jù)權(quán)利要求7所述的方法，其中，求解所述目標(biāo)函數(shù)包括：利用實(shí)現(xiàn)約束矩陣優(yōu)化的兩種線性算法。

10.根據(jù)權(quán)利要求9所述的方法，其中，所述兩種線性算法包括內(nèi)點(diǎn)“IP”算法和標(biāo)準(zhǔn)二次規(guī)劃“SQP”算法。

11.根據(jù)權(quán)利要求7所述的方法，還包括：設(shè)置能夠向工作負(fù)載批處理之一分配的容器工作負(fù)載的最大數(shù)。