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

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

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