本發(fā)明涉及任務(wù)處理技術(shù)，尤其涉及一種任務(wù)處理方法及其裝置。

背景技術(shù)：

在集群系統(tǒng)中，通常需要在共享資源上運(yùn)行多個(gè)任務(wù)，而共享資源往往是多種不同類型的資源，這就涉及到任務(wù)如何選擇資源的問題，也就是資源調(diào)度的問題，合理地資源調(diào)度能夠保證資源使用的互斥性，有效提高資源的使用效率。因此，亟需一種任務(wù)處理方法以將資源的資源類型、任務(wù)的任務(wù)類型等作為參考因素，以實(shí)現(xiàn)合理資源調(diào)度的目的，提高資源的使用率。

技術(shù)實(shí)現(xiàn)要素：

為解決現(xiàn)有存在的技術(shù)問題，本發(fā)明實(shí)施例提供了一種任務(wù)處理方法及其裝置。

本發(fā)明實(shí)施例的技術(shù)方案是這樣實(shí)現(xiàn)的：

本發(fā)明實(shí)施例提供了一種任務(wù)處理方法，包括：

接收至少兩個(gè)待執(zhí)行任務(wù)；

檢測所述至少兩個(gè)待執(zhí)行任務(wù)對應(yīng)的資源匹配參數(shù)；其中，資源匹配參數(shù)用于表征待執(zhí)行任務(wù)的任務(wù)屬性與目標(biāo)資源的資源屬性的匹配程度；目標(biāo)資源用于表征預(yù)對待執(zhí)行任務(wù)進(jìn)行任務(wù)處理的資源；

確定至少兩個(gè)資源等待隊(duì)列，檢測所述至少兩個(gè)資源等待隊(duì)列對應(yīng)的深度特征參數(shù)；

基于所述至少兩個(gè)待執(zhí)行任務(wù)對應(yīng)的資源匹配參數(shù)以及所述至少兩個(gè)資源等待隊(duì)列對應(yīng)的深度特征參數(shù)，在所述至少兩個(gè)資源等待隊(duì)列中，為所述至少兩個(gè)待執(zhí)行任務(wù)選取目標(biāo)等待隊(duì)列。

上述方案中，所述方法還包括：

設(shè)置至少兩個(gè)資源等待隊(duì)列，以使每個(gè)資源等待隊(duì)列與資源對應(yīng)的資源屬性相匹配。

上述方案中，所述方法還包括：

檢測所述至少兩個(gè)待執(zhí)行任務(wù)的執(zhí)行特征參數(shù)；所述執(zhí)行特征參數(shù)用于表征待執(zhí)行任務(wù)的預(yù)期執(zhí)行時(shí)間；

對應(yīng)地，所述基于所述至少兩個(gè)待執(zhí)行任務(wù)對應(yīng)的資源匹配參數(shù)以及所述至少兩個(gè)資源等待隊(duì)列對應(yīng)的深度特征參數(shù)，在所述至少兩個(gè)資源等待隊(duì)列中，為所述至少兩個(gè)待執(zhí)行任務(wù)選取目標(biāo)等待隊(duì)列，包括：

根據(jù)所述至少兩個(gè)待執(zhí)行任務(wù)對應(yīng)的資源匹配參數(shù)、所述至少兩個(gè)資源等待隊(duì)列對應(yīng)的深度特征參數(shù)以及所述至少兩個(gè)待執(zhí)行任務(wù)的執(zhí)行特征參數(shù)，在所述至少兩個(gè)資源等待隊(duì)列中，為所述至少兩個(gè)待執(zhí)行任務(wù)選取目標(biāo)等待隊(duì)列。

上述方案中，所述方法還包括：

當(dāng)接收到所述至少兩個(gè)待執(zhí)行任務(wù)時(shí)，判斷是否存在滿足預(yù)設(shè)規(guī)則的目標(biāo)空余資源；

