[發(fā)明專利]一種任務(wù)調(diào)度方案的確定方法、裝置和設(shè)備

在審

• 申請(qǐng)?zhí)枺?/td>: 202110881881.2
• 申請(qǐng)日: 2021-08-02
• 公開(kāi)（公告）號(hào): CN113504998A
• 公開(kāi)（公告）日: 2021-10-15
• 發(fā)明（設(shè)計(jì)）人: 王清雲(yún);姜俊萍;郭邦
• 申請(qǐng)（專利權(quán)）人: 中國(guó)工商銀行股份有限公司
• 主分類號(hào): G06F9/50
• 分類號(hào): G06F9/50;G06F9/48;G06F9/455;G06N3/12
• 代理公司: 北京三友知識(shí)產(chǎn)權(quán)代理有限公司 11127
• 代理人: 孫乳筍;劉熔

本說(shuō)明書(shū)實(shí)施例提供了一種任務(wù)調(diào)度方案的確定方法、裝置和設(shè)備，涉及大數(shù)據(jù)技術(shù)領(lǐng)域，其中，該方法包括：獲取目標(biāo)時(shí)間段內(nèi)的任務(wù)信息集；其中，所述任務(wù)信息集用于表示待調(diào)度的任務(wù)；獲取虛擬機(jī)特征信息集；基于所述任務(wù)信息集和所述虛擬機(jī)特征信息集，生成目標(biāo)函數(shù)；目標(biāo)函數(shù)中包含多個(gè)優(yōu)化目標(biāo)；根據(jù)所述目標(biāo)函數(shù)，利用非支配鄰域免疫算法確定目標(biāo)任務(wù)調(diào)度方案；目標(biāo)任務(wù)調(diào)度方案用于表示各個(gè)虛擬機(jī)與任務(wù)信息集中各個(gè)待調(diào)度任務(wù)之間的調(diào)度關(guān)系。在本說(shuō)明書(shū)實(shí)施例中，可以綜合考慮多個(gè)因素，并利用非支配鄰域免疫算法較好地平衡多個(gè)優(yōu)化目標(biāo)準(zhǔn)確地確定出目標(biāo)任務(wù)調(diào)度方案，使得確定的目標(biāo)任務(wù)調(diào)度方案可以更加貼合用戶的實(shí)際需求。

技術(shù)領(lǐng)域

本說(shuō)明書(shū)實(shí)施例涉及大數(shù)據(jù)技術(shù)領(lǐng)域，特別涉及一種任務(wù)調(diào)度方案的確定方法、裝置和設(shè)備。

背景技術(shù)

隨著云計(jì)算的快速發(fā)展，云用戶對(duì)計(jì)算資源的需求逐日遞增，隨之增加的必然是虛擬機(jī)數(shù)量。當(dāng)云環(huán)境中存在多個(gè)虛擬機(jī)的情況下，云平臺(tái)任務(wù)調(diào)度就是尋找云計(jì)算下任務(wù)與虛擬機(jī)映射關(guān)系的過(guò)程，一個(gè)任務(wù)只能綁定在一個(gè)虛擬機(jī)，而一個(gè)虛擬機(jī)上可運(yùn)行多個(gè)任務(wù)。

現(xiàn)有技術(shù)中，當(dāng)虛擬機(jī)數(shù)量遠(yuǎn)大于云環(huán)境中的物理資源時(shí)，虛擬機(jī)通常是按照一定的調(diào)度順序逐個(gè)進(jìn)行處理。其中，云用戶的任務(wù)可以拆分成若干子任務(wù)分配給合適的虛擬機(jī)，再由虛擬機(jī)匹配物理資源，完成虛擬機(jī)到云計(jì)算資源的映射，以完成任務(wù)調(diào)度。然而采用現(xiàn)有技術(shù)中的任務(wù)調(diào)度方式僅能從任務(wù)的完成時(shí)間的角度確定任務(wù)分配方案，然而用戶的需求各不相同，多種需求間可能是相互矛盾的，優(yōu)化一種需求時(shí)往往損耗其它方面的性能，因此，采用現(xiàn)有技術(shù)中的技術(shù)方案無(wú)法基于用戶的多種需求準(zhǔn)確地確定任務(wù)分配方案。

針對(duì)上述問(wèn)題，目前尚未提出有效的解決方案。

發(fā)明內(nèi)容

本說(shuō)明書(shū)實(shí)施例提供了一種任務(wù)調(diào)度方案的確定方法、裝置和設(shè)備，以解決現(xiàn)有技術(shù)中無(wú)法基于用戶的多種需求準(zhǔn)確地確定任務(wù)分配方案的問(wèn)題。

本說(shuō)明書(shū)實(shí)施例提供了一種任務(wù)調(diào)度方案的確定方法，包括：獲取目標(biāo)時(shí)間段內(nèi)的任務(wù)信息集；其中，所述任務(wù)信息集用于表示待調(diào)度的任務(wù)；獲取虛擬機(jī)特征信息集；基于所述任務(wù)信息集和所述虛擬機(jī)特征信息集，生成目標(biāo)函數(shù)；其中，所述目標(biāo)函數(shù)中包含多個(gè)優(yōu)化目標(biāo)；根據(jù)所述目標(biāo)函數(shù)，利用非支配鄰域免疫算法確定目標(biāo)任務(wù)調(diào)度方案；其中，所述目標(biāo)任務(wù)調(diào)度方案用于表示各個(gè)虛擬機(jī)與任務(wù)信息集中各個(gè)待調(diào)度任務(wù)之間的調(diào)度關(guān)系。

本說(shuō)明書(shū)實(shí)施例還提供了一種任務(wù)調(diào)度方案的確定裝置，包括：第一獲取模塊，用于獲取目標(biāo)時(shí)間段內(nèi)的任務(wù)信息集；其中，所述任務(wù)信息集用于表示待調(diào)度的任務(wù)；第二獲取模塊，用于獲取虛擬機(jī)特征信息集；生成模塊，用于基于所述任務(wù)信息集和所述虛擬機(jī)特征信息集，生成目標(biāo)函數(shù)；其中，所述目標(biāo)函數(shù)中包含多個(gè)優(yōu)化目標(biāo)；確定模塊，用于根據(jù)所述目標(biāo)函數(shù)，利用非支配鄰域免疫算法確定目標(biāo)任務(wù)調(diào)度方案；其中，所述目標(biāo)任務(wù)調(diào)度方案用于表示各個(gè)虛擬機(jī)與任務(wù)信息集中各個(gè)待調(diào)度任務(wù)之間的調(diào)度關(guān)系。

本說(shuō)明書(shū)實(shí)施例還提供了一種任務(wù)調(diào)度方案的確定設(shè)備，包括處理器以及用于存儲(chǔ)處理器可執(zhí)行指令的存儲(chǔ)器，所述處理器執(zhí)行所述指令時(shí)實(shí)現(xiàn)本說(shuō)明書(shū)實(shí)施例中任意一個(gè)方法實(shí)施例的步驟。

本說(shuō)明書(shū)實(shí)施例還提供了一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其上存儲(chǔ)有計(jì)算機(jī)指令，所述指令被執(zhí)行時(shí)實(shí)現(xiàn)本說(shuō)明書(shū)實(shí)施例中任意一個(gè)方法實(shí)施例的步驟。