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

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

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

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