對應(yīng)地，所述基于所述至少兩個(gè)待執(zhí)行任務(wù)對應(yīng)的資源匹配參數(shù)以及所述至少兩個(gè)資源等待隊(duì)列對應(yīng)的深度特征參數(shù)，在所述至少兩個(gè)資源等待隊(duì)列中，為所述至少兩個(gè)待執(zhí)行任務(wù)選取目標(biāo)等待隊(duì)列，包括：

當(dāng)判斷結(jié)果表征當(dāng)前不存在滿足所述預(yù)設(shè)規(guī)則的目標(biāo)空余資源時(shí)，基于所述至少兩個(gè)待執(zhí)行任務(wù)對應(yīng)的資源匹配參數(shù)以及所述至少兩個(gè)資源等待隊(duì)列對應(yīng)的深度特征參數(shù)，在所述至少兩個(gè)資源等待隊(duì)列中，為所述至少兩個(gè)待執(zhí)行任務(wù)選取目標(biāo)等待隊(duì)列。

上述方案中，所述方法還包括：

當(dāng)判斷結(jié)果表征當(dāng)前存在滿足所述預(yù)設(shè)規(guī)則的目標(biāo)空余資源時(shí)，根據(jù)檢測出的所述至少兩個(gè)待執(zhí)行任務(wù)對應(yīng)的資源匹配參數(shù)，確定待執(zhí)行列表；其中，所述待執(zhí)行列表用于表征所述至少兩個(gè)待執(zhí)行任務(wù)的執(zhí)行順序；

根據(jù)所述待執(zhí)行列表所表征的執(zhí)行順序，對所述兩個(gè)待執(zhí)行任務(wù)進(jìn)行任務(wù) 處理。

本發(fā)明實(shí)施例還提供了一種任務(wù)處理裝置，所述裝置包括：

接收單元，用于接收至少兩個(gè)待執(zhí)行任務(wù)；

檢測單元，用于檢測所述至少兩個(gè)待執(zhí)行任務(wù)對應(yīng)的資源匹配參數(shù)；其中，資源匹配參數(shù)用于表征待執(zhí)行任務(wù)的任務(wù)屬性與目標(biāo)資源的資源屬性的匹配程度；目標(biāo)資源用于表征預(yù)對待執(zhí)行任務(wù)進(jìn)行任務(wù)處理的資源；

確定單元，用于確定至少兩個(gè)資源等待隊(duì)列，檢測所述至少兩個(gè)資源等待隊(duì)列對應(yīng)的深度特征參數(shù)；

處理單元，用于基于所述至少兩個(gè)待執(zhí)行任務(wù)對應(yīng)的資源匹配參數(shù)以及所述至少兩個(gè)資源等待隊(duì)列對應(yīng)的深度特征參數(shù)，在所述至少兩個(gè)資源等待隊(duì)列中，為所述至少兩個(gè)待執(zhí)行任務(wù)選取目標(biāo)等待隊(duì)列。

上述方案中，所述裝置還包括：

設(shè)置單元，用于設(shè)置至少兩個(gè)資源等待隊(duì)列，以使每個(gè)資源等待隊(duì)列與資源對應(yīng)的資源屬性相匹配。

上述方案中，所述檢測單元，還用于檢測所述至少兩個(gè)待執(zhí)行任務(wù)的執(zhí)行特征參數(shù)；所述執(zhí)行特征參數(shù)用于表征待執(zhí)行任務(wù)的預(yù)期執(zhí)行時(shí)間；

對應(yīng)地，所述處理單元，還用于根據(jù)所述至少兩個(gè)待執(zhí)行任務(wù)對應(yīng)的資源匹配參數(shù)、所述至少兩個(gè)資源等待隊(duì)列對應(yīng)的深度特征參數(shù)以及所述至少兩個(gè)待執(zhí)行任務(wù)的執(zhí)行特征參數(shù)，在所述至少兩個(gè)資源等待隊(duì)列中，為所述至少兩個(gè)待執(zhí)行任務(wù)選取目標(biāo)等待隊(duì)列。

上述方案中，所述裝置還包括：

