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

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

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

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