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

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

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

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