判斷單元，用于當(dāng)接收到所述至少兩個(gè)待執(zhí)行任務(wù)時(shí)，判斷是否存在滿足預(yù)設(shè)規(guī)則的目標(biāo)空余資源；

對應(yīng)地，所述處理單元，還用于當(dāng)判斷結(jié)果表征當(dāng)前不存在滿足所述預(yù)設(shè)規(guī)則的目標(biāo)空余資源時(shí)，基于所述至少兩個(gè)待執(zhí)行任務(wù)對應(yīng)的資源匹配參數(shù)以及所述至少兩個(gè)資源等待隊(duì)列對應(yīng)的深度特征參數(shù)，在所述至少兩個(gè)資源等待隊(duì)列中，為所述至少兩個(gè)待執(zhí)行任務(wù)選取目標(biāo)等待隊(duì)列。

上述方案中，所述處理單元，還用于當(dāng)判斷結(jié)果表征當(dāng)前存在滿足所述預(yù)設(shè)規(guī)則的目標(biāo)空余資源時(shí)，根據(jù)檢測出的所述至少兩個(gè)待執(zhí)行任務(wù)對應(yīng)的資源匹配參數(shù)，確定待執(zhí)行列表；其中，所述待執(zhí)行列表用于表征所述至少兩個(gè)待執(zhí)行任務(wù)的執(zhí)行順序；

還用于根據(jù)所述待執(zhí)行列表所表征的執(zhí)行順序，對所述兩個(gè)待執(zhí)行任務(wù)進(jìn)行任務(wù)處理。

本發(fā)明實(shí)施例所述的任務(wù)處理方法及其裝置，通過接收至少兩個(gè)待執(zhí)行任務(wù)，檢測所述至少兩個(gè)待執(zhí)行任務(wù)對應(yīng)的資源匹配參數(shù)，確定至少兩個(gè)資源等待隊(duì)列，檢測所述至少兩個(gè)資源等待隊(duì)列對應(yīng)的深度特征參數(shù)；進(jìn)而基于所述至少兩個(gè)待執(zhí)行任務(wù)對應(yīng)的資源匹配參數(shù)以及所述至少兩個(gè)資源等待隊(duì)列對應(yīng)的深度特征參數(shù)，在所述至少兩個(gè)資源等待隊(duì)列中，為所述至少兩個(gè)待執(zhí)行任務(wù)選取目標(biāo)等待隊(duì)列；如此，實(shí)現(xiàn)合理分配資源，提高資源利用率的目的。

附圖說明

圖1為本發(fā)明實(shí)施例任務(wù)處理方法的實(shí)現(xiàn)流程示意圖；

圖2為本發(fā)明實(shí)施例任務(wù)處理裝置的結(jié)構(gòu)示意圖；

圖3為本發(fā)明實(shí)施例任務(wù)處理方法的實(shí)現(xiàn)流程示意圖。

具體實(shí)施方式

為了能夠更加詳盡地了解本發(fā)明的特點(diǎn)與技術(shù)內(nèi)容，下面結(jié)合附圖對本發(fā)明的實(shí)現(xiàn)進(jìn)行詳細(xì)闡述，所附附圖僅供參考說明之用，并非用來限定本發(fā)明。

實(shí)施例一

圖1為本發(fā)明實(shí)施例任務(wù)處理方法的實(shí)現(xiàn)流程示意圖；如圖1所示，所述方法包括：

步驟101：接收至少兩個(gè)待執(zhí)行任務(wù)；

在實(shí)際應(yīng)用中，在計(jì)算機(jī)集群進(jìn)行任務(wù)處理時(shí)，通常存在如下問題：如何利用不同的共享資源去處理不同的任務(wù)，以使資源能夠合理調(diào)度，提高資源的 使用率?；谏鲜鰡栴}，本實(shí)施例中，根據(jù)任務(wù)的任務(wù)屬性以及資源的資源屬性設(shè)置資源匹配參數(shù)，如此，便于計(jì)算機(jī)集群通過資源匹配參數(shù)，確定出與待執(zhí)行任務(wù)相匹配的目標(biāo)資源，為合理資源調(diào)度，提高資源的使用率奠定基礎(chǔ)。

