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

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

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

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