網(wǎng)格資源管理中的協(xié)同分配問題研究.pdf

1、網(wǎng)格作為“第三代Internet”，是把整個(gè)互聯(lián)網(wǎng)整合成一臺(tái)巨大的超級(jí)計(jì)算機(jī)，實(shí)現(xiàn)計(jì)算資源、存儲(chǔ)資源、數(shù)據(jù)資源、信息資源、知識(shí)資源、專家資源的全面共享。網(wǎng)格的目標(biāo)是實(shí)現(xiàn)資源的有效共享，因此，資源管理是網(wǎng)格的核心問題，它包括資源的組織、定位和分配，以及進(jìn)程創(chuàng)建和其他相關(guān)問題。網(wǎng)格資源具有分布性、異構(gòu)性、動(dòng)態(tài)性等特點(diǎn)，這使得網(wǎng)格環(huán)境下的資源管理異常復(fù)雜。目前，國(guó)內(nèi)外對(duì)網(wǎng)格資源管理的相關(guān)研究主要包括理論模型和實(shí)驗(yàn)產(chǎn)品兩個(gè)方面。這兩方面的研究都

2、做得還不夠，現(xiàn)有的產(chǎn)品還不夠成熟。 在網(wǎng)格計(jì)算環(huán)境中，經(jīng)常需要為單個(gè)任務(wù)同時(shí)分配多個(gè)資源以滿足其性能需求，網(wǎng)格資源的協(xié)同分配問題正是在這樣的背景下產(chǎn)生的。網(wǎng)格特殊的環(huán)境給協(xié)同分配問題帶來了一些挑戰(zhàn)性的問題：很多應(yīng)用需要的資源集常?？缭蕉鄠€(gè)管理域，而不同的管理域在使用策略、調(diào)度策略和安全機(jī)制上各不相同；而且分配資源時(shí)經(jīng)常由于存在競(jìng)爭(zhēng)和權(quán)限問題而造成失敗。這樣就需要一種特殊的機(jī)制來協(xié)同分配位于多個(gè)站點(diǎn)上的資源，并在這些資源上啟動(dòng)計(jì)算

3、，以及監(jiān)控和管理這些計(jì)算。 解決資源協(xié)同分配問題能夠有效的提高網(wǎng)格中資源的利用率，而目前這方面的相關(guān)研究較少，所以網(wǎng)格資源管理系統(tǒng)和資源協(xié)同分配的研究對(duì)于網(wǎng)格的發(fā)展具有很重要的意義。 本文的主要工作及創(chuàng)新點(diǎn)如下：(1)本文綜述了網(wǎng)格技術(shù)的研究現(xiàn)狀，分析了目前國(guó)內(nèi)外網(wǎng)格資源管理和資源協(xié)同分配的研究趨勢(shì)。 (2)本文設(shè)計(jì)了一種支持資源協(xié)同分配的層次式資源管理模型，對(duì)模型中資源的組織、描述、維護(hù)以及如何在該模型中實(shí)現(xiàn)資

4、源的協(xié)同分配進(jìn)行了詳細(xì)的討論。 (3)本文提出了一種網(wǎng)格環(huán)境下的協(xié)同調(diào)度算法RB-OT，針對(duì)網(wǎng)格的特點(diǎn)，引入預(yù)約機(jī)制來保證協(xié)同調(diào)度的成功，該算法結(jié)合回填、優(yōu)先級(jí)等技術(shù)，同時(shí)在為任務(wù)分配資源時(shí)也考慮了用戶提出的諸如截止期、預(yù)算等QoS要求。 (4)對(duì)于提出的網(wǎng)格資源協(xié)同調(diào)度算法，本文對(duì)目前常用的網(wǎng)格仿真工具進(jìn)行了分析比較，選擇了網(wǎng)格建模與仿真工具箱GridSim對(duì)提出的協(xié)同調(diào)度算法實(shí)現(xiàn)了模擬仿真。實(shí)驗(yàn)結(jié)果表明，本文提出的協(xié)