步驟102：檢測所述至少兩個(gè)待執(zhí)行任務(wù)對應(yīng)的資源匹配參數(shù)；其中，資源匹配參數(shù)用于表征待執(zhí)行任務(wù)的任務(wù)屬性與目標(biāo)資源的資源屬性的匹配程度；目標(biāo)資源用于表征預(yù)對待執(zhí)行任務(wù)進(jìn)行任務(wù)處理的資源；

本實(shí)施例中，所述資源匹配參數(shù)與任務(wù)的預(yù)期執(zhí)行時(shí)間、任務(wù)對目標(biāo)資源的利用率等因素有關(guān)，如此，通過資源匹配參數(shù)來反映資源與任務(wù)的匹配度。

這里，所述任務(wù)屬性可以表征任務(wù)類型等屬性；資源可以具體為軟件資源，比如用于任務(wù)處理的線程、進(jìn)程、容器、虛擬機(jī)等；也可以是硬件資源，比如硬件服務(wù)器等；還可以是異構(gòu)資源，比如不同配置規(guī)格的服務(wù)器等。

步驟103：確定至少兩個(gè)資源等待隊(duì)列，檢測所述至少兩個(gè)資源等待隊(duì)列對應(yīng)的深度特征參數(shù)；

本實(shí)施例中，在步驟103之前，所述方法還包括：設(shè)置至少兩個(gè)資源等待隊(duì)列，以使每個(gè)資源等待隊(duì)列與資源對應(yīng)的資源屬性相匹配。這里，由于資源等待隊(duì)列與資源對應(yīng)的資源屬性相對應(yīng)，且資源匹配參數(shù)也與資源對應(yīng)的資源屬性相對應(yīng)，如此，使得計(jì)算機(jī)集群能夠根據(jù)資源匹配參數(shù)，在資源等待隊(duì)列中，為接收到的待執(zhí)行任務(wù)選取與之匹配的目標(biāo)等待隊(duì)列，進(jìn)而，進(jìn)一步為合理資源調(diào)度，提高資源的使用率奠定了基礎(chǔ)。

步驟104：基于所述至少兩個(gè)待執(zhí)行任務(wù)對應(yīng)的資源匹配參數(shù)以及所述至少兩個(gè)資源等待隊(duì)列對應(yīng)的深度特征參數(shù)，在所述至少兩個(gè)資源等待隊(duì)列中，為所述至少兩個(gè)待執(zhí)行任務(wù)選取目標(biāo)等待隊(duì)列。

本實(shí)施例中，為待執(zhí)行任務(wù)確定目標(biāo)等待隊(duì)列需要參考兩個(gè)因素，第一為待執(zhí)行任務(wù)對應(yīng)的資源匹配參數(shù)，第二為資源等待隊(duì)列對應(yīng)的深度特征參數(shù)；這里，由于資源等待隊(duì)列與資源對應(yīng)的資源屬性相對應(yīng)，且資源匹配參數(shù)也與資源對應(yīng)的資源屬性相對應(yīng)，所以，根據(jù)資源匹配參數(shù)以及深度特征參數(shù)為待執(zhí)行任務(wù)確定出的目標(biāo)等待隊(duì)列為與待執(zhí)行任務(wù)匹配的隊(duì)列，因此，本發(fā)明實(shí) 施例實(shí)現(xiàn)了資源的合理調(diào)度，提高了資源的使用率。

在一具體實(shí)施例中，為進(jìn)一步提高資源的使用率，使資源合理調(diào)度達(dá)到最優(yōu)，為待執(zhí)行任務(wù)確定目標(biāo)等待隊(duì)列還需要參考第三個(gè)因素，即待執(zhí)行任務(wù)的預(yù)期執(zhí)行時(shí)間；具體地，所述方法還包括：

