[發(fā)明專利]基于光網(wǎng)格的任務(wù)調(diào)度方法

無效

• 申請(qǐng)?zhí)枺?/td>: 200810033732.5
• 申請(qǐng)日: 2008-02-21
• 公開（公告）號(hào): CN101227500A
• 公開（公告）日: 2008-07-23
• 發(fā)明（設(shè)計(jì)）人: 王正宇;郭薇;孫震宇
• 申請(qǐng)（專利權(quán)）人: 上海交通大學(xué)
• 主分類號(hào): H04L29/08
• 分類號(hào): H04L29/08;H04Q11/00;H04B10/08
• 代理公司: 上海交達(dá)專利事務(wù)所
• 代理人: 王錫麟;王桂忠

1.一種基于光網(wǎng)格的任務(wù)調(diào)度方法，其特征在于，包括如下步驟：

步驟一，任務(wù)調(diào)度服務(wù)器接收用戶向任務(wù)調(diào)度服務(wù)器提交的任務(wù)集；

步驟二，根據(jù)實(shí)時(shí)的網(wǎng)格資源與光網(wǎng)絡(luò)資源的性能，對(duì)用戶提交的任務(wù)進(jìn)行優(yōu)化分派，得到分派結(jié)果；

步驟三，得到優(yōu)化的分派結(jié)果后，任務(wù)調(diào)度服務(wù)器按照該網(wǎng)格資源分配結(jié)果把每個(gè)任務(wù)分派到已確定的網(wǎng)格資源上去執(zhí)行；

步驟四，在任務(wù)執(zhí)行過程中，按照光網(wǎng)絡(luò)資源分配結(jié)果建立光路，傳輸任務(wù)之間的網(wǎng)格數(shù)據(jù)，在傳輸完畢后將光路拆除；

步驟五，在步驟一到步驟四的過程中，實(shí)時(shí)地監(jiān)測(cè)網(wǎng)格資源和光網(wǎng)絡(luò)資源的性能。

2.根據(jù)權(quán)利要求1所述的基于光網(wǎng)格的任務(wù)調(diào)度方法，其特征是，所述的任務(wù)集，包括任務(wù)的集合和任務(wù)之間數(shù)據(jù)傳輸?shù)募希蝿?wù)是網(wǎng)格資源能夠完成的工作，包括任務(wù)類型、運(yùn)行時(shí)間指標(biāo)，用數(shù)據(jù)結(jié)構(gòu)來表示，并且通過通信網(wǎng)絡(luò)以序列化對(duì)象、XML文本方式進(jìn)行傳遞，任務(wù)需要輸入數(shù)據(jù)，也會(huì)生成輸出數(shù)據(jù)。

3.根據(jù)權(quán)利要求1所述的基于光網(wǎng)格的任務(wù)調(diào)度方法，其特征是，所述任務(wù)調(diào)度服務(wù)器，其基于連接用戶與任務(wù)調(diào)度服務(wù)器的信令網(wǎng)接收任務(wù)集。

4.根據(jù)權(quán)利要求1所述的基于光網(wǎng)格的任務(wù)調(diào)度方法，其特征是，所述優(yōu)化分派，其分派策略為最小化任務(wù)的完成時(shí)間和數(shù)據(jù)的傳輸時(shí)間。

5.根據(jù)權(quán)利要求1或4所述的基于光網(wǎng)格的任務(wù)調(diào)度方法，其特征是，所述優(yōu)化分派，具體為：按任務(wù)集的內(nèi)容與實(shí)時(shí)的網(wǎng)格資源和光網(wǎng)絡(luò)資源的性能，對(duì)用戶提交的任務(wù)集進(jìn)行任務(wù)完成時(shí)間和數(shù)據(jù)傳輸時(shí)間的預(yù)算，對(duì)于各個(gè)任務(wù)，預(yù)算各個(gè)網(wǎng)格資源完成任務(wù)執(zhí)行的時(shí)間，并將其中最早的時(shí)間所對(duì)應(yīng)的網(wǎng)格資源分派給該任務(wù)；對(duì)于各個(gè)數(shù)據(jù)傳輸，預(yù)算各條光路完成數(shù)據(jù)傳輸?shù)臅r(shí)間中，將其中最早的時(shí)間所對(duì)應(yīng)的光路資源分派給該數(shù)據(jù)傳輸，分派結(jié)果包括任務(wù)集中所有任務(wù)的資源，以及任務(wù)之間數(shù)據(jù)傳輸所用的光路。

