[發(fā)明專(zhuān)利]跨云遙感應(yīng)用程序調(diào)度方法及應(yīng)用

有效

• 申請(qǐng)?zhí)枺?/td>: 202011060026.7
• 申請(qǐng)日: 2020-09-30
• 公開(kāi)（公告）號(hào): CN112181623B
• 公開(kāi)（公告）日: 2022-10-25
• 發(fā)明（設(shè)計(jì)）人: 黃震春;甘霖;趙文來(lái);劉英博
• 申請(qǐng)（專(zhuān)利權(quán)）人: 清華大學(xué)
• 主分類(lèi)號(hào): G06F9/48
• 分類(lèi)號(hào): G06F9/48;G06F9/50;G06N3/12
• 代理公司: 北京睿邦知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11481
• 代理人: 徐丁峰

1.一種計(jì)算機(jī)執(zhí)行的跨云遙感應(yīng)用程序調(diào)度方法，包括：

將所述跨云遙感應(yīng)用程序轉(zhuǎn)換為數(shù)據(jù)轉(zhuǎn)換圖DTG，所述數(shù)據(jù)轉(zhuǎn)換圖DTG由四個(gè)變量D,D_T,T,E來(lái)定義，其中D是曾經(jīng)使用過(guò)的數(shù)據(jù)項(xiàng)的通用集，D_T是D的子集，是包含科學(xué)問(wèn)題求解結(jié)果的數(shù)據(jù)集，T是一組數(shù)據(jù)轉(zhuǎn)換元素，用于使用輸入數(shù)據(jù)項(xiàng)和生成輸出數(shù)據(jù)項(xiàng)，E是數(shù)據(jù)項(xiàng)和數(shù)據(jù)轉(zhuǎn)換元素之間的依賴(lài)關(guān)系集，表示如下：

應(yīng)用程序＝D,D_T,T,E

D_T＝{d_i|d_i是結(jié)果數(shù)據(jù)項(xiàng)中的一項(xiàng)}

D＝{d_i|d_i是使用過(guò)的數(shù)據(jù)項(xiàng)中的一項(xiàng)}

T＝{t_i|t_i是數(shù)據(jù)轉(zhuǎn)換節(jié)點(diǎn)中的一項(xiàng)}

E＝{d_i→t_j|d_i是t_j的輸入數(shù)據(jù)項(xiàng)中的一項(xiàng)}

∪{t_j→d_i|d_i是t_j的輸出數(shù)據(jù)項(xiàng)中的一項(xiàng)}

dep＝{d_i→d_j|d_j依賴(lài)于d_i}；

確定各數(shù)據(jù)節(jié)點(diǎn)和數(shù)據(jù)轉(zhuǎn)換節(jié)點(diǎn)在云不同數(shù)據(jù)中心之間的分配方案，其中通過(guò)修改數(shù)據(jù)轉(zhuǎn)換圖DTG或者修改DTG中各數(shù)據(jù)節(jié)點(diǎn)和數(shù)據(jù)轉(zhuǎn)換節(jié)點(diǎn)在云不同數(shù)據(jù)中心之間的分配方案的方式來(lái)優(yōu)化應(yīng)用程序的執(zhí)行時(shí)間。

2.如權(quán)利要求1所述的跨云遙感應(yīng)用程序調(diào)度方法，所述減小應(yīng)用程序的執(zhí)行時(shí)間包括：

通過(guò)“短路”數(shù)據(jù)轉(zhuǎn)換圖DTG中的非必須數(shù)據(jù)轉(zhuǎn)換節(jié)點(diǎn)的方式來(lái)減小應(yīng)用程序的執(zhí)行時(shí)間。

3.如權(quán)利要求1所述的跨云遙感應(yīng)用程序調(diào)度方法，所述減小應(yīng)用程序的執(zhí)行時(shí)間包括：

在保證運(yùn)行結(jié)果正確的前提下調(diào)整數(shù)據(jù)節(jié)點(diǎn)的數(shù)據(jù)量。

4.如權(quán)利要求3所述的跨云遙感應(yīng)用程序調(diào)度方法，在保證運(yùn)行結(jié)果正確的前提下調(diào)整數(shù)據(jù)節(jié)點(diǎn)的數(shù)據(jù)量包括：

