Linux集群負載調(diào)度機制的研究.pdf

1、隨著網(wǎng)絡(luò)快速發(fā)展和網(wǎng)絡(luò)用戶日益增加，單臺服務(wù)器難以滿足大量用戶的需求，而集群的出現(xiàn)緩解了這一問題。集群系統(tǒng)具有可伸縮性、高性價比、高可用性的特點，因此得到了廣泛的應用。負載均衡是集群性能提高的關(guān)鍵因素之一，目前仍然是集群系統(tǒng)研究的一個熱點，具有較高的研究價值和應用前景。 本文的研究內(nèi)容作為大連市科學技術(shù)基金計劃項目《新型網(wǎng)絡(luò)服務(wù)器的資源管理與系統(tǒng)狀態(tài)監(jiān)控(編號：2005J22JH031)》的重要組成部分，主要研究了Linux集群

2、的負載均衡。首先介紹了集群負載均衡算法的模型、負載指標、調(diào)度算法、負載均衡實現(xiàn)技術(shù)，然后詳細介紹了LVS的體系結(jié)構(gòu)、軟件層次，著重分析了四種常用調(diào)度算法和基于IP層的轉(zhuǎn)發(fā)模式。LVS集群的調(diào)度算法目前還是無反饋節(jié)點信息的負載調(diào)度，適合少量用戶的訪問。對于大規(guī)模并發(fā)訪問存在效率低，穩(wěn)定性差，可用性差和整體性能下降等問題。最后在分析原有調(diào)度算法存在不足的基礎(chǔ)上，本文提出并構(gòu)建了帶反饋的集群負載動態(tài)調(diào)度方案LBDW，這種方案通過收集負載信息，

3、根據(jù)負載和節(jié)點固有性能計算動態(tài)權(quán)值，從而估測各服務(wù)器的剩余處理能力，同時監(jiān)測服務(wù)器的健康狀況，然后選擇一種加權(quán)的算法來實現(xiàn)有反饋的負載動態(tài)調(diào)度。本文針對較優(yōu)的有反饋的動態(tài)加權(quán)最小連接(DWLC)調(diào)度算法存在的不足進行了優(yōu)化，改進為優(yōu)化動態(tài)加權(quán)連接(ODWC)調(diào)度算法，并將ODWC調(diào)度算法應用到具有反饋的集群負載動態(tài)調(diào)度方案中。 通過測試工具Siege對加權(quán)最小連接(WLC)、DWLC和ODWC調(diào)度算法進行壓力測試，大量實驗表明，