檢測所述至少兩個(gè)待執(zhí)行任務(wù)的執(zhí)行特征參數(shù)；所述執(zhí)行特征參數(shù)用于表征待執(zhí)行任務(wù)的預(yù)期執(zhí)行時(shí)間；對應(yīng)地，步驟104，包括：

根據(jù)所述至少兩個(gè)待執(zhí)行任務(wù)對應(yīng)的資源匹配參數(shù)、所述至少兩個(gè)資源等待隊(duì)列對應(yīng)的深度特征參數(shù)以及所述至少兩個(gè)待執(zhí)行任務(wù)的執(zhí)行特征參數(shù)，在所述至少兩個(gè)資源等待隊(duì)列中，為所述至少兩個(gè)待執(zhí)行任務(wù)選取目標(biāo)等待隊(duì)列。

在另一具體實(shí)施例中，當(dāng)計(jì)算機(jī)集群接收到待執(zhí)行任務(wù)時(shí)，需要首先判斷自身的資源中是否存在空余資源以對該待執(zhí)行任務(wù)進(jìn)行任務(wù)處理，如此，實(shí)現(xiàn)對資源的充分利用。具體地，

當(dāng)接收到所述至少兩個(gè)待執(zhí)行任務(wù)時(shí)，判斷是否存在滿足預(yù)設(shè)規(guī)則的目標(biāo)空余資源；

對應(yīng)地，步驟104包括：當(dāng)判斷結(jié)果表征當(dāng)前不存在滿足所述預(yù)設(shè)規(guī)則的目標(biāo)空余資源時(shí)，基于所述至少兩個(gè)待執(zhí)行任務(wù)對應(yīng)的資源匹配參數(shù)以及所述至少兩個(gè)資源等待隊(duì)列對應(yīng)的深度特征參數(shù)，在所述至少兩個(gè)資源等待隊(duì)列中，為所述至少兩個(gè)待執(zhí)行任務(wù)選取目標(biāo)等待隊(duì)列。

進(jìn)一步地，當(dāng)判斷結(jié)果表征當(dāng)前存在滿足所述預(yù)設(shè)規(guī)則的目標(biāo)空余資源時(shí)，根據(jù)檢測出的所述至少兩個(gè)待執(zhí)行任務(wù)對應(yīng)的資源匹配參數(shù)，確定待執(zhí)行列表；其中，所述待執(zhí)行列表用于表征所述至少兩個(gè)待執(zhí)行任務(wù)的執(zhí)行順序；根據(jù)所述待執(zhí)行列表所表征的執(zhí)行順序，對所述兩個(gè)待執(zhí)行任務(wù)進(jìn)行任務(wù)處理。

這樣，本發(fā)明實(shí)施例所述的任務(wù)處理方法，能夠根據(jù)待執(zhí)行任務(wù)對應(yīng)的資源匹配參數(shù)、以及資源等待隊(duì)列對應(yīng)的深度特征參數(shù)，為待執(zhí)行任務(wù)選取與之相匹配的目標(biāo)等待隊(duì)列，實(shí)現(xiàn)合理分配資源，提高資源利用率的目的；同時(shí)，與現(xiàn)有只是單純從任務(wù)優(yōu)先級或者資源類型角度對任務(wù)進(jìn)行處理相比，本發(fā)明實(shí)施例所述方法對資源使用更加精細(xì)化，可以更充分地利用資源。

為實(shí)現(xiàn)以上所述的方法，本發(fā)明實(shí)施例還提供了一種任務(wù)處理裝置，如圖2所示，包括：

接收單元21，用于接收至少兩個(gè)待執(zhí)行任務(wù)；

檢測單元22，用于檢測所述至少兩個(gè)待執(zhí)行任務(wù)對應(yīng)的資源匹配參數(shù)；其中，資源匹配參數(shù)用于表征待執(zhí)行任務(wù)的任務(wù)屬性與目標(biāo)資源的資源屬性的匹配程度；目標(biāo)資源用于表征預(yù)對待執(zhí)行任務(wù)進(jìn)行任務(wù)處理的資源；

