基于目標(biāo)約束的分層動(dòng)態(tài)負(fù)載均衡算法

1 問(wèn)題的提出

網(wǎng)格計(jì)算是在分布、異構(gòu)、自治的網(wǎng)格環(huán)境下構(gòu)建虛擬組織，通過(guò)其內(nèi)部跨自治域的資源共享和協(xié)作，達(dá)到復(fù)雜應(yīng)用中對(duì)大規(guī)模計(jì)算能力的需求。網(wǎng)格各站點(diǎn)的處理能力和容量不均衡及網(wǎng)格環(huán)境具有資源可用性不確定、服務(wù)能力異構(gòu)性、高通信延遲等特點(diǎn)，這些容易導(dǎo)致自治節(jié)點(diǎn)的負(fù)載不均衡，大量性能分析報(bào)告顯示，負(fù)載不均是制約網(wǎng)格性能的關(guān)鍵瓶頸之一，因此負(fù)載均衡一直是網(wǎng)格領(lǐng)域的一個(gè)研究熱點(diǎn)。