網(wǎng)格協(xié)同設(shè)計(jì)環(huán)境中任務(wù)調(diào)度方法研究.pdf

1、網(wǎng)格計(jì)算作為一種提供高性能計(jì)算、管理和服務(wù)的新技術(shù)，已經(jīng)得到了越來越多的關(guān)注。而調(diào)度是網(wǎng)格計(jì)算中最基本、最關(guān)鍵，也是最具有挑戰(zhàn)性的問題之一，是影響網(wǎng)格計(jì)算執(zhí)行效率的一個(gè)關(guān)鍵因素。網(wǎng)格協(xié)同設(shè)計(jì)環(huán)境中任務(wù)調(diào)度同樣也是最基本、最關(guān)鍵的問題，而且由于網(wǎng)格協(xié)同設(shè)計(jì)本身的特點(diǎn)，網(wǎng)格協(xié)同設(shè)計(jì)環(huán)境中的任務(wù)調(diào)度具有特殊性。 資源預(yù)留是提高調(diào)度效率的一種有效方法。預(yù)留資源有利于順利執(zhí)行運(yùn)行時(shí)間較長的任務(wù)和有Qos要求的任務(wù)，可以保證任務(wù)在開始執(zhí)

2、行時(shí)獲得資源。在網(wǎng)格協(xié)同設(shè)計(jì)過程中，由于任務(wù)通常大小不均，其中的某些任務(wù)的執(zhí)行常常成為整個(gè)任務(wù)執(zhí)行的關(guān)鍵，而資源預(yù)留可以改善這一情況。因此，本文在網(wǎng)格協(xié)同設(shè)計(jì)的任務(wù)調(diào)度機(jī)制中引入了資源預(yù)留。 針對DAG調(diào)度中個(gè)別大子任務(wù)制約任務(wù)完成時(shí)間的情況，本文提出了關(guān)鍵任務(wù)和資源預(yù)留時(shí)機(jī)的定義，以及為關(guān)鍵任務(wù)動(dòng)態(tài)預(yù)留資源的思想，并提出了一種網(wǎng)格環(huán)境中基于DAG的任務(wù)映射算法一KtRR，從而達(dá)到有效縮短任務(wù)的執(zhí)行時(shí)間的目的。測試結(jié)果表明，該算