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

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

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

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