Beowulf集群系統(tǒng)負(fù)載均衡問(wèn)題研究.pdf

1、計(jì)算機(jī)集群系統(tǒng)是通過(guò)高速網(wǎng)絡(luò)將一組PC或工作站連接起來(lái)構(gòu)成的高可靠、可擴(kuò)展的服務(wù)器系統(tǒng)。集群中各PC或工作站通過(guò)統(tǒng)一調(diào)度、協(xié)調(diào)運(yùn)行達(dá)到高效并行處理的目的。Beowulf集群結(jié)構(gòu)開(kāi)放，具有較高的性能價(jià)格比，是典型的集群系統(tǒng)之一。集群系統(tǒng)負(fù)載均衡策略是目前集群系統(tǒng)研究的重要課題。 本文首先對(duì)Beowulf集群服務(wù)器負(fù)載均衡問(wèn)題的相關(guān)理論進(jìn)行了介紹與分析。然后從集群系統(tǒng)的服務(wù)器端出發(fā)，提出了一種基于遺傳算法的Beowulf集群系統(tǒng)節(jié)點(diǎn)

2、負(fù)載均衡算法，用節(jié)點(diǎn)的總體資源、CPU的就緒隊(duì)列長(zhǎng)度和節(jié)點(diǎn)的任務(wù)數(shù)來(lái)構(gòu)造遺傳算法的目標(biāo)函數(shù)，既考慮了Beowulf集群異構(gòu)的特點(diǎn)，又能很好地體現(xiàn)負(fù)載程度，通過(guò)使用網(wǎng)絡(luò)壓力測(cè)試工具對(duì)該算法進(jìn)行性能測(cè)試，表明能夠降低服務(wù)器端請(qǐng)求的響應(yīng)時(shí)間，改善了系統(tǒng)性能。從客戶(hù)端角度出發(fā)，提出了一種動(dòng)態(tài)反饋?zhàn)赃m應(yīng)均衡改進(jìn)算法，采用客戶(hù)端下載速度來(lái)衡量節(jié)點(diǎn)的負(fù)載，通過(guò)仿真模擬表明該算法有效地達(dá)到均衡負(fù)載的目的，能夠根據(jù)資源使用狀況及時(shí)做出反應(yīng)，從而為客戶(hù)端提