確定單元23，用于確定至少兩個(gè)資源等待隊(duì)列，檢測所述至少兩個(gè)資源等待隊(duì)列對應(yīng)的深度特征參數(shù)；

處理單元24，用于基于所述至少兩個(gè)待執(zhí)行任務(wù)對應(yīng)的資源匹配參數(shù)以及所述至少兩個(gè)資源等待隊(duì)列對應(yīng)的深度特征參數(shù)，在所述至少兩個(gè)資源等待隊(duì)列中，為所述至少兩個(gè)待執(zhí)行任務(wù)選取目標(biāo)等待隊(duì)列。

本實(shí)施例中，所述裝置還包括：

設(shè)置單元，用于設(shè)置至少兩個(gè)資源等待隊(duì)列，以使每個(gè)資源等待隊(duì)列與資源對應(yīng)的資源屬性相匹配。

本實(shí)施例中，所述檢測單元，還用于檢測所述至少兩個(gè)待執(zhí)行任務(wù)的執(zhí)行特征參數(shù)；所述執(zhí)行特征參數(shù)用于表征待執(zhí)行任務(wù)的預(yù)期執(zhí)行時(shí)間；

對應(yīng)地，所述處理單元，還用于根據(jù)所述至少兩個(gè)待執(zhí)行任務(wù)對應(yīng)的資源匹配參數(shù)、所述至少兩個(gè)資源等待隊(duì)列對應(yīng)的深度特征參數(shù)以及所述至少兩個(gè)待執(zhí)行任務(wù)的執(zhí)行特征參數(shù)，在所述至少兩個(gè)資源等待隊(duì)列中，為所述至少兩個(gè)待執(zhí)行任務(wù)選取目標(biāo)等待隊(duì)列。

本實(shí)施例中，所述裝置還包括：

判斷單元，用于當(dāng)接收到所述至少兩個(gè)待執(zhí)行任務(wù)時(shí)，判斷是否存在滿足預(yù)設(shè)規(guī)則的目標(biāo)空余資源；

對應(yīng)地，所述處理單元，還用于當(dāng)判斷結(jié)果表征當(dāng)前不存在滿足所述預(yù)設(shè)規(guī)則的目標(biāo)空余資源時(shí)，基于所述至少兩個(gè)待執(zhí)行任務(wù)對應(yīng)的資源匹配參數(shù)以及所述至少兩個(gè)資源等待隊(duì)列對應(yīng)的深度特征參數(shù)，在所述至少兩個(gè)資源等待 隊(duì)列中，為所述至少兩個(gè)待執(zhí)行任務(wù)選取目標(biāo)等待隊(duì)列。

本實(shí)施例中，所述處理單元，還用于當(dāng)判斷結(jié)果表征當(dāng)前存在滿足所述預(yù)設(shè)規(guī)則的目標(biāo)空余資源時(shí)，根據(jù)檢測出的所述至少兩個(gè)待執(zhí)行任務(wù)對應(yīng)的資源匹配參數(shù)，確定待執(zhí)行列表；其中，所述待執(zhí)行列表用于表征所述至少兩個(gè)待執(zhí)行任務(wù)的執(zhí)行順序；

還用于根據(jù)所述待執(zhí)行列表所表征的執(zhí)行順序，對所述兩個(gè)待執(zhí)行任務(wù)進(jìn)行任務(wù)處理。

本領(lǐng)域技術(shù)人員應(yīng)當(dāng)理解，本發(fā)明實(shí)施例的任務(wù)處理裝置中各處理單元的功能，可參照前述任務(wù)處理方法的相關(guān)描述而理解，這里不再贅述。

實(shí)施例二

圖3為本發(fā)明實(shí)施例任務(wù)處理方法的實(shí)現(xiàn)流程示意圖，具體方法包括：

步驟301：計(jì)算機(jī)集群接收N個(gè)待執(zhí)行任務(wù)；

其中，所述N個(gè)待執(zhí)行任務(wù)為多種不同類型的任務(wù)；所述N為大于等于2的正整數(shù)。

