約束條件下的網(wǎng)格動(dòng)態(tài)負(fù)載均衡算法研究.pdf

1、網(wǎng)格負(fù)載均衡目標(biāo)是將負(fù)載均勻分配給可用的資源站點(diǎn)，從而提高系統(tǒng)的吞吐量。
　　 隨著網(wǎng)格系統(tǒng)逐步從科研領(lǐng)域走向更加廣泛的商業(yè)領(lǐng)域，尤其是對(duì)用戶(hù)QoS需求的日益重視，網(wǎng)格應(yīng)用對(duì)負(fù)載均衡提出了諸多約束性需求，如費(fèi)用約束、實(shí)時(shí)性約束等。網(wǎng)格環(huán)境中的負(fù)載均衡已經(jīng)成為當(dāng)前網(wǎng)格計(jì)算中的一個(gè)熱點(diǎn)研究課題，研究約束條件下網(wǎng)格動(dòng)態(tài)負(fù)載均衡算法具有良好的理論意義與實(shí)用價(jià)值。
　　 針對(duì)網(wǎng)格環(huán)境特點(diǎn)及約束性要求，研究提出了一種分層動(dòng)態(tài)負(fù)載均衡

2、機(jī)制，通過(guò)采用隨機(jī)服務(wù)模型描述網(wǎng)格任務(wù)流特性及其資源上的動(dòng)態(tài)負(fù)載狀態(tài)，將站點(diǎn)內(nèi)的負(fù)載均衡問(wèn)題歸結(jié)為目標(biāo)約束規(guī)劃問(wèn)題，理論分析證明了分層負(fù)載均衡機(jī)制的有效性，證明并設(shè)計(jì)了優(yōu)化方案的求解算法。
　　 仿真實(shí)驗(yàn)結(jié)果顯示，本文提出的針對(duì)響應(yīng)時(shí)間約束下的基于響應(yīng)時(shí)間最優(yōu)分配方案的分層動(dòng)態(tài)負(fù)載均衡算法(OCHETA)在平均響應(yīng)時(shí)間約束下優(yōu)于以往經(jīng)典的RBA算法和RRA算法，而針對(duì)費(fèi)用約束下的基于費(fèi)用的最優(yōu)分配方案的分層動(dòng)態(tài)負(fù)載均衡算法(OC