基于信譽(yù)度效益最優(yōu)的網(wǎng)格資源選擇算法研究.pdf

1、網(wǎng)格技術(shù)是繼 Web與 Internet技術(shù)后的第三大技術(shù)。網(wǎng)格把大量的、分布式的各種軟件和硬件資源組合起來，為科研人員和工程技術(shù)人員提供了統(tǒng)一的計(jì)算環(huán)境，來解決數(shù)據(jù)和集中計(jì)算問題。網(wǎng)格資源的動(dòng)態(tài)性、異構(gòu)性和自治性，使得網(wǎng)格資源調(diào)度技術(shù)成為研究網(wǎng)格的一個(gè)關(guān)鍵問題。各種網(wǎng)格資源選擇算法都力求將網(wǎng)格資源分配更優(yōu)化，是當(dāng)前的一個(gè)重要研究內(nèi)容。網(wǎng)格資源分配的實(shí)質(zhì)就是協(xié)調(diào)應(yīng)用程序與各種網(wǎng)格計(jì)算資源之間的合理分配，以提高網(wǎng)格應(yīng)用的執(zhí)行效率及網(wǎng)格資源

2、的使用率，優(yōu)化網(wǎng)格性能。從經(jīng)濟(jì)學(xué)角度進(jìn)行研究是目前國內(nèi)對資源選擇算法研究的一個(gè)熱點(diǎn)，利用市場機(jī)制原則來解決網(wǎng)格資源分配問題。網(wǎng)格性能與網(wǎng)格資源的可靠性、異構(gòu)性、所分配的網(wǎng)絡(luò)性能等多種因素有關(guān)，為了保證網(wǎng)格資源的服務(wù)質(zhì)量，網(wǎng)格資源選擇算法必須綜合考慮影響網(wǎng)格性能的多方面因素和評(píng)估指標(biāo)?；诮?jīng)濟(jì)模型的網(wǎng)格資源調(diào)度算法遵循市場原則，使得資源提供方獲得效益的同時(shí)優(yōu)化了網(wǎng)格質(zhì)量，凈化了網(wǎng)格環(huán)境，是網(wǎng)格技術(shù)發(fā)展的一個(gè)必然趨勢。而信譽(yù)度是經(jīng)濟(jì)模型的一

3、個(gè)概念，將它引入到網(wǎng)格中，為用戶保證了網(wǎng)格資源的服務(wù)性能，從而提高了網(wǎng)格資源的質(zhì)量，吸引了更多的資源加入到網(wǎng)格中來，有利于擴(kuò)大網(wǎng)格的規(guī)模。
　　本文首先介紹了網(wǎng)格資源調(diào)度策略的一些相關(guān)知識(shí)和主要的研究內(nèi)容，然后結(jié)合網(wǎng)格的發(fā)展現(xiàn)狀及發(fā)展前景，總結(jié)出目前網(wǎng)格資源調(diào)度算法的不足。根據(jù)經(jīng)濟(jì)模型的特點(diǎn)，尋求一種與市場特點(diǎn)相接近的網(wǎng)格資源選擇算法。
　　本文所做的主要工作和創(chuàng)新點(diǎn)體現(xiàn)在以下幾個(gè)方面:
　　1.本文介紹了網(wǎng)格發(fā)展現(xiàn)狀

4、以及發(fā)展前景，分析了網(wǎng)格的概念、體系結(jié)構(gòu)以及資源調(diào)度經(jīng)濟(jì)模型，對比得出目前基于經(jīng)濟(jì)模型的網(wǎng)格資源調(diào)度算法的不足之處。
　　2.深入分析目前廣泛使用的網(wǎng)格資源調(diào)度算法的特點(diǎn)及不足。在此基礎(chǔ)上，依據(jù)市場經(jīng)營特點(diǎn)，提出了一種基于信譽(yù)度效益最優(yōu)的網(wǎng)格資源選擇算法。信譽(yù)度作為經(jīng)濟(jì)模型的一個(gè)概念被引入到網(wǎng)格資源分配中，提高了資源調(diào)度的效率。
　　3.本文從優(yōu)化網(wǎng)格資源質(zhì)量的角度出發(fā)，提出基于信譽(yù)度的網(wǎng)格資源調(diào)度算法。即在基于信譽(yù)度效益最

5、優(yōu)的網(wǎng)格資源選擇模型的基礎(chǔ)上加入一個(gè)計(jì)算網(wǎng)格資源信譽(yù)度平均值的計(jì)算器，提高了網(wǎng)格資源調(diào)度效率并且優(yōu)化了網(wǎng)格資源質(zhì)量。
　　4.在基于信譽(yù)度的網(wǎng)格資源調(diào)度算法中為網(wǎng)格資源的調(diào)度次數(shù)設(shè)置一個(gè)上限值，來進(jìn)一步優(yōu)化基于信譽(yù)度的網(wǎng)格資源調(diào)度算法，解決網(wǎng)格資源在基于此種調(diào)度方法的過程中所產(chǎn)生的負(fù)載問題。
　　5.詳細(xì)介紹了網(wǎng)格模擬器GridSim的特點(diǎn)。使用Java編程環(huán)境完成算法描述，并運(yùn)用GridSim對本文所提出的調(diào)度算法進(jìn)行了模