任務(wù)調(diào)度優(yōu)化方法及裝置制造方法
【專利摘要】任務(wù)調(diào)度優(yōu)化方法及裝置。該方法包括:接收輸入?yún)?shù);判斷所述輸入?yún)?shù)在訓(xùn)練模塊中記錄的次數(shù),若所述次數(shù)小于預(yù)設(shè)閾值,則根據(jù)預(yù)設(shè)的各任務(wù)之間的依賴關(guān)系,采用隨機的任務(wù)執(zhí)行順序完成工作流,將本次的輸入?yún)?shù)、完成工作流的任務(wù)執(zhí)行順序以及完成工作流的耗時數(shù)據(jù)形成關(guān)聯(lián)關(guān)系,并以新增的方式將所述關(guān)聯(lián)關(guān)系記錄至所述訓(xùn)練模塊中,否則,在訓(xùn)練模塊中選取平均耗時最短的任務(wù)執(zhí)行順序完成工作流,將本次的輸入?yún)?shù)、完成工作流的任務(wù)執(zhí)行順序以及完成工作流的耗時數(shù)據(jù)形成關(guān)聯(lián)關(guān)系,并以新增的方式將所述關(guān)聯(lián)關(guān)系記錄至所述訓(xùn)練模塊中。開發(fā)者無需關(guān)心任務(wù)執(zhí)行的各個狀態(tài)以及復(fù)雜的依賴關(guān)系,對任務(wù)處理效率進行自我學(xué)習(xí),優(yōu)化執(zhí)行路徑。
【專利說明】任務(wù)調(diào)度優(yōu)化方法及裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及計算機程序,具體涉及任務(wù)調(diào)度優(yōu)化方法及裝置。
【背景技術(shù)】
[0002]目前的任務(wù)調(diào)度的執(zhí)行方式有以下3種:
[0003]1、順序執(zhí)行,所有任務(wù)串行化執(zhí)行,這個理論模型十分簡單,只有一個任務(wù)完成了,緊接著無條件執(zhí)行下一個任務(wù)。
[0004]2、并發(fā)執(zhí)行,在工作流中,多個任務(wù)可以同時進行異步處理,以提高處理的并發(fā)量。
[0005]3、前置執(zhí)行,等待所有的分支都完成了合并任務(wù),才能進行下一步的任務(wù),這種模式是以前置任務(wù)為驅(qū)動的,每個任務(wù)都有前置的依賴。
[0006]在排序系統(tǒng)或推薦系統(tǒng)中,需要用到來自各種系統(tǒng)的各類數(shù)據(jù),由于所有的數(shù)據(jù)處理都是異步的,而且每一種數(shù)據(jù)是否需要請求是依據(jù)前面的一些數(shù)據(jù)請求的接過來執(zhí)行的,由于所涉及的數(shù)據(jù)請求任務(wù)有幾十種,根據(jù)不同請求如何合理高效的調(diào)度任務(wù)變得十分復(fù)雜和低效。
【發(fā)明內(nèi)容】
[0007]本發(fā)明的目的之一在于提出一種任務(wù)調(diào)度優(yōu)化方法,其能解決目前的任務(wù)調(diào)度十分復(fù)雜和低效的問題。
[0008]為了達到上述目的之一,本發(fā)明所采用的技術(shù)方案如下:
[0009]任務(wù)調(diào)度優(yōu)化方法,其包括以下步驟:
[0010]步驟1、接收一輸入?yún)?shù);
[0011]步驟2、判斷所述輸入?yún)?shù)在訓(xùn)練模塊中記錄的次數(shù),若所述次數(shù)小于預(yù)設(shè)閾值,則執(zhí)行步驟3,否則,執(zhí)行步驟4 ;所述訓(xùn)練模塊記錄有輸入?yún)?shù)、完成工作流的任務(wù)執(zhí)行順序以及完成工作流的耗時數(shù)據(jù)的關(guān)聯(lián)關(guān)系;
[0012]步驟3、根據(jù)預(yù)設(shè)的各任務(wù)之間的依賴關(guān)系,采用隨機的任務(wù)執(zhí)行順序完成工作流,將本次的輸入?yún)?shù)、完成工作流的任務(wù)執(zhí)行順序以及完成工作流的耗時數(shù)據(jù)形成關(guān)聯(lián)關(guān)系,并以新增的方式將所述關(guān)聯(lián)關(guān)系記錄至所述訓(xùn)練模塊中;
[0013]步驟4、在訓(xùn)練模塊中選取平均耗時最短的任務(wù)執(zhí)行順序完成工作流,將本次的輸入?yún)?shù)、完成工作流的任務(wù)執(zhí)行順序以及完成工作流的耗時數(shù)據(jù)形成關(guān)聯(lián)關(guān)系,并以新增的方式將所述關(guān)聯(lián)關(guān)系記錄至所述訓(xùn)練模塊中。
[0014]優(yōu)選的,所述步驟4包括如下子步驟:
[0015]步驟41、根據(jù)所述輸入?yún)?shù)結(jié)合耗時數(shù)據(jù),在訓(xùn)練模塊中計算每一條任務(wù)執(zhí)行順序所對應(yīng)的平均耗時;
[0016]步驟42、選取平均耗時最短的任務(wù)執(zhí)行順序完成工作流;
[0017]步驟43、將本次的輸入?yún)?shù)、完成工作流的任務(wù)執(zhí)行順序以及完成工作流的耗時數(shù)據(jù)形成關(guān)聯(lián)關(guān)系,并以新增的方式將所述關(guān)聯(lián)關(guān)系記錄至所述訓(xùn)練模塊中。
[0018]優(yōu)選的,所述依賴關(guān)系包括可調(diào)序關(guān)系、可并行關(guān)系和可替代關(guān)系中的一種或多種。
[0019]本發(fā)明還提出一種與上述目的之一對應(yīng)的任務(wù)調(diào)度優(yōu)化裝置,其包括以下模塊:
[0020]接收模塊,用于接收一輸入?yún)?shù);
[0021]判斷模塊,用于判斷所述輸入?yún)?shù)在訓(xùn)練模塊中記錄的次數(shù),若所述次數(shù)小于預(yù)設(shè)閾值,則執(zhí)行隨機模塊,否則,執(zhí)行優(yōu)化模塊;所述訓(xùn)練模塊記錄有輸入?yún)?shù)、完成工作流的任務(wù)執(zhí)彳丁順序以及完成工作流的耗時數(shù)據(jù)的關(guān)聯(lián)關(guān)系;
[0022]隨機模塊,用于根據(jù)預(yù)設(shè)的各任務(wù)之間的依賴關(guān)系,采用隨機的任務(wù)執(zhí)行順序完成工作流,將本次的輸入?yún)?shù)、完成工作流的任務(wù)執(zhí)行順序以及完成工作流的耗時數(shù)據(jù)形成關(guān)聯(lián)關(guān)系,并以新增的方式將所述關(guān)聯(lián)關(guān)系記錄至所述訓(xùn)練模塊中;
[0023]優(yōu)化模塊,用于在訓(xùn)練模塊中選取平均耗時最短的任務(wù)執(zhí)行順序完成工作流,將本次的輸入?yún)?shù)、完成工作流的任務(wù)執(zhí)行順序以及完成工作流的耗時數(shù)據(jù)形成關(guān)聯(lián)關(guān)系,并以新增的方式將所述關(guān)聯(lián)關(guān)系記錄至所述訓(xùn)練模塊中。
[0024]優(yōu)選的,所述優(yōu)化模塊包括如下子模塊:
[0025]計算模塊,用于根據(jù)所述輸入?yún)?shù)結(jié)合耗時數(shù)據(jù),在訓(xùn)練模塊中計算每一條任務(wù)執(zhí)行順序所對應(yīng)的平均耗時;
[0026]選取模塊,用于選取平均耗時最短的任務(wù)執(zhí)行順序完成工作流;
[0027]記錄模塊,用于將本次的輸入?yún)?shù)、完成工作流的任務(wù)執(zhí)行順序以及完成工作流的耗時數(shù)據(jù)形成關(guān)聯(lián)關(guān)系,并以新增的方式將所述關(guān)聯(lián)關(guān)系記錄至所述訓(xùn)練模塊中。
[0028]本發(fā)明的目的之二在于提出另一種任務(wù)調(diào)度優(yōu)化方法,其能解決目前的任務(wù)調(diào)度十分復(fù)雜和低效的問題。
[0029]為了達到上述目的之二,本發(fā)明所采用的技術(shù)方案如下:
[0030]任務(wù)調(diào)度優(yōu)化方法,其包括以下步驟:
[0031]步驟1、接收一輸入?yún)?shù);
[0032]步驟2、根據(jù)預(yù)設(shè)的規(guī)則對所述輸入?yún)?shù)進行歸類,以得到所述輸入?yún)?shù)所屬的類別;
[0033]步驟3、判斷所述輸入?yún)?shù)所屬的類別在訓(xùn)練模塊中記錄的次數(shù),若所述次數(shù)小于預(yù)設(shè)閾值,則執(zhí)行步驟4,否則,執(zhí)行步驟5 ;所述訓(xùn)練模塊記錄有輸入?yún)?shù)所屬的類別、完成工作流的任務(wù)執(zhí)行順序以及完成工作流的耗時數(shù)據(jù)的關(guān)聯(lián)關(guān)系;
[0034]步驟4、根據(jù)預(yù)設(shè)的各任務(wù)之間的依賴關(guān)系,采用隨機的任務(wù)執(zhí)行順序完成工作流,將本次的輸入?yún)?shù)所屬的類別、完成工作流的任務(wù)執(zhí)行順序以及完成工作流的耗時數(shù)據(jù)形成關(guān)聯(lián)關(guān)系,并以新增的方式將所述關(guān)聯(lián)關(guān)系記錄至所述訓(xùn)練模塊中;
[0035]步驟5、在訓(xùn)練模塊中選取平均耗時最短的任務(wù)執(zhí)行順序完成工作流,將本次的輸入?yún)?shù)所屬的類別、完成工作流的任務(wù)執(zhí)行順序以及完成工作流的耗時數(shù)據(jù)形成關(guān)聯(lián)關(guān)系,并以新增的方式將所述關(guān)聯(lián)關(guān)系記錄至所述訓(xùn)練模塊中。
[0036]優(yōu)選的,所述步驟5包括如下子步驟:
[0037]步驟51、根據(jù)所述輸入?yún)?shù)所屬的類別結(jié)合耗時數(shù)據(jù),在訓(xùn)練模塊中計算每一條任務(wù)執(zhí)行順序所對應(yīng)的平均耗時;
[0038]步驟52、選取平均耗時最短的任務(wù)執(zhí)行順序完成工作流;
[0039]步驟53、將本次的輸入?yún)?shù)所屬的類別、完成工作流的任務(wù)執(zhí)行順序以及完成工作流的耗時數(shù)據(jù)形成關(guān)聯(lián)關(guān)系,并以新增的方式將所述關(guān)聯(lián)關(guān)系記錄至所述訓(xùn)練模塊中。
[0040]優(yōu)選的,所述依賴關(guān)系包括可調(diào)序關(guān)系、可并行關(guān)系和可替代關(guān)系中的一種或多種。
[0041]本發(fā)明還提出一種與上述目的之二對應(yīng)的任務(wù)調(diào)度優(yōu)化裝置,其包括以下模塊:
[0042]接收模塊,用于接收一輸入?yún)?shù);
[0043]歸類模塊,用于根據(jù)預(yù)設(shè)的規(guī)則對所述輸入?yún)?shù)進行歸類,以得到所述輸入?yún)?shù)所屬的類別;
[0044]判斷模塊,用于判斷所述輸入?yún)?shù)所屬的類別在訓(xùn)練模塊中記錄的次數(shù),若所述次數(shù)小于預(yù)設(shè)閾值,則執(zhí)行隨機模塊,否則,執(zhí)行優(yōu)化模塊;所述訓(xùn)練模塊記錄有輸入?yún)?shù)所屬的類別、完成工作流的任務(wù)執(zhí)行順序以及完成工作流的耗時數(shù)據(jù)的關(guān)聯(lián)關(guān)系;
[0045]隨機模塊,用于根據(jù)預(yù)設(shè)的各任務(wù)之間的依賴關(guān)系,采用隨機的任務(wù)執(zhí)行順序完成工作流,將本次的輸入?yún)?shù)所屬的類別、完成工作流的任務(wù)執(zhí)行順序以及完成工作流的耗時數(shù)據(jù)形成關(guān)聯(lián)關(guān)系,并以新增的方式將所述關(guān)聯(lián)關(guān)系記錄至所述訓(xùn)練模塊中;
[0046]優(yōu)化模塊,用于在訓(xùn)練模塊中選取平均耗時最短的任務(wù)執(zhí)行順序完成工作流,將本次的輸入?yún)?shù)所屬的類別、完成工作流的任務(wù)執(zhí)行順序以及完成工作流的耗時數(shù)據(jù)形成關(guān)聯(lián)關(guān)系,并以新增的方式將所述關(guān)聯(lián)關(guān)系記錄至所述訓(xùn)練模塊中。
[0047]優(yōu)選的,所述優(yōu)化模塊包括如下子模塊:
[0048]計算模塊,用于根據(jù)所述輸入?yún)?shù)所屬的類別結(jié)合耗時數(shù)據(jù),在訓(xùn)練模塊中計算每一條任務(wù)執(zhí)行順序所對應(yīng)的平均耗時;
[0049]選取模塊,用于選取平均耗時最短的任務(wù)執(zhí)行順序完成工作流;
[0050]記錄模塊,用于將本次的輸入?yún)?shù)所屬的類別、完成工作流的任務(wù)執(zhí)行順序以及完成工作流的耗時數(shù)據(jù)形成關(guān)聯(lián)關(guān)系,并以新增的方式將所述關(guān)聯(lián)關(guān)系記錄至所述訓(xùn)練模塊中。
[0051]本發(fā)明具有如下有益效果:
[0052]開發(fā)者無需關(guān)心任務(wù)執(zhí)行的各個狀態(tài)以及復(fù)雜的串行、并行等任務(wù)之間的依賴關(guān)系,并對任務(wù)處理效率進行自我學(xué)習(xí),從而優(yōu)化執(zhí)行路徑,使用簡單,可明顯提高并發(fā)處理速度,可以提高邏輯設(shè)計的清晰度,開發(fā)者可專注于設(shè)計每個任務(wù),而無需關(guān)心每個任務(wù)執(zhí)行的先后以及狀態(tài)關(guān)系,降低了工作流的設(shè)計難度及復(fù)雜度。
【專利附圖】
【附圖說明】
[0053]圖1為本發(fā)明實施例一的任務(wù)調(diào)度優(yōu)化方法的流程圖;
[0054]圖2為本發(fā)明實施例二的任務(wù)調(diào)度優(yōu)化方法的流程圖。
【具體實施方式】
[0055]下面,結(jié)合附圖以及【具體實施方式】,對本發(fā)明做進一步描述。
[0056]實施例一
[0057]如圖1所示,一種任務(wù)調(diào)度優(yōu)化方法,其包括以下步驟:
[0058]步驟S1、接收一輸入?yún)?shù)。所述輸入?yún)?shù)可以是范圍類參數(shù),如價格范圍,10-100、200-500等,也可以是枚舉類參數(shù),還可以是影響任務(wù)數(shù)量的參數(shù)。例如,對于排序系統(tǒng)而言,用戶想要對某價格范圍內(nèi)的產(chǎn)品進行排序,則可以輸入價格范圍200-500,如果按照傳統(tǒng)的做法,排序系統(tǒng)就會調(diào)用其他系統(tǒng)(如數(shù)據(jù)系統(tǒng)等)內(nèi)的數(shù)據(jù)根據(jù)預(yù)先設(shè)定好的任務(wù)執(zhí)行順序完成工作流,最終顯示排序結(jié)果。
[0059]步驟S2、判斷所述輸入?yún)?shù)在訓(xùn)練模塊中記錄的次數(shù),若所述次數(shù)小于預(yù)設(shè)閾值,代表所述輸入?yún)?shù)在訓(xùn)練模塊中的訓(xùn)練次數(shù)還沒達到要求,則執(zhí)行步驟S3,否則,執(zhí)行步驟S4。所述訓(xùn)練模塊記錄有輸入?yún)?shù)、完成工作流的任務(wù)執(zhí)行順序以及完成工作流的耗時數(shù)據(jù)的關(guān)聯(lián)關(guān)系。
[0060]步驟S3、根據(jù)預(yù)設(shè)的各任務(wù)之間的依賴關(guān)系,采用隨機的任務(wù)執(zhí)行順序完成工作流,將本次的輸入?yún)?shù)、完成工作流的任務(wù)執(zhí)行順序以及完成工作流的耗時數(shù)據(jù)形成關(guān)聯(lián)關(guān)系,并以新增的方式將所述關(guān)聯(lián)關(guān)系記錄至所述訓(xùn)練模塊中。
[0061]其中,所述依賴關(guān)系包括可調(diào)序關(guān)系、可并行關(guān)系和可替代關(guān)系中。
[0062]可調(diào)序關(guān)系即表明任務(wù)之間的順序是可調(diào)的:對于有些任務(wù)無直接的先后順序而且前置條件同時滿足的情況可以調(diào)整任務(wù)順序以及并行執(zhí)行進行整體的效能評測。
[0063]可并行關(guān)系即表明任務(wù)之間是可并行執(zhí)行的:對于多個滿足了前置條件并且無直接關(guān)系的任務(wù)可進行并行化處理。
[0064]可替代關(guān)系即表明任務(wù)之間是可以替換的:對于可替代任務(wù)進行不同的嘗試對比對最后效率在不同參數(shù)下的影響。
[0065]根據(jù)上述依賴關(guān)系,就可以將任務(wù)執(zhí)行順序隨機進行,從而得到每一條路徑的處理效率。
[0066]步驟S4、在訓(xùn)練模塊中選取平均耗時最短的任務(wù)執(zhí)行順序完成工作流,將本次的輸入?yún)?shù)、完成工作流的任務(wù)執(zhí)行順序以及完成工作流的耗時數(shù)據(jù)形成關(guān)聯(lián)關(guān)系,并以新增的方式將所述關(guān)聯(lián)關(guān)系記錄至所述訓(xùn)練模塊中。
[0067]具體的,所述步驟S4具體包括如下子步驟:
[0068]步驟S41、根據(jù)所述輸入?yún)?shù)結(jié)合耗時數(shù)據(jù),在訓(xùn)練模塊中計算每一條任務(wù)執(zhí)行順序所對應(yīng)的平均耗時。例如,任務(wù)執(zhí)行順序A(任務(wù)1-任務(wù)2-任務(wù)3)有3次耗時數(shù)據(jù)記錄,則取這3次的平均值作為該任務(wù)執(zhí)行順序A的平均耗時,任務(wù)執(zhí)行順序B (任務(wù)2-任務(wù)3-任務(wù)I)有4次耗時數(shù)據(jù)記錄,取這4次的平均值作為該任務(wù)執(zhí)行順序B的平均耗時。
[0069]步驟S42、選取平均耗時最短的任務(wù)執(zhí)行順序完成工作流。例如,比較任務(wù)執(zhí)行順序A、B之間哪個平均耗時最短,選取平均耗時最短的作為本次工作流的執(zhí)行路徑。
[0070]步驟S43、將本次的輸入?yún)?shù)、完成工作流的任務(wù)執(zhí)行順序以及完成工作流的耗時數(shù)據(jù)形成關(guān)聯(lián)關(guān)系,并以新增的方式將所述關(guān)聯(lián)關(guān)系記錄至所述訓(xùn)練模塊中。
[0071]本實施例還提出一種與上述方法對應(yīng)的任務(wù)調(diào)度優(yōu)化裝置,其包括以下模塊:
[0072]接收模塊,用于接收一輸入?yún)?shù);
[0073]判斷模塊,用于判斷所述輸入?yún)?shù)在訓(xùn)練模塊中記錄的次數(shù),若所述次數(shù)小于預(yù)設(shè)閾值,則執(zhí)行隨機模塊,否則,執(zhí)行優(yōu)化模塊;所述訓(xùn)練模塊記錄有輸入?yún)?shù)、完成工作流的任務(wù)執(zhí)彳丁順序以及完成工作流的耗時數(shù)據(jù)的關(guān)聯(lián)關(guān)系;
[0074]隨機模塊,用于根據(jù)預(yù)設(shè)的各任務(wù)之間的依賴關(guān)系,采用隨機的任務(wù)執(zhí)行順序完成工作流,將本次的輸入?yún)?shù)、完成工作流的任務(wù)執(zhí)行順序以及完成工作流的耗時數(shù)據(jù)形成關(guān)聯(lián)關(guān)系,并以新增的方式將所述關(guān)聯(lián)關(guān)系記錄至所述訓(xùn)練模塊中;
[0075]優(yōu)化模塊,用于在訓(xùn)練模塊中選取平均耗時最短的任務(wù)執(zhí)行順序完成工作流,將本次的輸入?yún)?shù)、完成工作流的任務(wù)執(zhí)行順序以及完成工作流的耗時數(shù)據(jù)形成關(guān)聯(lián)關(guān)系,并以新增的方式將所述關(guān)聯(lián)關(guān)系記錄至所述訓(xùn)練模塊中。
[0076]具體的,所述優(yōu)化模塊包括如下子模塊:
[0077]計算模塊,用于根據(jù)所述輸入?yún)?shù)結(jié)合耗時數(shù)據(jù),在訓(xùn)練模塊中計算每一條任務(wù)執(zhí)行順序所對應(yīng)的平均耗時;
[0078]選取模塊,用于選取平均耗時最短的任務(wù)執(zhí)行順序完成工作流;
[0079]記錄模塊,用于將本次的輸入?yún)?shù)、完成工作流的任務(wù)執(zhí)行順序以及完成工作流的耗時數(shù)據(jù)形成關(guān)聯(lián)關(guān)系,并以新增的方式將所述關(guān)聯(lián)關(guān)系記錄至所述訓(xùn)練模塊中。
[0080]通過本實施例的描述可知,傳統(tǒng)的任務(wù)調(diào)度方式?jīng)]有自我優(yōu)化學(xué)習(xí)的過程,需要固定好工作流的流程,沒有考慮實際中根據(jù)不同的任務(wù)輸入?yún)?shù)可能效率不一致的問題,不能充分利用資源,都可能導(dǎo)致一些任務(wù)無必要的等待,在任務(wù)比較多的情況下維護任務(wù)的調(diào)度的處理太復(fù)雜。
[0081]本實施例基于實際應(yīng)用中對于效率的注重以及傳統(tǒng)工作流模式任務(wù)處理的缺點,本實施例做了以下幾點優(yōu)化:
[0082]A.任務(wù)執(zhí)行的效率數(shù)據(jù)采集學(xué)習(xí)。
[0083]B.根據(jù)采集到的任務(wù)執(zhí)行效率學(xué)習(xí)數(shù)據(jù)和路徑選擇數(shù)據(jù),進行模型執(zhí)行計算。
[0084]C.任務(wù)的分離化設(shè)計,主要是讓每個任務(wù)只需要關(guān)心執(zhí)行完了之后應(yīng)該通知到哪些任務(wù),以及對于來自于不同前置任務(wù)的完成通知時候的處理。這種設(shè)計方式不需要太關(guān)注流程的走向,只需要關(guān)心每一個任務(wù)本身的依賴關(guān)系以及后續(xù)的任務(wù)的流向。
[0085]D.根據(jù)執(zhí)行效率學(xué)習(xí)數(shù)據(jù)對效率較低的任務(wù)可以做細粒度的拆分處理。
[0086]通過對于執(zhí)行效率的自我學(xué)習(xí)一方面提供給開發(fā)者直觀的任務(wù)執(zhí)行情況用來做任務(wù)瓶頸的分析,另一方面主要用于任務(wù)的工作流模型計算出最優(yōu)任務(wù)調(diào)度的方式。
[0087]實施例二
[0088]如圖2所示,一種任務(wù)調(diào)度優(yōu)化方法,其包括以下步驟:
[0089]步驟S1、接收一輸入?yún)?shù)。
[0090]步驟S2、根據(jù)預(yù)設(shè)的規(guī)則對所述輸入?yún)?shù)進行歸類,以得到所述輸入?yún)?shù)所屬的類別。由于輸入?yún)?shù)的種類和值的可能性太多,可以先對輸入?yún)?shù)進行分類。所述輸入?yún)?shù)可以是范圍類參數(shù)、枚舉類參數(shù)、影響任務(wù)數(shù)量的參數(shù)等。范圍類參數(shù):范圍參數(shù)的選擇主要依據(jù)范圍差值的大小來確定,差值在某一范圍內(nèi)的歸為一類,比如價格范圍,差值為0-100的歸位A類,那么對于輸入?yún)?shù)為30-100 (差值70)以及500-560 (差值60)都會被歸為A類。枚舉類參數(shù):枚舉類參數(shù)會根據(jù)枚舉的個數(shù)來決定是否要隨機分組作為分類,如果個數(shù)不多則可以選取每一個枚舉值作為一類。影響任務(wù)數(shù)量的參數(shù):每一個參數(shù)都作為一類,比如參數(shù)A代表場景,對于場景可能取值為1、2、3,那么對于1、2、3可能會選擇不同的任務(wù)進行執(zhí)行。
[0091]步驟S3、判斷所述輸入?yún)?shù)所屬的類別在訓(xùn)練模塊中記錄的次數(shù),若所述次數(shù)小于預(yù)設(shè)閾值,則執(zhí)行步驟S4,否則,執(zhí)行步驟S5 ;所述訓(xùn)練模塊記錄有輸入?yún)?shù)所屬的類另IJ、完成工作流的任務(wù)執(zhí)行順序以及完成工作流的耗時數(shù)據(jù)的關(guān)聯(lián)關(guān)系。
[0092]步驟S4、根據(jù)預(yù)設(shè)的各任務(wù)之間的依賴關(guān)系,采用隨機的任務(wù)執(zhí)行順序完成工作流,將本次的輸入?yún)?shù)所屬的類別、完成工作流的任務(wù)執(zhí)行順序以及完成工作流的耗時數(shù)據(jù)形成關(guān)聯(lián)關(guān)系,并以新增的方式將所述關(guān)聯(lián)關(guān)系記錄至所述訓(xùn)練模塊中。所述依賴關(guān)系包括可調(diào)序關(guān)系、可并行關(guān)系和可替代關(guān)系中的一種或多種。
[0093]步驟S5、在訓(xùn)練模塊中選取平均耗時最短的任務(wù)執(zhí)行順序完成工作流,將本次的輸入?yún)?shù)所屬的類別、完成工作流的任務(wù)執(zhí)行順序以及完成工作流的耗時數(shù)據(jù)形成關(guān)聯(lián)關(guān)系,并以新增的方式將所述關(guān)聯(lián)關(guān)系記錄至所述訓(xùn)練模塊中。
[0094]具體的,所述步驟S5包括如下子步驟:
[0095]步驟S51、根據(jù)所述輸入?yún)?shù)所屬的類別結(jié)合耗時數(shù)據(jù),在訓(xùn)練模塊中計算每一條任務(wù)執(zhí)行順序所對應(yīng)的平均耗時;
[0096]步驟S52、選取平均耗時最短的任務(wù)執(zhí)行順序完成工作流;
[0097]步驟S53、將本次的輸入?yún)?shù)所屬的類別、完成工作流的任務(wù)執(zhí)行順序以及完成工作流的耗時數(shù)據(jù)形成關(guān)聯(lián)關(guān)系,并以新增的方式將所述關(guān)聯(lián)關(guān)系記錄至所述訓(xùn)練模塊中。
[0098]實施例還提出一種與上述方法對應(yīng)的任務(wù)調(diào)度優(yōu)化裝置,其包括以下模塊:
[0099]接收模塊,用于接收一輸入?yún)?shù);
[0100]歸類模塊,用于根據(jù)預(yù)設(shè)的規(guī)則對所述輸入?yún)?shù)進行歸類,以得到所述輸入?yún)?shù)所屬的類別;
[0101]判斷模塊,用于判斷所述輸入?yún)?shù)所屬的類別在訓(xùn)練模塊中記錄的次數(shù),若所述次數(shù)小于預(yù)設(shè)閾值,則執(zhí)行隨機模塊,否則,執(zhí)行優(yōu)化模塊;所述訓(xùn)練模塊記錄有輸入?yún)?shù)所屬的類別、完成工作流的任務(wù)執(zhí)行順序以及完成工作流的耗時數(shù)據(jù)的關(guān)聯(lián)關(guān)系;
[0102]隨機模塊,用于根據(jù)預(yù)設(shè)的各任務(wù)之間的依賴關(guān)系,采用隨機的任務(wù)執(zhí)行順序完成工作流,將本次的輸入?yún)?shù)所屬的類別、完成工作流的任務(wù)執(zhí)行順序以及完成工作流的耗時數(shù)據(jù)形成關(guān)聯(lián)關(guān)系,并以新增的方式將所述關(guān)聯(lián)關(guān)系記錄至所述訓(xùn)練模塊中;
[0103]優(yōu)化模塊,用于在訓(xùn)練模塊中選取平均耗時最短的任務(wù)執(zhí)行順序完成工作流,將本次的輸入?yún)?shù)所屬的類別、完成工作流的任務(wù)執(zhí)行順序以及完成工作流的耗時數(shù)據(jù)形成關(guān)聯(lián)關(guān)系,并以新增的方式將所述關(guān)聯(lián)關(guān)系記錄至所述訓(xùn)練模塊中。
[0104]具體的,所述優(yōu)化模塊包括如下子模塊:
[0105]計算模塊,用于根據(jù)所述輸入?yún)?shù)所屬的類別結(jié)合耗時數(shù)據(jù),在訓(xùn)練模塊中計算每一條任務(wù)執(zhí)行順序所對應(yīng)的平均耗時;
[0106]選取模塊,用于選取平均耗時最短的任務(wù)執(zhí)行順序完成工作流;
[0107]記錄模塊,用于將本次的輸入?yún)?shù)所屬的類別、完成工作流的任務(wù)執(zhí)行順序以及完成工作流的耗時數(shù)據(jù)形成關(guān)聯(lián)關(guān)系,并以新增的方式將所述關(guān)聯(lián)關(guān)系記錄至所述訓(xùn)練模塊中。
[0108]本發(fā)明是對異步任務(wù)的處理流程的效率優(yōu)化處理,采用了訓(xùn)練模型對任務(wù)處理進行調(diào)度優(yōu)化。
[0109]本發(fā)明采用實際數(shù)據(jù)作為統(tǒng)計基礎(chǔ)不斷的自我優(yōu)化模型,不斷地使模型更接近于最優(yōu)化的方式。
[0110]本發(fā)明通過采用輸入?yún)?shù)的分類對于執(zhí)行任務(wù)的順序進行優(yōu)化調(diào)度,能夠達到最尚效的任務(wù)執(zhí)彳丁效率。
[0111]對于本領(lǐng)域的技術(shù)人員來說,可根據(jù)以上描述的技術(shù)方案以及構(gòu)思,做出其它各種相應(yīng)的改變以及變形,而所有的這些改變以及變形都應(yīng)該屬于本發(fā)明權(quán)利要求的保護范圍之內(nèi)。
【權(quán)利要求】
1.任務(wù)調(diào)度優(yōu)化方法,其特征在于,包括以下步驟: 步驟1、接收一輸入?yún)?shù); 步驟2、判斷所述輸入?yún)?shù)在訓(xùn)練模塊中記錄的次數(shù),若所述次數(shù)小于預(yù)設(shè)閾值,則執(zhí)行步驟3,否則,執(zhí)行步驟4;所述訓(xùn)練模塊記錄有輸入?yún)?shù)、完成工作流的任務(wù)執(zhí)行順序以及完成工作流的耗時數(shù)據(jù)的關(guān)聯(lián)關(guān)系; 步驟3、根據(jù)預(yù)設(shè)的各任務(wù)之間的依賴關(guān)系,采用隨機的任務(wù)執(zhí)行順序完成工作流,將本次的輸入?yún)?shù)、完成工作流的任務(wù)執(zhí)行順序以及完成工作流的耗時數(shù)據(jù)形成關(guān)聯(lián)關(guān)系,并以新增的方式將所述關(guān)聯(lián)關(guān)系記錄至所述訓(xùn)練模塊中; 步驟4、在訓(xùn)練模塊中選取平均耗時最短的任務(wù)執(zhí)行順序完成工作流,將本次的輸入?yún)?shù)、完成工作流的任務(wù)執(zhí)行順序以及完成工作流的耗時數(shù)據(jù)形成關(guān)聯(lián)關(guān)系,并以新增的方式將所述關(guān)聯(lián)關(guān)系記錄至所述訓(xùn)練模塊中。
2.如權(quán)利要求1所述的任務(wù)調(diào)度優(yōu)化方法,其特征在于,所述步驟4包括如下子步驟: 步驟41、根據(jù)所述輸入?yún)?shù)結(jié)合耗時數(shù)據(jù),在訓(xùn)練模塊中計算每一條任務(wù)執(zhí)行順序所對應(yīng)的平均耗時; 步驟42、選取平均耗時最短的任務(wù)執(zhí)行順序完成工作流; 步驟43、將本次的輸入?yún)?shù)、完成工作流的任務(wù)執(zhí)行順序以及完成工作流的耗時數(shù)據(jù)形成關(guān)聯(lián)關(guān)系,并以新增的方式將所述關(guān)聯(lián)關(guān)系記錄至所述訓(xùn)練模塊中。
3.如權(quán)利要求1所述的任務(wù)調(diào)度優(yōu)化方法,其特征在于,所述依賴關(guān)系包括可調(diào)序關(guān)系、可并行關(guān)系和可替代關(guān)系中的一種或多種。
4.任務(wù)調(diào)度優(yōu)化裝置,其特征在于,包括以下模塊: 接收模塊,用于接收一輸入?yún)?shù); 判斷模塊,用于判斷所述輸入?yún)?shù)在訓(xùn)練模塊中記錄的次數(shù),若所述次數(shù)小于預(yù)設(shè)閾值,則執(zhí)行隨機模塊,否則,執(zhí)行優(yōu)化模塊;所述訓(xùn)練模塊記錄有輸入?yún)?shù)、完成工作流的任務(wù)執(zhí)彳丁順序以及完成工作流的耗時數(shù)據(jù)的關(guān)聯(lián)關(guān)系; 隨機模塊,用于根據(jù)預(yù)設(shè)的各任務(wù)之間的依賴關(guān)系,采用隨機的任務(wù)執(zhí)行順序完成工作流,將本次的輸入?yún)?shù)、完成工作流的任務(wù)執(zhí)行順序以及完成工作流的耗時數(shù)據(jù)形成關(guān)聯(lián)關(guān)系,并以新增的方式將所述關(guān)聯(lián)關(guān)系記錄至所述訓(xùn)練模塊中; 優(yōu)化模塊,用于在訓(xùn)練模塊中選取平均耗時最短的任務(wù)執(zhí)行順序完成工作流,將本次的輸入?yún)?shù)、完成工作流的任務(wù)執(zhí)行順序以及完成工作流的耗時數(shù)據(jù)形成關(guān)聯(lián)關(guān)系,并以新增的方式將所述關(guān)聯(lián)關(guān)系記錄至所述訓(xùn)練模塊中。
5.如權(quán)利要求4所述的任務(wù)調(diào)度優(yōu)化裝置,其特征在于,所述優(yōu)化模塊包括如下子模塊: 計算模塊,用于根據(jù)所述輸入?yún)?shù)結(jié)合耗時數(shù)據(jù),在訓(xùn)練模塊中計算每一條任務(wù)執(zhí)行順序所對應(yīng)的平均耗時; 選取模塊,用于選取平均耗時最短的任務(wù)執(zhí)行順序完成工作流; 記錄模塊,用于將本次的輸入?yún)?shù)、完成工作流的任務(wù)執(zhí)行順序以及完成工作流的耗時數(shù)據(jù)形成關(guān)聯(lián)關(guān)系,并以新增的方式將所述關(guān)聯(lián)關(guān)系記錄至所述訓(xùn)練模塊中。
6.任務(wù)調(diào)度優(yōu)化方法,其特征在于,包括以下步驟: 步驟1、接收一輸入?yún)?shù); 步驟2、根據(jù)預(yù)設(shè)的規(guī)則對所述輸入?yún)?shù)進行歸類,以得到所述輸入?yún)?shù)所屬的類別;步驟3、判斷所述輸入?yún)?shù)所屬的類別在訓(xùn)練模塊中記錄的次數(shù),若所述次數(shù)小于預(yù)設(shè)閾值,則執(zhí)行步驟4,否則,執(zhí)行步驟5 ;所述訓(xùn)練模塊記錄有輸入?yún)?shù)所屬的類別、完成工作流的任務(wù)執(zhí)行順序以及完成工作流的耗時數(shù)據(jù)的關(guān)聯(lián)關(guān)系; 步驟4、根據(jù)預(yù)設(shè)的各任務(wù)之間的依賴關(guān)系,采用隨機的任務(wù)執(zhí)行順序完成工作流,將本次的輸入?yún)?shù)所屬的類別、完成工作流的任務(wù)執(zhí)行順序以及完成工作流的耗時數(shù)據(jù)形成關(guān)聯(lián)關(guān)系,并以新增的方式將所述關(guān)聯(lián)關(guān)系記錄至所述訓(xùn)練模塊中; 步驟5、在訓(xùn)練模塊中選取平均耗時最短的任務(wù)執(zhí)行順序完成工作流,將本次的輸入?yún)?shù)所屬的類別、完成工作流的任務(wù)執(zhí)行順序以及完成工作流的耗時數(shù)據(jù)形成關(guān)聯(lián)關(guān)系,并以新增的方式將所述關(guān)聯(lián)關(guān)系記錄至所述訓(xùn)練模塊中。
7.如權(quán)利要求6所述的任務(wù)調(diào)度優(yōu)化方法,其特征在于,所述步驟5包括如下子步驟: 步驟51、根據(jù)所述輸入?yún)?shù)所屬的類別結(jié)合耗時數(shù)據(jù),在訓(xùn)練模塊中計算每一條任務(wù)執(zhí)行順序所對應(yīng)的平均耗時; 步驟52、選取平均耗時最短的任務(wù)執(zhí)行順序完成工作流; 步驟53、將本次的輸入?yún)?shù)所屬的類別、完成工作流的任務(wù)執(zhí)行順序以及完成工作流的耗時數(shù)據(jù)形成關(guān)聯(lián)關(guān)系,并以新增的方式將所述關(guān)聯(lián)關(guān)系記錄至所述訓(xùn)練模塊中。
8.如權(quán)利要求6所述的任務(wù)調(diào)度優(yōu)化方法,其特征在于,所述依賴關(guān)系包括可調(diào)序關(guān)系、可并行關(guān)系和可替代關(guān)系中的一種或多種。
9.任務(wù)調(diào)度優(yōu)化裝置,其特征在于,包括以下模塊: 接收模塊,用于接收一輸入?yún)?shù); 歸類模塊,用于根據(jù)預(yù)設(shè)的規(guī)則對所述輸入?yún)?shù)進行歸類,以得到所述輸入?yún)?shù)所屬的類別; 判斷模塊,用于判斷所述輸入?yún)?shù)所屬的類別在訓(xùn)練模塊中記錄的次數(shù),若所述次數(shù)小于預(yù)設(shè)閾值,則執(zhí)行隨機模塊,否則,執(zhí)行優(yōu)化模塊;所述訓(xùn)練模塊記錄有輸入?yún)?shù)所屬的類別、完成工作流的任務(wù)執(zhí)行順序以及完成工作流的耗時數(shù)據(jù)的關(guān)聯(lián)關(guān)系; 隨機模塊,用于根據(jù)預(yù)設(shè)的各任務(wù)之間的依賴關(guān)系,采用隨機的任務(wù)執(zhí)行順序完成工作流,將本次的輸入?yún)?shù)所屬的類別、完成工作流的任務(wù)執(zhí)行順序以及完成工作流的耗時數(shù)據(jù)形成關(guān)聯(lián)關(guān)系,并以新增的方式將所述關(guān)聯(lián)關(guān)系記錄至所述訓(xùn)練模塊中; 優(yōu)化模塊,用于在訓(xùn)練模塊中選取平均耗時最短的任務(wù)執(zhí)行順序完成工作流,將本次的輸入?yún)?shù)所屬的類別、完成工作流的任務(wù)執(zhí)行順序以及完成工作流的耗時數(shù)據(jù)形成關(guān)聯(lián)關(guān)系,并以新增的方式將所述關(guān)聯(lián)關(guān)系記錄至所述訓(xùn)練模塊中。
10.如權(quán)利要求9所述的任務(wù)調(diào)度優(yōu)化裝置,其特征在于,所述優(yōu)化模塊包括如下子模塊: 計算模塊,用于根據(jù)所述輸入?yún)?shù)所屬的類別結(jié)合耗時數(shù)據(jù),在訓(xùn)練模塊中計算每一條任務(wù)執(zhí)行順序所對應(yīng)的平均耗時; 選取模塊,用于選取平均耗時最短的任務(wù)執(zhí)行順序完成工作流; 記錄模塊,用于將本次的輸入?yún)?shù)所屬的類別、完成工作流的任務(wù)執(zhí)行順序以及完成工作流的耗時數(shù)據(jù)形成關(guān)聯(lián)關(guān)系,并以新增的方式將所述關(guān)聯(lián)關(guān)系記錄至所述訓(xùn)練模塊中。
【文檔編號】G06F9/48GK104503833SQ201410820409
【公開日】2015年4月8日 申請日期:2014年12月22日 優(yōu)先權(quán)日:2014年12月22日
【發(fā)明者】韓乙財, 彭思楨, 羅璇濱 申請人:廣州唯品會網(wǎng)絡(luò)技術(shù)有限公司