網(wǎng)格環(huán)境中資源預(yù)留機(jī)制的研究.pdf

1、網(wǎng)格計(jì)算已經(jīng)成為下一代并行和分布式計(jì)算，它聚集了大量分散的異構(gòu)資源來(lái)解決科學(xué)、工程和經(jīng)濟(jì)上大規(guī)模的并行任務(wù)。在網(wǎng)格環(huán)境中，當(dāng)一些計(jì)算任務(wù)對(duì)資源有很高的要求，需要同步訪問多個(gè)分布式異構(gòu)資源，或者為了保證任務(wù)的QoS要求時(shí)，利用資源預(yù)留機(jī)制來(lái)完成資源的映射是很有效的。由此，網(wǎng)格環(huán)境中資源預(yù)留機(jī)制的研究具有重要意義，己成為網(wǎng)格計(jì)算中新的研究重點(diǎn)和熱點(diǎn)。 在網(wǎng)格資源缺乏、預(yù)留請(qǐng)求密集情況下，高QoS要求的單一預(yù)留請(qǐng)求以及協(xié)同預(yù)留

2、多個(gè)(種)資源非常困難，為了解決這個(gè)問題，本文提出了一種搶占式資源預(yù)留機(jī)制，高QoS要求的預(yù)留請(qǐng)求以及協(xié)同預(yù)留請(qǐng)求在滿足設(shè)定的搶占條件時(shí)搶占低QoS要求的預(yù)留任務(wù)占有的資源，推遲低QoS要求的預(yù)留任務(wù)。實(shí)驗(yàn)表明搶占式資源預(yù)留較好地解決了這個(gè)問題，并且提高了資源利用率。 分析現(xiàn)有網(wǎng)格資源預(yù)留調(diào)度算法RSPB的不足，提出了一種改進(jìn)的資源預(yù)留調(diào)度算法IRSPB。該算法從兩個(gè)方面進(jìn)行了改進(jìn)：(1)考慮協(xié)同預(yù)留多種資源的請(qǐng)求，采用

3、多維效益函數(shù)來(lái)反映用戶的多QoS要求。(2)當(dāng)有多個(gè)資源滿足預(yù)留請(qǐng)求的硬QoS要求時(shí)，采用最佳適應(yīng)策略，即把在預(yù)留時(shí)間段內(nèi)既能滿足硬QoS要求，又是最小的空閑資源分配給預(yù)留請(qǐng)求，避免“大材小用”。 最后，本文針對(duì)網(wǎng)格環(huán)境中引入資源預(yù)留后導(dǎo)致排隊(duì)任務(wù)平均等待時(shí)間劇增的問題，提出了一種基于預(yù)測(cè)的資源預(yù)留接納控制策略，即調(diào)度系統(tǒng)在確定是否接納新的預(yù)留請(qǐng)求時(shí)，采用時(shí)間序列分析方法來(lái)預(yù)測(cè)在將來(lái)預(yù)留時(shí)間段內(nèi)排隊(duì)任務(wù)的平均等待時(shí)間，如