航空專用網(wǎng)格中任務(wù)調(diào)度技術(shù)的研究.pdf

1、任務(wù)調(diào)度是網(wǎng)格的關(guān)鍵技術(shù)之一，目標(biāo)是將用戶的任務(wù)請(qǐng)求合理地分配到網(wǎng)格資源上，達(dá)到任務(wù)高效運(yùn)行和資源合理利用的目的。面向飛行器虛擬設(shè)計(jì)的航空專用網(wǎng)格中，涉及許多大規(guī)模的矩陣運(yùn)算，矩陣的維數(shù)可達(dá)數(shù)百萬維，用戶的任務(wù)請(qǐng)求中對(duì)資源的計(jì)算能力有很高的要求。為了任務(wù)能高效運(yùn)行，開展網(wǎng)格任務(wù)調(diào)度技術(shù)的研究是必不可少的。 論文對(duì)網(wǎng)格的體系結(jié)構(gòu)和關(guān)鍵技術(shù)進(jìn)行研究，深入探討了網(wǎng)格任務(wù)調(diào)度的特點(diǎn)、調(diào)度模型及過程，分析了現(xiàn)有網(wǎng)格調(diào)度算法的特點(diǎn)和不足；

2、根據(jù)面向飛行器虛擬設(shè)計(jì)的航空專用網(wǎng)格環(huán)境的需求，設(shè)計(jì)了航空專用網(wǎng)格多級(jí)任務(wù)調(diào)度（SAGMTS）系統(tǒng)，并對(duì)關(guān)鍵模塊進(jìn)行詳細(xì)地設(shè)計(jì)；針對(duì)遺傳算法的特點(diǎn)和不足，從遺傳算法的關(guān)鍵環(huán)節(jié)對(duì)其進(jìn)行改進(jìn)；根據(jù)全局調(diào)度器的特點(diǎn)以及飛行器虛擬設(shè)計(jì)中大規(guī)模計(jì)算的需求，設(shè)計(jì)了基于IGA的全局任務(wù)調(diào)度算法；對(duì)遺傳算法的并行性進(jìn)行分析，并結(jié)合局部調(diào)度器的特點(diǎn)，設(shè)計(jì)了基于PGA的局部任務(wù)調(diào)度算法；采用GridSim仿真工具對(duì)算法分別進(jìn)行仿真實(shí)驗(yàn)，實(shí)驗(yàn)結(jié)果表明各算法的