這里，待執(zhí)行任務(wù)需要資源進(jìn)行處理，這里的資源可以是軟件資源模塊，比如用于任務(wù)處理的線程、進(jìn)程、容器、虛擬機(jī)等，也可以是硬件資源，比如硬件服務(wù)器等；還可以是計(jì)算機(jī)集群中的多種異構(gòu)資源，比如不同配置規(guī)格的服務(wù)器等。

步驟302：所述計(jì)算機(jī)集群判斷自身對應(yīng)的資源池中是否存在目標(biāo)空余資源；若存在，執(zhí)行步驟303；否則，執(zhí)行步驟304；

這里，目標(biāo)空余資源為當(dāng)前狀態(tài)下可以對待執(zhí)行任務(wù)進(jìn)行任務(wù)處理的資源；

步驟303：所述計(jì)算機(jī)集群檢測所述N個(gè)待執(zhí)行任務(wù)的資源匹配參數(shù)，并根據(jù)目標(biāo)空余資源的資源屬性以及所述N個(gè)待執(zhí)行任務(wù)的資源匹配參數(shù)，對所述N個(gè)待執(zhí)行任務(wù)進(jìn)行排序，確定出待執(zhí)行列表，根據(jù)所述待執(zhí)行列表對所述N個(gè)待執(zhí)行任務(wù)進(jìn)行任務(wù)處理。

例如，計(jì)算機(jī)集群根據(jù)目標(biāo)空余資源對N個(gè)待執(zhí)行任務(wù)對應(yīng)的資源匹配參 數(shù)進(jìn)行排序，選擇資源匹配參數(shù)所表征的匹配程度最高的待執(zhí)行任務(wù)進(jìn)行優(yōu)先執(zhí)行。

步驟304：所述計(jì)算機(jī)集群檢測所述N個(gè)待執(zhí)行任務(wù)的資源匹配參數(shù)，檢測所述N個(gè)待執(zhí)行任務(wù)的預(yù)期執(zhí)行時(shí)間；以及，確定至少兩個(gè)資源等待隊(duì)列，檢測所述至少兩個(gè)資源等待隊(duì)列對應(yīng)的深度特征參數(shù)；

這里，所述計(jì)算機(jī)集群已經(jīng)根據(jù)資源對應(yīng)的資源屬性設(shè)置有至少兩個(gè)資源等待隊(duì)列，且每個(gè)資源等待隊(duì)列與資源對應(yīng)的資源屬性相對應(yīng)。

步驟305：根據(jù)所述N個(gè)待執(zhí)行任務(wù)的資源匹配參數(shù)、所述N個(gè)待執(zhí)行任務(wù)的預(yù)期執(zhí)行時(shí)間以及所述至少兩個(gè)資源等待隊(duì)列對應(yīng)的深度特征參數(shù)，在所述至少兩個(gè)資源等待隊(duì)列中，為所述N個(gè)待執(zhí)行任務(wù)選取目標(biāo)等待隊(duì)列，排隊(duì)等待任務(wù)執(zhí)行。

這里，為每個(gè)待執(zhí)行任務(wù)選取目標(biāo)等待隊(duì)列時(shí)可以參考如下公式：

其中，S₁、S₂......S_N對應(yīng)表示資源等待隊(duì)列中各個(gè)任務(wù)的預(yù)期執(zhí)行時(shí)間；N為資源等待隊(duì)列對應(yīng)的深度特征參數(shù)；T代表當(dāng)前待執(zhí)行任務(wù)的資源匹配參數(shù)所表征的匹配程度，也即匹配值；S表示當(dāng)前待執(zhí)行任務(wù)的預(yù)期執(zhí)行時(shí)間，E表示當(dāng)前待執(zhí)行任務(wù)對目標(biāo)資源的利用率，顯然，所述S越小，E越大時(shí)，該當(dāng)前待執(zhí)行任務(wù)與目標(biāo)資源的匹配值T越大。a和b為常數(shù)，在實(shí)際應(yīng)用中，所述a和b可以用啟發(fā)式算法，比如遺傳算法進(jìn)行迭代計(jì)算，具體地，首先為a和b設(shè)定目標(biāo)值，該目標(biāo)值可以具體為單位時(shí)間內(nèi)成功執(zhí)行的任務(wù)數(shù)，然后，通過若干步迭代過程獲得a和b的最優(yōu)值。