6.根據(jù)權(quán)利要求5所述的基于光網(wǎng)格的任務(wù)調(diào)度方法，其特征是，所述進(jìn)行任務(wù)完成時(shí)間的預(yù)算，采用窮舉法，將各個(gè)任務(wù)分別放在每個(gè)可用的資源上，比較該任務(wù)的在各個(gè)資源上的完成時(shí)間，并將該完成時(shí)間最早的資源確定為執(zhí)行該任務(wù)的網(wǎng)格資源。

7.根據(jù)權(quán)利要求5中所述的基于光網(wǎng)格的任務(wù)調(diào)度方法，其特征是，所述進(jìn)行數(shù)據(jù)傳輸時(shí)間的預(yù)算，采用光網(wǎng)絡(luò)路由方法，具體是迪杰斯特拉最短路徑優(yōu)先方法，在光網(wǎng)絡(luò)中找到一條跳數(shù)最短的光路，傳輸任務(wù)之間交換的數(shù)據(jù)，并將該光路確定為傳輸該數(shù)據(jù)的光網(wǎng)絡(luò)資源。

8.根據(jù)權(quán)利要求1所述的基于光網(wǎng)格的任務(wù)調(diào)度方法，其特征是，所述步驟四，具體為任務(wù)調(diào)度服務(wù)器通過程序接口或系統(tǒng)調(diào)用向光網(wǎng)絡(luò)控制平面，請(qǐng)求在分別執(zhí)行兩個(gè)需要交換數(shù)據(jù)的任務(wù)的兩個(gè)資源之間建立光路，而后通知上述資源進(jìn)行數(shù)據(jù)傳輸，資源結(jié)束數(shù)據(jù)傳輸之后網(wǎng)格資源將通過信令網(wǎng)通知任務(wù)調(diào)度服務(wù)器，任務(wù)調(diào)度服務(wù)器通過程序接口或系統(tǒng)調(diào)用指令光網(wǎng)絡(luò)控制平面拆除上述資源間的光路。

9.根據(jù)權(quán)利要求1所述的基于光網(wǎng)格的任務(wù)調(diào)度方法，其特征是，所述實(shí)時(shí)監(jiān)測(cè)網(wǎng)格資源，是指：通過簡(jiǎn)單網(wǎng)絡(luò)管理協(xié)議的網(wǎng)絡(luò)管理系統(tǒng)對(duì)網(wǎng)絡(luò)資源進(jìn)行實(shí)時(shí)監(jiān)測(cè)，簡(jiǎn)單網(wǎng)絡(luò)管理協(xié)議監(jiān)控基于IP協(xié)議的通信網(wǎng)絡(luò)與網(wǎng)格計(jì)算機(jī)資源，包括監(jiān)控通信網(wǎng)絡(luò)連通性、網(wǎng)格計(jì)算機(jī)軟硬件信息、運(yùn)行狀況、空閑狀況。

10.根據(jù)權(quán)利要求1所述的基于光網(wǎng)格的任務(wù)調(diào)度方法，其特征是，所述實(shí)時(shí)監(jiān)測(cè)光網(wǎng)絡(luò)資源，是指：由現(xiàn)有的光網(wǎng)絡(luò)控制器或控制平面對(duì)光網(wǎng)絡(luò)資源進(jìn)行實(shí)時(shí)監(jiān)測(cè)，通過程序接口或系統(tǒng)調(diào)用進(jìn)行通信，監(jiān)控光網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)、連通性、可用帶寬信息。