Linux集群負(fù)載調(diào)度機(jī)制的研究
發(fā)布時(shí)間:2020-05-06 13:21
【摘要】: 隨著網(wǎng)絡(luò)快速發(fā)展和網(wǎng)絡(luò)用戶日益增加,單臺(tái)服務(wù)器難以滿足大量用戶的需求,而集群的出現(xià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集群的負(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)度,適合少量用戶的訪問。對(duì)于大規(guī)模并發(fā)訪問存在效率低,穩(wěn)定性差,可用性差和整體性能下降等問題。最后在分析原有調(diào)度算法存在不足的基礎(chǔ)上,本文提出并構(gòu)建了帶反饋的集群負(fù)載動(dòng)態(tài)調(diào)度方案LBDW,這種方案通過(guò)收集負(fù)載信息,根據(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)表明,在相同負(fù)載情況下,本文提出帶反饋的集群負(fù)載動(dòng)態(tài)調(diào)度中ODWC算法性能比DWLC要好,尤其是在短時(shí)間內(nèi)更明顯,而動(dòng)態(tài)調(diào)度算法DWLC性能要比WLC要好,特別在負(fù)載大的情況下。
【圖文】:
發(fā)展比較成熟,因此本章主要討論基于 IP 層上的負(fù)載均衡。根據(jù)角度不同可從多方面對(duì) LVS 進(jìn)行分析,實(shí)現(xiàn)從宏觀到微觀的理解。本章從 LVS 體系結(jié)軟件層次、內(nèi)部調(diào)度算法、均衡技術(shù)來(lái)介紹 LVS。3.1 體系結(jié)構(gòu)及軟件層次結(jié)構(gòu)3.1.1 體系結(jié)構(gòu)LVS 虛擬服務(wù)器的結(jié)構(gòu)如圖 3.1 所示[30]。在最前端有一個(gè)調(diào)度器,在調(diào)器后端有多個(gè)真實(shí)服務(wù)器,當(dāng)有客戶請(qǐng)求到達(dá)調(diào)度器時(shí),,根據(jù)調(diào)度器上的轉(zhuǎn)模式和調(diào)度算法,將請(qǐng)求分配給后端某個(gè)節(jié)點(diǎn)。其中有三種包轉(zhuǎn)發(fā)模式和十調(diào)度算法。在設(shè)計(jì)時(shí)考慮了系統(tǒng)的透明性、可伸縮性、高可用性、易管理性
【學(xué)位授予單位】:遼寧師范大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2008
【分類號(hào)】:TP338
本文編號(hào):2651329
【圖文】:
發(fā)展比較成熟,因此本章主要討論基于 IP 層上的負(fù)載均衡。根據(jù)角度不同可從多方面對(duì) LVS 進(jìn)行分析,實(shí)現(xiàn)從宏觀到微觀的理解。本章從 LVS 體系結(jié)軟件層次、內(nèi)部調(diào)度算法、均衡技術(shù)來(lái)介紹 LVS。3.1 體系結(jié)構(gòu)及軟件層次結(jié)構(gòu)3.1.1 體系結(jié)構(gòu)LVS 虛擬服務(wù)器的結(jié)構(gòu)如圖 3.1 所示[30]。在最前端有一個(gè)調(diào)度器,在調(diào)器后端有多個(gè)真實(shí)服務(wù)器,當(dāng)有客戶請(qǐng)求到達(dá)調(diào)度器時(shí),,根據(jù)調(diào)度器上的轉(zhuǎn)模式和調(diào)度算法,將請(qǐng)求分配給后端某個(gè)節(jié)點(diǎn)。其中有三種包轉(zhuǎn)發(fā)模式和十調(diào)度算法。在設(shè)計(jì)時(shí)考慮了系統(tǒng)的透明性、可伸縮性、高可用性、易管理性
【學(xué)位授予單位】:遼寧師范大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2008
【分類號(hào)】:TP338
【引證文獻(xiàn)】
相關(guān)碩士學(xué)位論文 前3條
1 秦曉晨;基于動(dòng)態(tài)負(fù)載均衡技術(shù)的培訓(xùn)系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];西安電子科技大學(xué);2010年
2 何淼;DRM加密方案的研究與設(shè)計(jì)[D];汕頭大學(xué);2011年
3 熊步云;Web集群公平調(diào)度算法的研究與實(shí)現(xiàn)[D];汕頭大學(xué);2010年
本文編號(hào):2651329
本文鏈接:http://sikaile.net/kejilunwen/jisuanjikexuelunwen/2651329.html
最近更新
教材專著