網(wǎng)格任務(wù)調(diào)度模型及算法的Petri網(wǎng)模型研究.pdf

1、網(wǎng)格計(jì)算是解決科學(xué)計(jì)算和工程計(jì)算等大規(guī)模計(jì)算的非常具有潛力的下一代計(jì)算平臺(tái)。為了使網(wǎng)格達(dá)到最大的性能，有效降低網(wǎng)格計(jì)算的執(zhí)行時(shí)間和耗費(fèi)，需要一個(gè)良好的資源調(diào)度策略來有效的分配網(wǎng)格資源。
　　Petri網(wǎng)是一個(gè)描述異步并發(fā)的圖形工具，具有可達(dá)樹、可達(dá)圖、關(guān)聯(lián)矩陣等多種分析方法，并且可以通過數(shù)學(xué)方法來證明其正確性；它與網(wǎng)格有很多相似的特性，故可以把它同網(wǎng)格計(jì)算結(jié)合起來，作為研究網(wǎng)格的工具。
　　論文主要闡述了網(wǎng)格任務(wù)自主調(diào)度的模

2、型，Min-min算法的改進(jìn)和建模以及仿真實(shí)驗(yàn)。本文的主要?jiǎng)?chuàng)新工作如下：
　　重點(diǎn)分析了虛擬超市模型，將該模型分解為資源注冊(cè)和任務(wù)自主調(diào)度兩個(gè)部分，并分別進(jìn)行分析、建模；利用隨機(jī)Petri網(wǎng)的工作流系統(tǒng)性能分析方法對(duì)模型的性能進(jìn)行了分析與評(píng)價(jià)。
　　提出了一種可調(diào)節(jié)的動(dòng)態(tài)任務(wù)調(diào)度算法，該算法是對(duì)Min-min算法的改進(jìn)。并利用時(shí)延Petri網(wǎng)對(duì)網(wǎng)格任務(wù)調(diào)度建立模型，在該模型的基礎(chǔ)上實(shí)例分析了Min-min算法以及改進(jìn)算法的執(zhí)