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

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

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

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