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

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

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

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

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

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