一種任務調(diào)度方法和裝置的制造方法
【專利摘要】本發(fā)明公開了一種任務調(diào)度方法和裝置，涉及系統(tǒng)資源處理技術(shù)領(lǐng)域，解決現(xiàn)有技術(shù)中調(diào)度算法考慮因素較為單一，很難在資源的調(diào)度的同時，滿足用戶的QoS需求的技術(shù)問題。其中，該方法包括：接收到客戶端提交的需要完成的作業(yè)，并將所述作業(yè)劃分為多個任務，其中，所述作業(yè)中包含用戶QoS需求的時間費用參數(shù)；針對每個任務，確定完成所述任務的調(diào)度方案，其中，該確定調(diào)度方案的過程具體包括：根據(jù)螞蟻算法查找滿足所述任務的至少一條調(diào)度路徑；根據(jù)基于所述時間費用參數(shù)的QoS約束函數(shù)從所述至少一條調(diào)度路徑中確定出最佳路徑。
【專利說明】
_種任務調(diào)度方法和裝置
技術(shù)領(lǐng)域
[0001] 本發(fā)明涉及系統(tǒng)資源處理技術(shù)領(lǐng)域，尤其涉及一種任務調(diào)度方法和裝置。
【背景技術(shù)】
[0002] MapReduce是一種編程模型，用于大規(guī)模數(shù)據(jù)集(大于1TB)的并行運算。概念〃Map (映射)〃和"Reduce(歸約）〃，是它們的主要思想，它極大地方便了編程人員在不會分布式并 行編程的情況下，將自己的程序運行在分布式系統(tǒng)上。當前的軟件實現(xiàn)是指定一個Map(映 射）函數(shù)，用來把一組鍵值對映射成一組新的鍵值對，指定并發(fā)的Reduce(歸約）函數(shù)，用來 保證所有映射的鍵值對中的每一個共享相同的鍵組。MapReduce通過把對數(shù)據(jù)集的大規(guī)模 操作分發(fā)給網(wǎng)絡上的每個節(jié)點實現(xiàn)可靠性;每個節(jié)點會周期性的返回它所完成的工作和最 新的狀態(tài)。系統(tǒng)接收到一個作業(yè)(Job)后，自動將一個作業(yè)(Job)待處理的大數(shù)據(jù)劃分為很 多個數(shù)據(jù)塊，每個數(shù)據(jù)塊對應于一個計算任務(Task)，并自動調(diào)度計算節(jié)點來處理相應的 數(shù)據(jù)塊。作業(yè)和任務調(diào)度功能主要負責分配和調(diào)度計算節(jié)點(Map節(jié)點或Reduce節(jié)點），同時 負責監(jiān)控這些節(jié)點的執(zhí)行狀態(tài)，并負責Map節(jié)點執(zhí)行的同步控制。
[0003] 在MapReduce中Jobtracker (作業(yè)追蹤)節(jié)點負責不斷地監(jiān)聽Jobclient (作業(yè)客戶 端），等待提交的Job并將其劃分為多個Map Tasks和Reduce Tasks。然后根據(jù)調(diào)度策略通過 調(diào)度Tasktrackers (任務追蹤器）來執(zhí)行用戶提交的Job。合理的調(diào)度策略應能夠?qū)?Jobclient提交的Job與系統(tǒng)中合適的資源映射，綜合考慮多種因素滿足用戶實際QoS (Quality of Service，服務質(zhì)量)需求并維持系統(tǒng)較高的資源利用率。但是，現(xiàn)有的調(diào)度算 法考慮因素較為單一，很難在資源的調(diào)度的同時，滿足用戶的QoS需求。

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

[0004] 本發(fā)明實施例提供一種任務調(diào)度方法和裝置，用于解決現(xiàn)有技術(shù)中調(diào)度算法考慮 因素較為單一，很難在資源的調(diào)度的同時，滿足用戶的QoS需求的技術(shù)問題。
[0005] 一種任務調(diào)度方法，包括：
[0006] 接收到客戶端提交的需要完成的作業(yè)，并將所述作業(yè)劃分為多個任務，其中，所述 作業(yè)中包含用戶QoS需求的時間費用參數(shù)；
[0007] 針對每個任務，確定完成所述任務的調(diào)度方案，其中，該確定調(diào)度方案的過程具體 包括：
[0008] 根據(jù)螞蟻算法查找滿足所述任務的至少一條調(diào)度路徑；
[0009] 根據(jù)基于所述時間費用參數(shù)的QoS約束函數(shù)從所述至少一條調(diào)度路徑中確定出最 佳路徑。
[0010] 可選的，該方法還包括:每查找到一條調(diào)度路徑均統(tǒng)計所述調(diào)度路徑中運行所述 任務所需要的完成時間和完成費用。
[0011] 其中，所述基于所述時間費用參數(shù)的QoS約束函數(shù)，具體為：
[0012] con = a X con_T ime+b X con_Charge
[0013] 其中，a為時間參數(shù)，b為費用參數(shù)，con_Time為時間約束函數(shù)，con_Charge為費用 約束函數(shù)，a+b = l。
[0014] 可選的，所述時間約束函數(shù)是基于所述統(tǒng)計的所述調(diào)度路徑中完成時間最小、完 成時間最大和運行所述調(diào)度任務結(jié)束所需的時間而得到的。
[0015] 可選的，所述費用約束函數(shù)是基于所述統(tǒng)計的所述調(diào)度路徑中完成費用最小、完 成費用最大和運行所述調(diào)度任務結(jié)束所需的費用而得到的。
[0016] 本發(fā)明實施例提供的方法中，通過采用根據(jù)螞蟻算法查找滿足所述任務的至少一 條調(diào)度路徑;并根據(jù)基于所述時間費用參數(shù)的QoS約束函數(shù)從所述至少一條調(diào)度路徑中確 定出最佳路徑的技術(shù)手段，可以解決現(xiàn)有技術(shù)中調(diào)度算法考慮因素較為單一，很難在資源 的調(diào)度的同時，滿足用戶的QoS需求的技術(shù)問題，實現(xiàn)了不僅將用戶對Job運行時間、成本的 要求作為考慮因素，而且還能滿足其實際QoS需求，并且維持各節(jié)點負載相對均衡，提高系 統(tǒng)資源利用率的技術(shù)效果。
[0017] 基于同樣的發(fā)明構(gòu)思，本發(fā)明實施例繼續(xù)提供一種任務調(diào)度裝置，包括：
[0018] 接收模塊，用于接收到客戶端提交的需要完成的作業(yè)，并將所述作業(yè)劃分為多個 任務;其中，所述作業(yè)中包含用戶QoS需求的時間費用參數(shù)；
[0019] 查找模塊，用于針對每個任務，根據(jù)螞蟻算法查找滿足所述調(diào)度任務的至少一條 調(diào)度路徑；
[0020] 確定模塊，用于根據(jù)基于所述時間費用參數(shù)的QoS約束函數(shù)從所述至少一條調(diào)度 路徑中確定出最佳路徑。
[0021] 可選的，該裝置還包括：
[0022] 統(tǒng)計模塊，用于每當查找模塊查找到一條調(diào)度路徑均統(tǒng)計所述調(diào)度路徑中運行所 述任務所需要的完成時間和完成費用。
[0023] 可選的，所述基于所述時間費用參數(shù)的QoS約束函數(shù)，具體為：
[0024] con = a X con_T ime+b X con_Charge
[0025] 其中，a為時間參數(shù)，b為費用參數(shù)，con_Time為時間約束函數(shù)，con_Charge為費用 約束函數(shù)，a+b = l。
[0026] 可選的，所述時間約束函數(shù)是基于所述統(tǒng)計的所述調(diào)度路徑中完成時間最小、完 成時間最大和運行所述調(diào)度任務結(jié)束所需的時間而得到的。
[0027] 可選的，所述費用約束函數(shù)是基于所述統(tǒng)計的所述調(diào)度路徑中完成費用最小、完 成費用最大和運行所述調(diào)度任務結(jié)束所需的費用而得到的。
[0028] 本發(fā)明實施例提供的轉(zhuǎn)賬中，具有根據(jù)螞蟻算法查找滿足所述任務的至少一條調(diào) 度路徑;并根據(jù)基于所述時間費用參數(shù)的QoS約束函數(shù)從所述至少一條調(diào)度路徑中確定出 最佳路徑的功能，可以解決現(xiàn)有技術(shù)中調(diào)度算法考慮因素較為單一，很難在資源的調(diào)度的 同時，滿足用戶的QoS需求的技術(shù)問題，實現(xiàn)了不僅將用戶對Job運行時間、成本的要求作為 考慮因素，而且還能滿足其實際QoS需求，并且維持各節(jié)點負載相對均衡，提高系統(tǒng)資源利 用率的技術(shù)效果。
[0029] 本發(fā)明的其它特征和優(yōu)點將在隨后的說明書中闡述，并且，部分地從說明書中變 得顯而易見，或者通過實施本發(fā)明而了解。本發(fā)明的目的和其他優(yōu)點可通過在所寫的說明 書、權(quán)利要求書、以及附圖中所特別指出的結(jié)構(gòu)來實現(xiàn)和獲得。
[0030] 下面通過附圖和實施例，對本發(fā)明的技術(shù)方案做進一步的詳細描述。
【附圖說明】
[0031] 附圖用來提供對本發(fā)明的進一步理解，并且構(gòu)成說明書的一部分，與本發(fā)明的實 施例一起用于解釋本發(fā)明，并不構(gòu)成對本發(fā)明的限制。在附圖中：
[0032] 圖1為本發(fā)明實施例一提供的一種任務調(diào)度方法的流程圖；
[0033] 圖2為本發(fā)明實施例二提供的另一種任務調(diào)度方法的流程圖；
[0034] 圖3為本發(fā)明實施例三提供的一種任務調(diào)度裝置的結(jié)構(gòu)示意圖。
【具體實施方式】
[0035] 以下結(jié)合附圖對本發(fā)明的優(yōu)選實施例進行說明，應當理解，此處所描述的優(yōu)選實 施例僅用于說明和解釋本發(fā)明，并不用于限定本發(fā)明。
[0036] 實施例一
[0037] 參見圖1，本發(fā)明實施例提供的一種任務調(diào)度方法，該方法包括：
[0038] 101，接收到客戶端提交的需要完成的作業(yè)，并將所述作業(yè)劃分為多個任務，其中， 所述作業(yè)中包含用戶QoS需求的時間費用參數(shù)；
[0039] 接收客戶端提交的作業(yè)和劃分作業(yè)為多個任務的過程均可按照現(xiàn)有技術(shù)來執(zhí)行， 不同的時，作業(yè)中包含有用戶QoS需求的時間費用參數(shù)，該時間費用參數(shù)是用于對于完成作 業(yè)的時間和費用的要求，也可以當做是對于每個任務的要求。時間費用參數(shù)即是時間因子 和費用因子，表示時間和價錢的偏重比，如時間80%，價錢20%，說明用戶的QoS需求是希望 任務盡快執(zhí)行，收費高沒關(guān)系。
[0040] 針對每個任務，確定完成所述任務的調(diào)度方案，其中，該確定調(diào)度方案的過程具體 包括(需要說明的是:本發(fā)明實施例中提供的調(diào)度方案均是以一個任務為單位描述的如何 為完成該任務所選擇的資源調(diào)度方法）：
[0041] 102,針對每個任務，根據(jù)螞蟻算法查找滿足所述任務的至少一條調(diào)度路徑。
[0042]具體的，該102的實現(xiàn)方式可參照下述實施例二中的201 -206。
[0043] 可選的，在102后該方法還可包括:每查找到一條調(diào)度路徑均統(tǒng)計所述調(diào)度路徑中 運行所述任務所需要的完成時間和完成費用。
[0044] 103,根據(jù)基于所述時間費用參數(shù)的QoS約束函數(shù)從所述至少一條調(diào)度路徑中確定 出最佳路徑。
[0045] 其中，所述基于所述時間費用參數(shù)的QoS約束函數(shù)，具體為公式(1):
[0046] con = a X con_T ime+b X con_Charge(1)
[0047] 其中，a為時間參數(shù)(時間因子），b為費用參數(shù)(費用因子），c〇n_Time為時間約束函 數(shù)，con_Charge為費用約束函數(shù)，a+b = 1。
[0048] 可選的，所述時間約束函數(shù)是基于所述統(tǒng)計的所述調(diào)度路徑中完成時間最小、完 成時間最大和運行所述調(diào)度任務結(jié)束所需的時間而得到的，具體時間約束函數(shù)的表達式可 參照下述公式(2)。
[0049] 可選的，所述費用約束函數(shù)是基于所述統(tǒng)計的所述調(diào)度路徑中完成費用最小、完 成費用最大和運行所述調(diào)度任務結(jié)束所需的費用而得到的，具體費用約束函數(shù)的表達式可 參照下述公式(3)。
[0050] 本發(fā)明實施例提供的方法中，通過采用根據(jù)螞蟻算法查找滿足所述任務的至少一 條調(diào)度路徑;并根據(jù)基于所述時間費用參數(shù)的QoS約束函數(shù)從所述至少一條調(diào)度路徑中確 定出最佳路徑的技術(shù)手段，可以解決現(xiàn)有技術(shù)中調(diào)度算法考慮因素較為單一，很難在資源 的調(diào)度的同時，滿足用戶的QoS需求的技術(shù)問題，實現(xiàn)了不僅將用戶對Job運行時間、成本的 要求作為考慮因素，而且還能滿足其實際QoS需求，并且維持各節(jié)點負載相對均衡，提高系 統(tǒng)資源利用率的技術(shù)效果。
[0051] 下面為了便于理解，本發(fā)明實施例具體描述一下基于所述時間費用參數(shù)的QoS約 束函數(shù)(1)的推導過程：
[0052] 1、下表1為Task(任務)數(shù)學描述的相關(guān)參數(shù)的定義
[0053]表 1
[0055]由上表1可以得到Task的數(shù)學描述：
[0056] (Ti，NODE j，PTF (Ti，NODE j )，RCU (NODE j))其中（iG[l，A]，jG[l，V])
[0057] 2、下表2為Task運行時間和費用的相關(guān)參數(shù)說明
[0058]表2
[0060] 每個NODE完成分配給它的所有Tasks所需的預計運行時間V_Time的計算如式為：
[0065] 由于各節(jié)點中的Tasks是并行運行的，所以Task運行結(jié)束所需的時間
[0066] (f inishTime)計算公式為下述公式(4)為：
[0067] f in i shT ime =MAX (N_T ime (NODE j)) (4)
[0068] 全部Task運行結(jié)束所需費用公式為下述公式(5): v .
[0069] finishCh arg f ^ N _ Time{N0DEx RCU{N0DEf) (5) y=i ' '
[0070] 3、表3是下標為QoS約束函數(shù)相關(guān)參數(shù)的說明：
[0071] 表3
[0078] finishCh arg eMiN = finishTimeMiNXMIN(RCU(NODEj))
[0079] finishCh arg eMAx = finishTimeMAxXMAX(RCU(NODEj))
[0080] 4、最終得到QoS約束函數(shù)公式（1)
[0081] con = a X con_Time+b X con_Charge (1)
[0082]其中：a、b分別是時間費用因子，取值均在0~1之間，且a+b = l。它們的取值是由用 戶的實際QoS需求制定的。敏感度高的參數(shù)對應的因子設(shè)定為較大的值。例如，若a取1，b取 0，則Q〇S-LBAC0會按Task運彳丁時間最小的原則進彳丁任務調(diào)度。
[0083] 實施例二
[0084] 基于上述的QoS約束函數(shù)，本發(fā)明實施例具體提供任務調(diào)度方法，在該方法中是以 一個task(任務)為例，描述的為完成該任務所進行的資源調(diào)度的調(diào)度方案的確定過程。具 體地，如圖2所示，該方法包括：
[0085] 201，在初始化循環(huán)次數(shù)count = 0后，初始化所有網(wǎng)絡中資源節(jié)點的信息素值；
[0086] 其中，初始化MapReduce中每個Node上信息素的值通過下述公式實現(xiàn)：
[0087] iNj = pesNumj XperMipsj+N_Bffj
[0088] 202,隨機的將各螞蟻(實現(xiàn)螞蟻算法的裝置)放到各資源節(jié)點上；
[0089] 203，以螞蟻X為例，螞蟻X根據(jù)轉(zhuǎn)移概率函數(shù)為task旋轉(zhuǎn)下一個資源節(jié)點；
[0090]其中，螞蟻在為Task選擇Node時，首先要計算系統(tǒng)中其它Node處理信息素濃度的 能力以及負載均衡度，然后根據(jù)Node被選中的概率，用"輪盤賭"法為task選擇下一個VM。相 關(guān)參數(shù)說明如下表4所示
[0091]表4
[0093] t時刻螞蟻為Task Ti選擇NODEj的概率函數(shù)為：
[0095]該式只在i，j G 1. . . V時成立，其它情況下概率為零。
[0096] 其中：
[0097] nNj = NPjXLBNj
[0099] a，0分別用來控制t和q的影響度。
[0100] 204,判斷是否找到一種調(diào)度路徑?若是，執(zhí)行205;否則，執(zhí)行203;
[0101] 205,計算在該調(diào)度路徑中運行該任務所需要的完成時間和完成費用，并進行局部 信息素更新。
[0102] 其中，對每個計算出的調(diào)度路徑統(tǒng)計完成時間f i n i sh t ime和完成費用 finishcharge，是便于比較各路徑上的花費時間和費用，知道其中的大小順序，便于下述 206中QoS約束函數(shù)中使用。
[0103]其中，信息素更新公式為：
[0104] iNj(t+l) = (l-p) XxNj(t)+A xNj
[0105] 其中，PG(0，1]代表信息素消失因子。A 為信息素增量是由con決定的，信息素 更行包括局部更新和全局更新兩種情況：
[0106] 當一只螞蟻找到一條路徑后，即為一個task找到一個node時，路徑上的全部node 會進行局部信息素更新。
[0107]此時，
[0108] A iNj = Hi/con(Ski) (6)
[0109] Ski代表第i只螞蟻在第k次循環(huán)中找到的分配方案，HI為常量。
[0110] 在一次循環(huán)中，全部螞蟻都分別找到一條路徑后，找到本次循環(huán)的最優(yōu)解，然后針 對路徑上的Nodes進行局部信息素更新。
[0111] A TNj = H2/MIN(con(Ski)) (7)
[0112] 其中MIN(con(Ski))代表第k次循環(huán)中所有螞蟻為Jobclient所找到的最優(yōu)解。H2為 常量。
[0113] 206，判斷是否每只螞蟻都找到一種分配方案?若是，則執(zhí)行207;否則，執(zhí)行203;
[0114] 207,找出本次循環(huán)的最佳路徑。
[0115] 具體根據(jù)公式(1)進行確定。
[0116] 208,對最佳路徑所在路徑上的資源節(jié)點進行全部信息素更新；
[0117] 209,循環(huán)次數(shù)count加1，并判斷count的值是否大于預設(shè)的循環(huán)次數(shù)M-count。若 是，則執(zhí)行210;否則，執(zhí)行202。
[0118] 210,輸出最佳路徑。
[0119] 本發(fā)明實施例提供的任務調(diào)度方法，是一種基于QoS約束的負載均衡蟻群優(yōu)化算 法(Q〇S-LBAC0)調(diào)度方法，不僅將用戶對Job運行時間、成本的要求作為考慮因素，而且還能 滿足其實際QoS需求，并且維持各節(jié)點負載相對均衡，提高系統(tǒng)資源利用率。
[0120] 本發(fā)明實施例提出的Q〇S-LBAC0的總體思想是:通過將"AC0 (蟻群算法)解決TSP (旅行商）問題"的方法應用到本發(fā)明的Q〇S-LBAC0調(diào)度方法中來實現(xiàn)的。
[0121] 下表5為"A⑶(蟻群算法)解決TSP(旅行商）問題"與Q〇S-LBAC0調(diào)度策略的一個簡 單的對應關(guān)系
[0122] 表5
[0124] 根據(jù)上表再結(jié)合QoS約束函數(shù)建立Q〇S-LBAC0數(shù)學模型，螞蟻會根據(jù)轉(zhuǎn)移概率函數(shù) 用輪盤賭法為下一個Map和Reduce Task選擇VM，一直循環(huán)，知道每個Task都找到合適的節(jié) 點。同時，螞蟻一旦找到一條"路徑"后，先計算其任務運行時間和費用。然后將各螞蟻找到 的"路徑"中任務運行時間和費用進行比較，并更新網(wǎng)絡拓撲中相應節(jié)點上的信息素值，最 后再根據(jù)用戶的實際QoS需求選擇一個最佳調(diào)度方案，例如費用最低或時間最短或者是費 用較低同時時間也較短等QoS需求。
[0125] 實施例三
[0126] 為了便于上述實施例一和二中的方法實現(xiàn)，本發(fā)明實施例繼續(xù)提供一任務調(diào)度裝 置，如圖3所示，該裝置包括：
[0127] 接收模塊31，用于接收到客戶端提交的需要完成的作業(yè)，并將所述作業(yè)劃分為多 個任務;其中，所述作業(yè)中包含用戶QoS需求的時間費用參數(shù)；
[0128] 查找模塊32,用于針對每個任務，根據(jù)螞蟻算法查找滿足所述調(diào)度任務的至少一 條調(diào)度路徑；
[0129] 確定模塊33,用于根據(jù)基于所述時間費用參數(shù)的QoS約束函數(shù)從所述至少一條調(diào) 度路徑中確定出最佳路徑。
[0130] 可選的，該裝置還包括：
[0131] 統(tǒng)計模塊，用于每當查找模塊查找到一條調(diào)度路徑均統(tǒng)計所述調(diào)度路徑中運行所 述任務所需要的完成時間和完成費用。
[0132] 可選的，所述基于所述時間費用參數(shù)的QoS約束函數(shù)，具體為：
[0133] con = a X con_T ime+b X con_Charge
[0134] 其中，a為時間參數(shù)，b為費用參數(shù)，con_Time為時間約束函數(shù)，con_Charge為費用 約束函數(shù)，a+b = l。
[0135] 可選的，所述時間約束函數(shù)是基于所述統(tǒng)計的所述調(diào)度路徑中完成時間最小、完 成時間最大和運行所述調(diào)度任務結(jié)束所需的時間而得到的。
[0136] 可選的，所述費用約束函數(shù)是基于所述統(tǒng)計的所述調(diào)度路徑中完成費用最小、完 成費用最大和運行所述調(diào)度任務結(jié)束所需的費用而得到的。
[0137] 本發(fā)明實施例提供的轉(zhuǎn)賬中，具有根據(jù)螞蟻算法查找滿足所述任務的至少一條調(diào) 度路徑;并根據(jù)基于所述時間費用參數(shù)的QoS約束函數(shù)從所述至少一條調(diào)度路徑中確定出 最佳路徑的功能，可以解決現(xiàn)有技術(shù)中調(diào)度算法考慮因素較為單一，很難在資源的調(diào)度的 同時，滿足用戶的QoS需求的技術(shù)問題，實現(xiàn)了不僅將用戶對Job運行時間、成本的要求作為 考慮因素，而且還能滿足其實際QoS需求，并且維持各節(jié)點負載相對均衡，提高系統(tǒng)資源利 用率的技術(shù)效果。
[0138] 本發(fā)明的其它特征和優(yōu)點將在隨后的說明書中闡述，并且，部分地從說明書中變 得顯而易見，或者通過實施本發(fā)明而了解。本發(fā)明的目的和其他優(yōu)點可通過在所寫的說明 書、權(quán)利要求書、以及附圖中所特別指出的結(jié)構(gòu)來實現(xiàn)和獲得。
[0139] 本領(lǐng)域內(nèi)的技術(shù)人員應明白，本發(fā)明的實施例可提供為方法、系統(tǒng)、或計算機程序 產(chǎn)品。因此，本發(fā)明可采用完全硬件實施例、完全軟件實施例、或結(jié)合軟件和硬件方面的實 施例的形式。而且，本發(fā)明可采用在一個或多個其中包含有計算機可用程序代碼的計算機 可用存儲介質(zhì)（包括但不限于磁盤存儲器和光學存儲器等）上實施的計算機程序產(chǎn)品的形 式。
[0140] 本發(fā)明是參照根據(jù)本發(fā)明實施例的方法、設(shè)備（系統(tǒng)）、和計算機程序產(chǎn)品的流程 圖和/或方框圖來描述的。應理解可由計算機程序指令實現(xiàn)流程圖和/或方框圖中的每一流 程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結(jié)合?？商峁┻@些計算機程序 指令到通用計算機、專用計算機、嵌入式處理機或其他可編程數(shù)據(jù)處理設(shè)備的處理器以產(chǎn) 生一個機器，使得通過計算機或其他可編程數(shù)據(jù)處理設(shè)備的處理器執(zhí)行的指令產(chǎn)生用于實 現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的裝置。 [0141]這些計算機程序指令也可存儲在能引導計算機或其他可編程數(shù)據(jù)處理設(shè)備以特 定方式工作的計算機可讀存儲器中，使得存儲在該計算機可讀存儲器中的指令產(chǎn)生包括指 令裝置的制造品，該指令裝置實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或 多個方框中指定的功能。
[0142]這些計算機程序指令也可裝載到計算機或其他可編程數(shù)據(jù)處理設(shè)備上，使得在計 算機或其他可編程設(shè)備上執(zhí)行一系列操作步驟以產(chǎn)生計算機實現(xiàn)的處理，從而在計算機或 其他可編程設(shè)備上執(zhí)行的指令提供用于實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一 個方框或多個方框中指定的功能的步驟。
[0143]顯然，本領(lǐng)域的技術(shù)人員可以對本發(fā)明進行各種改動和變型而不脫離本發(fā)明的精 神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及其等同技術(shù)的范圍 之內(nèi)，則本發(fā)明也意圖包含這些改動和變型在內(nèi)。
【主權(quán)項】
1. 一種任務調(diào)度方法，其特征在于，包括： 接收到客戶端提交的需要完成的作業(yè)，并將所述作業(yè)劃分為多個任務，其中，所述作業(yè) 中包含用戶QoS需求的時間費用參數(shù)； 針對每個任務，確定完成所述任務的調(diào)度方案，其中，該確定調(diào)度方案的過程具體包 括： 根據(jù)螞蟻算法查找滿足所述任務的至少一條調(diào)度路徑； 根據(jù)基于所述時間費用參數(shù)的QoS約束函數(shù)從所述至少一條調(diào)度路徑中確定出最佳路 徑。2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，該方法還包括:每查找到一條調(diào)度路徑均 統(tǒng)計所述調(diào)度路徑中運行所述任務所需要的完成時間和完成費用。3. 根據(jù)權(quán)利要求2所述的方法，其特征在于，所述基于所述時間費用參數(shù)的QoS約束函 數(shù)，具體為： con = a X con-Time+b X con-Charge 其中，a為時間參數(shù)，b為費用參數(shù)，con_T ime為時間約束函數(shù)，con_Charge為費用約束 函數(shù)，a+b = l。4. 根據(jù)權(quán)利要求3所述的方法，其特征在于，所述時間約束函數(shù)是基于所述統(tǒng)計的所述 調(diào)度路徑中完成時間最小、完成時間最大和運行所述調(diào)度任務結(jié)束所需的時間而得到的。5. 根據(jù)權(quán)利要求3所述的方法，其特征在于，所述費用約束函數(shù)是基于所述統(tǒng)計的所述 調(diào)度路徑中完成費用最小、完成費用最大和運行所述調(diào)度任務結(jié)束所需的費用而得到的。6. -種任務調(diào)度裝置，其特征在于，包括： 接收模塊，用于接收到客戶端提交的需要完成的作業(yè)，并將所述作業(yè)劃分為多個任務； 其中，所述作業(yè)中包含用戶QoS需求的時間費用參數(shù)； 查找模塊，用于針對每個任務，根據(jù)螞蟻算法查找滿足所述調(diào)度任務的至少一條調(diào)度 路徑； 確定模塊，用于根據(jù)基于所述時間費用參數(shù)的QoS約束函數(shù)從所述至少一條調(diào)度路徑 中確定出最佳路徑。7. 根據(jù)權(quán)利要求6所述的裝置，其特征在于，該裝置還包括： 統(tǒng)計模塊，用于每當查找模塊查找到一條調(diào)度路徑均統(tǒng)計所述調(diào)度路徑中運行所述任 務所需要的完成時間和完成費用。8. 根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述基于所述時間費用參數(shù)的QoS約束函 數(shù)，具體為： con = a X con-Time+b X con-Charge 其中，a為時間參數(shù)，b為費用參數(shù)，con_T ime為時間約束函數(shù)，con_Charge為費用約束 函數(shù)，a+b = l。9. 根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述時間約束函數(shù)是基于所述統(tǒng)計的所述 調(diào)度路徑中完成時間最小、完成時間最大和運行所述調(diào)度任務結(jié)束所需的時間而得到的。10. 根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述費用約束函數(shù)是基于所述統(tǒng)計的所 述調(diào)度路徑中完成費用最小、完成費用最大和運行所述調(diào)度任務結(jié)束所需的費用而得到 的。
【文檔編號】G06F9/50GK105912409SQ201610506065
【公開日】2016年8月31日
【申請日】2016年6月30日
【發(fā)明人】周鳴愛
【申請人】天脈聚源(北京)傳媒科技有限公司