在傳輸遙感數(shù)據(jù)的時(shí)候只傳輸那些數(shù)據(jù)轉(zhuǎn)換節(jié)點(diǎn)對(duì)應(yīng)的分析模型標(biāo)注為“需要”的波段。

5.如權(quán)利要求1所述的跨云遙感應(yīng)用程序調(diào)度方法，所述減小應(yīng)用程序的執(zhí)行時(shí)間包括：

將數(shù)據(jù)轉(zhuǎn)換圖DTG中相互關(guān)聯(lián)的數(shù)據(jù)存儲(chǔ)在云中同一個(gè)數(shù)據(jù)中心。

6.如權(quán)利要求5所述的跨云遙感應(yīng)用程序調(diào)度方法，在遙感分析應(yīng)用程序中，根據(jù)劃分的區(qū)域年份日期將數(shù)據(jù)打包，同一個(gè)包下的數(shù)據(jù)存儲(chǔ)在同一個(gè)數(shù)據(jù)節(jié)點(diǎn)。

7.如權(quán)利要求1所述的跨云遙感應(yīng)用程序調(diào)度方法，所述減小應(yīng)用程序的執(zhí)行時(shí)間包括：

在同一個(gè)數(shù)據(jù)中心內(nèi)選擇高性能計(jì)算節(jié)點(diǎn)進(jìn)行數(shù)據(jù)轉(zhuǎn)換。

8.一種作為本地云供應(yīng)商的計(jì)算設(shè)備，包括：

處理器；和

存儲(chǔ)器，其上存儲(chǔ)有計(jì)算機(jī)程序，所述程序被處理器執(zhí)行時(shí)，執(zhí)行權(quán)利要求1到7任一項(xiàng)所述的跨云遙感應(yīng)用程序調(diào)度方法。

9.一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其上存儲(chǔ)有計(jì)算機(jī)程序，所述程序被處理器執(zhí)行時(shí)，執(zhí)行權(quán)利要求1到7任一項(xiàng)所述的跨云遙感應(yīng)用程序調(diào)度方法。

10.一種作為本地云供應(yīng)商的計(jì)算設(shè)備，包括：

處理器；和

存儲(chǔ)器，其上存儲(chǔ)有計(jì)算機(jī)程序，所述程序被處理器執(zhí)行時(shí)，可操作來(lái)執(zhí)行如下步驟：

接收用戶(hù)的應(yīng)用程序計(jì)算需求，將科學(xué)工作流轉(zhuǎn)換為數(shù)據(jù)轉(zhuǎn)換圖；

解析科學(xué)工作流，并翻譯用戶(hù)應(yīng)程序的執(zhí)行需求，包括要執(zhí)行的內(nèi)容，包含遠(yuǎn)程數(shù)據(jù)文件的任務(wù)輸入的描述，關(guān)于任務(wù)的輸出信息和期望的服務(wù)質(zhì)量參數(shù)和服務(wù)需求；

監(jiān)測(cè)和評(píng)估網(wǎng)絡(luò)環(huán)境，通過(guò)定期檢查已知云服務(wù)的可用性并發(fā)現(xiàn)可用的新服務(wù)來(lái)維護(hù)云服務(wù)的狀態(tài)，同時(shí)監(jiān)視作業(yè)的執(zhí)行狀態(tài)，以便在作業(yè)完成時(shí)將作業(yè)結(jié)果返回給用戶(hù)，

按照層級(jí)將工作流任務(wù)匹配給云供應(yīng)商，為應(yīng)用程序計(jì)算一組映射，確定各數(shù)據(jù)節(jié)點(diǎn)和數(shù)據(jù)轉(zhuǎn)換節(jié)點(diǎn)在云不同數(shù)據(jù)中心之間的分配方案，其中通過(guò)修改數(shù)據(jù)轉(zhuǎn)換圖DTG或者修改DTG中各數(shù)據(jù)節(jié)點(diǎn)和數(shù)據(jù)轉(zhuǎn)換節(jié)點(diǎn)在云不同數(shù)據(jù)中心之間的分配方案的方式來(lái)優(yōu)化應(yīng)用程序的執(zhí)行時(shí)間；

根據(jù)所述計(jì)算出的該組映射，來(lái)執(zhí)行該組映射中的各個(gè)映射，直到成功將任務(wù)分配給云供應(yīng)商。