基于經(jīng)濟模型的網(wǎng)格資源調(diào)度技術的研究與仿真.pdf

1、網(wǎng)格計算(grid computing)被認為是繼因特網(wǎng)和Web之后的第三次浪潮，是下一代互聯(lián)網(wǎng)技術研究與應用的重要領域之一。網(wǎng)格計算主要研究在分布、異構(gòu)、自治的網(wǎng)絡資源環(huán)境中動態(tài)建構(gòu)虛擬組織并實現(xiàn)跨組織的資源共享與協(xié)同工作，資源的匯聚和共享是網(wǎng)格最重要的特征，共享與協(xié)作是網(wǎng)格的基本理念。然而，在網(wǎng)格環(huán)境中，大量地理上分布的各種資源為不同的組織所擁有，這些組織具有不同的使用規(guī)則、不同的計費模型、不一樣的負荷能力和不同的使用模型；資源擁有

2、者和資源使用者各自具有不同的目標、目的、策略和需求，因此一些傳統(tǒng)的資源管理和調(diào)度方法在網(wǎng)格系統(tǒng)中并不適用。將經(jīng)濟學模型引入到網(wǎng)格體系中，研究經(jīng)濟學的方法在網(wǎng)格任務調(diào)度中的應用，是近年來網(wǎng)格任務調(diào)度領域的一個研究熱點。 本文針對網(wǎng)格資源自身的屬性以及網(wǎng)格任務滿足用戶QoS(Quality ofService)的要求，采用屬性參數(shù)具體化分析的方法，選取具有代表性的相關屬性，即任務的完成費用、時間期限和資源的利用率：并在這三種QoS的

3、約束下，對傳統(tǒng)的資源調(diào)度策略以及任務調(diào)度算法進行比較深入的研究。 本文所做的主要研究及創(chuàng)新性主要體現(xiàn)在以下幾個方面： 1) 在具有時間期限、成本費用QoS的約束下，從資源的預算成本、時間期限以及資源利用率這幾個要素來考慮，分析了傳統(tǒng)改進的時間代價優(yōu)化算法(DBC_CostTime)和常規(guī)的任務分組算法(TsakGrouping)，結(jié)合傳統(tǒng)算法的優(yōu)點，提出具有時間期限、成本費用約束的任務分組算法(DBC_TsakGroup

4、)。 2) 根據(jù)分組算法的思想，提出了一種具有時間、費用約束的最大最小算法(DBC_MaxMin)。 3) 根據(jù)提出的算法，對Gridsim模擬器進行相關修改，使用gridsimtoolkit-4.0對DBC_CostTime算法，DBC_TaskGroup算法以及提出的DBC_MaxMin進行仿真。 通過幾組對比實驗，對這三種算法從多角度進行分析和比較。從而證明提出的DBC_MaxMin算法比其他兩種算法擁有更