這里，根據(jù)上述公式可以看出，當(dāng)資源等待隊(duì)列中的S₁、S₂......S_N越小，表示隊(duì)列等待時(shí)間越短，V值越小；資源等待隊(duì)列的隊(duì)列越深，隊(duì)列等待時(shí)間越長，V值越大；在實(shí)際應(yīng)用中，顯然隊(duì)列等待時(shí)間越短越好，也就是說，V值越小越好，因此，選擇V值小的資源等待隊(duì)列作為當(dāng)前待執(zhí)行任務(wù)的目標(biāo)等待 隊(duì)列；具體地，假設(shè)當(dāng)前待執(zhí)行任務(wù)為所述N個(gè)待執(zhí)行任務(wù)中的第一個(gè)待執(zhí)行任務(wù)，此時(shí)，根據(jù)所述第一個(gè)待執(zhí)行任務(wù)，計(jì)算所述至少兩個(gè)資源等待隊(duì)列中每個(gè)資源等待隊(duì)列對應(yīng)的V值，選取V值最小的資源等待隊(duì)列作為所述第一個(gè)待執(zhí)行任務(wù)的目標(biāo)等待隊(duì)列，依此類推，為所述N個(gè)待執(zhí)行任務(wù)中的每個(gè)待執(zhí)行任務(wù)選取與之匹配的目標(biāo)等待隊(duì)列，隨后，所述N個(gè)待執(zhí)行任務(wù)中的每個(gè)待執(zhí)行任務(wù)進(jìn)行與之對應(yīng)的目標(biāo)等待隊(duì)列，排隊(duì)等待任務(wù)執(zhí)行。

這樣，實(shí)現(xiàn)合理分配資源，提高資源利用率的目的；同時(shí)，與現(xiàn)有只是單純從任務(wù)優(yōu)先級或者資源類型角度對任務(wù)進(jìn)行處理相比，上述方法對資源使用更加精細(xì)化，可以更充分地利用資源。

本發(fā)明是參照根據(jù)本發(fā)明實(shí)施例的方法、設(shè)備(系統(tǒng))、和計(jì)算機(jī)程序產(chǎn)品的流程圖和/或方框圖來描述的。應(yīng)理解可由計(jì)算機(jī)程序指令實(shí)現(xiàn)流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結(jié)合?？商峁┻@些計(jì)算機(jī)程序指令到通用計(jì)算機(jī)、專用計(jì)算機(jī)、嵌入式處理機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器以產(chǎn)生一個(gè)機(jī)器，使得通過計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器執(zhí)行的指令產(chǎn)生用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的裝置。

這些計(jì)算機(jī)程序指令也可存儲在能引導(dǎo)計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備以特定方式工作的計(jì)算機(jī)可讀存儲器中，使得存儲在該計(jì)算機(jī)可讀存儲器中的指令產(chǎn)生包括指令裝置的制造品，該指令裝置實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能。

這些計(jì)算機(jī)程序指令也可裝載到計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備上，使得在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行一系列操作步驟以產(chǎn)生計(jì)算機(jī)實(shí)現(xiàn)的處理，從而在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行的指令提供用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的步驟。

以上所述僅是本發(fā)明實(shí)施例的實(shí)施方式，應(yīng)當(dāng)指出，對于本技術(shù)領(lǐng)域的普通技術(shù)人員來說，在不脫離本發(fā)明實(shí)施例原理的前提下，還可以作出若干改進(jìn) 和潤飾，這些改進(jìn)和潤飾也應(yīng)視為本發(fā)明實(shí)施例的保護(hù)范圍。