基于合作博弈的網(wǎng)格資源管理研究.pdf

1、網(wǎng)格代表了一種先進的技術和基礎設施，其目的是將地理上廣泛分布的、異構的資源集合起來進行共享。由于網(wǎng)格資源的廣域性、共享性、異構性、自相似性等特征，使得網(wǎng)格資源管理成為網(wǎng)格研究的一個重點。網(wǎng)格資源管理將對網(wǎng)格環(huán)境中應用程序的運行產(chǎn)生重要影響，因此，網(wǎng)格資源管理技術的研究對網(wǎng)格計算技術的發(fā)展有著重大的實際意義和研究價值。 基于市場的網(wǎng)格計算模型中，用戶和資源之間具有各自的策略，出于自私性考慮，雙方都希望自己的利益最大化，這就需要合理

2、的資源管理方法來平衡這一矛盾。 本文在研究過程中，主要借鑒了基于市場的網(wǎng)格計算模型和經(jīng)濟學領域頗有成果的博弈論思想，將網(wǎng)格環(huán)境中資源的分配問題轉(zhuǎn)化為合作博弈問題，通過尋找合作博弈的納什均衡點來解決資源的分配，基于此，本文提出了一種基于合作博弈的網(wǎng)格資源管理算法CGRM和作業(yè)調(diào)度算法GSA-CGRM。 CGRM算法思想是將資源作為合作博弈的參與者，作業(yè)在資源上的等待時間作為合作博弈的收益函數(shù)，網(wǎng)格環(huán)境中的作業(yè)到來是一個隨機

3、過程，針對某一時間提交到網(wǎng)格環(huán)境中的作業(yè)量，通過合作博弈尋找資源之間接收作業(yè)量的納什均衡點，形成資源合作聯(lián)盟，來滿足用戶應用程序的需求。GSA-CGRM參考Min-min的作業(yè)調(diào)度策略，將網(wǎng)格中的作業(yè)按照資源接收作業(yè)的能力進行重新整合，為新的作業(yè)隊列設置作業(yè)信息，提交到目標資源上進行處理，期望作業(yè)在目標資源上的等待時間最短，并且資源的負載在此次博弈過程中的達到均衡。 文章最后用GridSim模擬器實現(xiàn)并驗證了算法，對實驗數(shù)據(jù)進行