[發(fā)明專利]一種作業(yè)調(diào)度方法及作業(yè)調(diào)度系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201410373085.8
• 申請日: 2014-07-31
• 公開（公告）號: CN104158860B
• 公開（公告）日: 2017-09-29
• 發(fā)明（設(shè)計）人: 劉建文;都政;井革新;熊超超;馮海軍;徐穎俊;周志平;羅文龍;陳遠(yuǎn)磊
• 申請（專利權(quán)）人: 國家超級計算深圳中心（深圳云計算中心）;深圳云計算中心有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 深圳市順天達(dá)專利商標(biāo)代理有限公司44217
• 代理人: 李琴

1.一種作業(yè)調(diào)度方法，其特征在于，包括如下步驟：

S1)在接收到由服務(wù)器集群(200)中任意一臺子服務(wù)器M針對待處理作業(yè)隊列中的第j個作業(yè)提交的任務(wù)處理請求時，判斷該臺子服務(wù)器M是否為第j個作業(yè)的本地服務(wù)器；M為變量，j為遞增變量，M≥1，j≥1，且M、j均為正整數(shù)；

S2)如判斷子服務(wù)器M并非第j個作業(yè)的本地服務(wù)器，則基于資源預(yù)估模型量化計算一個數(shù)據(jù)塊傳輸周期T內(nèi)服務(wù)器集群(200)中第j個作業(yè)的本地服務(wù)器針對第j個作業(yè)發(fā)起的任務(wù)處理請求次數(shù)E_j；

S3)判斷該任務(wù)處理請求次數(shù)E_j是否達(dá)到或超過一次；如判斷E_j＜1，則響應(yīng)由子服務(wù)器M提交的第j個作業(yè)的任務(wù)處理請求，將第j個作業(yè)的處理任務(wù)分配到子服務(wù)器M；如判斷E_j≥1，轉(zhuǎn)而執(zhí)行第j個作業(yè)的延時調(diào)度工作；

其中，所述步驟S2中用于計算一個數(shù)據(jù)塊傳輸周期T內(nèi)服務(wù)器集群(200)中第j個作業(yè)的本地服務(wù)器針對第j個作業(yè)所提交的任務(wù)處理請求次數(shù)Ej的資源預(yù)估模型如下所示：

E_j＝T×(N/T^Heat)×Slot^avg×P^slot×P_j^LocalData×P_j^Compete；

其中，N表示服務(wù)器集群(200)中的所有子服務(wù)器(202)的數(shù)目；

T^Heat表示服務(wù)器集群(200)中子服務(wù)器(202)的任務(wù)處理請求提交周期；

Slot^avg表示每個子服務(wù)器(202)在提交任務(wù)處理請求時提供的平均時槽數(shù)目；

P^slot表示每個子服務(wù)器(202)提供的時槽中空閑時槽的概率；

P_j^LocalData表示服務(wù)器集群(200)中請求處理第j個作業(yè)的子服務(wù)器(202)為第j個作業(yè)的本地服務(wù)器的概率；

P_j^Compete表示服務(wù)器集群(200)中第j個作業(yè)的競爭服務(wù)器數(shù)目占服務(wù)器集群(200)中第j個作業(yè)的本地服務(wù)器數(shù)目的百分比；

其中，P^slot的計算公式如下所示：

P^slot＝T^avg/T^Heat；

T^avg表示執(zhí)行一個映射任務(wù)所需時間；

P_j^LocalData的計算公式如下所示：

P_j^LocalData＝Nodes_j/N；

Nodes_j表示服務(wù)器集群(200)中存儲有用于處理第j個作業(yè)所需數(shù)據(jù)塊的子服務(wù)器(202)的數(shù)目，即第j個作業(yè)的本地服務(wù)器的數(shù)目；

N表示服務(wù)器集群(200)中的所有子服務(wù)器(202)的數(shù)目；

P_j^Compete的計算公式如下所示：

P_j^Compete＝Nodes_j^Ahead/Nodes_j；

其中，Nodes_j^Ahead表示服務(wù)器集群(200)中存儲有第j個作業(yè)的競爭數(shù)據(jù)塊的競爭服務(wù)器的數(shù)目；

第j個作業(yè)的競爭數(shù)據(jù)塊定義為：用于處理第j個作業(yè)以及主服務(wù)器(201)的待處理作業(yè)隊列中優(yōu)先級高于第j個作業(yè)的其它作業(yè)所需的同一個數(shù)據(jù)塊；

競爭服務(wù)器定義為：服務(wù)器集群(200)中存儲有所述競爭數(shù)據(jù)塊的子服務(wù)器(202)。

2.根據(jù)權(quán)利要求1所述的作業(yè)調(diào)度方法，其特征在于，在所述步驟S1之前還包括如下步驟：

S0)指定服務(wù)器集群(200)中用于執(zhí)行作業(yè)受理及分配工作的主服務(wù)器(201)，通過該主服務(wù)器(201)接收用戶通過作業(yè)提交終端提交的作業(yè)，并將作業(yè)添加到待處理作業(yè)隊列。