基于有色Petri網(wǎng)的網(wǎng)格任務(wù)調(diào)度模型研究.pdf

1、任務(wù)調(diào)度是網(wǎng)格計(jì)算中最基本、最關(guān)鍵，也是最具有挑戰(zhàn)性的問(wèn)題之一，是影響網(wǎng)格計(jì)算執(zhí)行效率的一個(gè)關(guān)鍵因素。因此，調(diào)度算法的設(shè)計(jì)要精益求精。在算法設(shè)計(jì)過(guò)程中，必須通過(guò)對(duì)算法進(jìn)行建模和分析，發(fā)現(xiàn)算法中的不足之處，并且對(duì)算法進(jìn)行優(yōu)化。 本文分析和比較了幾種常見(jiàn)的用于網(wǎng)格研究的建模技術(shù)。由于有色Petri網(wǎng)有機(jī)地結(jié)合了數(shù)據(jù)結(jié)構(gòu)和層次分解，可用于驗(yàn)證系統(tǒng)的正確性和評(píng)估系統(tǒng)性能，它的并行、并發(fā)、資源共享描述特征非常適合網(wǎng)格資源管理、調(diào)度模型和算

2、法的研究。因此，本文使用有色Petri網(wǎng)作為網(wǎng)格任務(wù)調(diào)度系統(tǒng)的建模工具。 本文中的CPN模型充分利用CPN的分層特性，將調(diào)度器的調(diào)度過(guò)程和任務(wù)在資源上的執(zhí)行過(guò)程進(jìn)行抽象，因而適用于各種不同的調(diào)度算法和資源類(lèi)型。 為了驗(yàn)證網(wǎng)格任務(wù)調(diào)度系統(tǒng)CPN模型的有效性，本文設(shè)計(jì)了一種新的任務(wù)調(diào)度算法ISufferage。該算法在Sufferage算法基礎(chǔ)上，從兩個(gè)方面進(jìn)行了改進(jìn)：(1)考慮執(zhí)行開(kāi)始前輸入數(shù)據(jù)以及執(zhí)行完成后輸出數(shù)據(jù)的存取