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

1、任務(wù)調(diào)度是網(wǎng)格計算中最基本、最關(guān)鍵，也是最具有挑戰(zhàn)性的問題之一，是影響網(wǎng)格計算執(zhí)行效率的一個關(guān)鍵因素。因此，調(diào)度算法的設(shè)計要精益求精。在算法設(shè)計過程中，必須通過對算法進行建模和分析，發(fā)現(xiàn)算法中的不足之處，并且對算法進行優(yōu)化。 本文分析和比較了幾種常見的用于網(wǎng)格研究的建模技術(shù)。由于有色Petri網(wǎng)有機地結(jié)合了數(shù)據(jù)結(jié)構(gòu)和層次分解，可用于驗證系統(tǒ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)度過程和任務(wù)在資源上的執(zhí)行過程進行抽象，因而適用于各種不同的調(diào)度算法和資源類型。 為了驗證網(wǎng)格任務(wù)調(diào)度系統(tǒng)CPN模型的有效性，本文設(shè)計了一種新的任務(wù)調(diào)度算法ISufferage。該算法在Sufferage算法基礎(chǔ)上，從兩個方面進行了改進：(1)考慮執(zhí)行開始前輸入數(shù)據(jù)以及執(zhí)行完成后輸出數(shù)據(jù)的存取