網(wǎng)格環(huán)境中主機(jī)負(fù)載和任務(wù)執(zhí)行時(shí)間預(yù)測(cè)研究.pdf

1、網(wǎng)格計(jì)算技術(shù)是當(dāng)前國內(nèi)外通信領(lǐng)域研究的熱點(diǎn)之一。網(wǎng)格將地域上分散的計(jì)算資源連接成為一個(gè)相互分工合作的資源集合，而網(wǎng)格資源自身的性能特征又總是在不斷變化，如負(fù)載、任務(wù)執(zhí)行時(shí)間、網(wǎng)絡(luò)帶寬等。因此，在網(wǎng)格的發(fā)展過程中，網(wǎng)格資源性能指標(biāo)預(yù)測(cè)的重要性日益顯現(xiàn)出來，它是實(shí)現(xiàn)網(wǎng)格任務(wù)高效調(diào)度的關(guān)鍵技術(shù)之一。
　　 但在已有的網(wǎng)格資源性能監(jiān)測(cè)系統(tǒng)中，關(guān)于資源性能預(yù)測(cè)的研究仍存在著一些不足。大部分監(jiān)測(cè)系統(tǒng)處于被動(dòng)監(jiān)控的狀態(tài)，更多的工作集中在實(shí)時(shí)數(shù)

2、據(jù)采集、統(tǒng)計(jì)分析以及事后決策上，對(duì)未來網(wǎng)格資源性能狀態(tài)走向把握不夠清楚，即使在少有的具有預(yù)測(cè)功能的監(jiān)測(cè)系統(tǒng)中，采用的數(shù)學(xué)預(yù)測(cè)模型均比較簡單，各項(xiàng)性能指標(biāo)的預(yù)測(cè)精度有待進(jìn)一步提高。
　　 本文從網(wǎng)格資源性能預(yù)測(cè)的實(shí)際需要出發(fā)，同時(shí)根據(jù)網(wǎng)格資源特征，選取合適的預(yù)測(cè)方法對(duì)資源性能進(jìn)行了預(yù)測(cè)。首先，總體介紹了網(wǎng)格資源的性能預(yù)測(cè)系統(tǒng)架構(gòu)，總結(jié)了設(shè)計(jì)性能預(yù)測(cè)系統(tǒng)需要滿足的特性，同時(shí)對(duì)本文重點(diǎn)研究的兩大網(wǎng)格資源性能指標(biāo)，主機(jī)負(fù)載和任務(wù)執(zhí)行時(shí)間

3、進(jìn)行了深入分析。
　　 其次，我們?cè)诔浞至私饩W(wǎng)格環(huán)境中主機(jī)負(fù)載統(tǒng)計(jì)特性的情況下，從主機(jī)負(fù)載的自相似性和長相關(guān)性出發(fā)，采用分形插值方法預(yù)測(cè)未來主機(jī)負(fù)載；在此基礎(chǔ)上，結(jié)合主機(jī)負(fù)載和任務(wù)執(zhí)行時(shí)間的線性關(guān)系，研究分析了一種基于主機(jī)負(fù)載的任務(wù)執(zhí)行時(shí)間預(yù)測(cè)算法。
　　 最后，利用仿真實(shí)現(xiàn)了主機(jī)負(fù)載和任務(wù)執(zhí)行時(shí)間預(yù)測(cè)算法，并通過計(jì)算相對(duì)誤差、平均相對(duì)誤差以及覆蓋率等預(yù)測(cè)評(píng)價(jià)指標(biāo)對(duì)算法的預(yù)測(cè)性能進(jìn)行了評(píng)估。在主機(jī)負(fù)載預(yù)測(cè)方面，將分形插值