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

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

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

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