基于預(yù)測機(jī)制的網(wǎng)格資源調(diào)度算法.pdf

1、網(wǎng)格技術(shù)是近幾年研究較為熱門的一項技術(shù)，網(wǎng)格技術(shù)利用互聯(lián)網(wǎng)把分散在不同地理位置的計算機(jī)組織成一個虛擬的超級計算機(jī)。在網(wǎng)格技術(shù)發(fā)展的同時，網(wǎng)格計算中的資源調(diào)度問題也變得越來越重要。網(wǎng)格環(huán)境下的資源調(diào)度算法可以分為兩個方面的內(nèi)容：一方面要對資源的狀態(tài)進(jìn)行預(yù)測；另一方面要根據(jù)得到的資源狀態(tài)來進(jìn)行資源調(diào)度。現(xiàn)有的調(diào)度算法存在著一些不足，如何更加準(zhǔn)確的對資源狀態(tài)進(jìn)行預(yù)測，從而用來指導(dǎo)資源調(diào)度算法，并且改進(jìn)調(diào)度算法，提高其調(diào)度效果，都是很迫切的問題

2、. 本文首先介紹了網(wǎng)格技術(shù)的概念，綜述了近幾年來網(wǎng)格技術(shù)的研究現(xiàn)狀和發(fā)展趨勢，闡述了資源調(diào)度在網(wǎng)格研究中的重要性.接著提出一種基于虛擬組織的網(wǎng)格文件資源共享模型(FsvGrid)，用于搭建網(wǎng)格環(huán)境下的文件資源管理與共享的平臺。然后對目前較為經(jīng)典的資源預(yù)測算法以及各種靜態(tài)和動態(tài)的調(diào)度算法進(jìn)行了詳細(xì)的分析與比較研究。在此基礎(chǔ)上，提出了一種資源狀態(tài)預(yù)測模型，它不僅能夠預(yù)測資源變化的周期性，也能夠預(yù)測資源變化的異常性.該預(yù)測模型通過區(qū)分

3、穩(wěn)定狀態(tài)與非穩(wěn)定狀態(tài)，周期性時刻與異常性時刻，來對預(yù)測機(jī)制進(jìn)行調(diào)整，較為準(zhǔn)確的預(yù)測出資源的變化趨勢。同時根據(jù)預(yù)測結(jié)果通過一種基于資源任務(wù)量的改進(jìn)遺傳算法來對資源進(jìn)行調(diào)度，該算法綜合考慮了資源任務(wù)分配量以及任務(wù)完成時間，從而設(shè)計出良好的交叉和選擇算子，既能夠保留完成時間比較小的個體，又能夠保留具有一部分優(yōu)秀資源分配方式的個體，算法具有較好的效率和收斂性.最后，采用GridSim工具包對該預(yù)測和調(diào)度算法進(jìn)行了仿真，驗證了算法的合理性和高效性