基于CG樹的負(fù)載調(diào)度算法和資源管理模型的研究與實(shí)現(xiàn)
發(fā)布時(shí)間:2021-01-09 03:29
本文研究在CG樹模型下的負(fù)載調(diào)度算法和資源管理模型,以實(shí)現(xiàn)分布式集群系統(tǒng)的負(fù)載均衡和資源合理利用。通過研究現(xiàn)有的負(fù)載調(diào)度算法,本文提出了一種基于CG樹模型的請(qǐng)求式動(dòng)態(tài)負(fù)載調(diào)度算法,該調(diào)度算法根據(jù)集群系統(tǒng)內(nèi)各個(gè)節(jié)點(diǎn)所擁有的資源信息和負(fù)載情況,結(jié)合外界請(qǐng)求的來源和請(qǐng)求內(nèi)容,動(dòng)態(tài)地選擇集群系統(tǒng)內(nèi)最合適的一個(gè)節(jié)點(diǎn)來為外界請(qǐng)求服務(wù)。該算法能在滿足外界請(qǐng)求的同時(shí),有效的實(shí)現(xiàn)集群系統(tǒng)的負(fù)載均衡。我們提出了一種基于CG樹的請(qǐng)求式資源管理模型。該模型能在適當(dāng)?shù)臅r(shí)候?qū)合到y(tǒng)中訪問次數(shù)較多的文件資源進(jìn)行擴(kuò)散,使得更多的服務(wù)器節(jié)點(diǎn)擁有這個(gè)資源,以避免系統(tǒng)負(fù)載失衡;同時(shí),在適當(dāng)?shù)臅r(shí)候?qū)ν饨缭L問次數(shù)很少的資源副本進(jìn)行刪除,以避免服務(wù)器存儲(chǔ)空間的浪費(fèi)。在Linux操作系統(tǒng)下使用socket及多線程技術(shù)實(shí)現(xiàn)了CG樹下的資源管理模型的一個(gè)原型,并進(jìn)行了一些相關(guān)的測(cè)試實(shí)驗(yàn)。
【文章來源】:廈門大學(xué)福建省 211工程院校 985工程院校 教育部直屬院校
【文章頁(yè)數(shù)】:68 頁(yè)
【學(xué)位級(jí)別】:碩士
【部分圖文】:
共享存儲(chǔ)結(jié)構(gòu)
紐紐睡澳澳 澳澳澳澳澳 .......i唇示 示翔翔翔翔翔 翔翔 翔圖1一1共享存儲(chǔ)結(jié)構(gòu)(2)獨(dú)立存儲(chǔ)這種結(jié)構(gòu)如圖1一2所示,跟上面提到的共享存儲(chǔ)的結(jié)構(gòu)有些類似,這種結(jié)構(gòu)同樣擁有與客戶請(qǐng)求進(jìn)行交互的對(duì)外的負(fù)載均衡器以及用于真正提供服務(wù)的服務(wù)器池,但沒有第三層的共享存儲(chǔ)結(jié)構(gòu),而是每臺(tái)真實(shí)服務(wù)器都使用本地的存儲(chǔ)設(shè)備存儲(chǔ)資源文件。這種結(jié)構(gòu)的集群構(gòu)造比較廉價(jià),不需要專門的存儲(chǔ)設(shè)備,只需要普通的PC機(jī)就可以構(gòu)建。但這種結(jié)構(gòu)也有其自身的缺點(diǎn),主要體現(xiàn)在每臺(tái)服務(wù)器都需要有整個(gè)集群系統(tǒng)中所能提供的所有資源的一個(gè)備份,這樣會(huì)造成資源冗余現(xiàn)象嚴(yán)重,很多比較少被訪問的資源在所有服務(wù)器上都有備份,因此使得服務(wù)器存儲(chǔ)空間的浪費(fèi)比較嚴(yán)重。另外,采用這種存儲(chǔ)結(jié)構(gòu),為了保證服務(wù)器池各個(gè)服務(wù)器節(jié)點(diǎn)資源的一致性
...口 口口口口 圖2一 1LVS結(jié)構(gòu)圖(2)KTCPVS[22] KTCPVS(KemelTCPVi山皿 1Server)的結(jié)構(gòu)如圖2一2所示,它是LVS開發(fā)者開發(fā)的一個(gè)基于內(nèi)容分布的集群系統(tǒng)。KTCPVS集群的體系結(jié)構(gòu)主要是由兩部分組成:一是KTCPVS交換機(jī),進(jìn)行基于內(nèi)容的調(diào)度;二是后端服務(wù)器,運(yùn)行不同的網(wǎng)絡(luò)服務(wù)。KTCPVS交換機(jī)和后端服務(wù)器通過LAN/場(chǎng)認(rèn)N互聯(lián)。KTCPVS交換機(jī)將不同類型的請(qǐng)求發(fā)送到不同的后端服務(wù)器,再將結(jié)果返回給客戶,后端服務(wù)器對(duì)客戶是不可見的。KTCPVS集群的結(jié)構(gòu)對(duì)客戶是透明的,客戶訪問集群提供的網(wǎng)絡(luò)服務(wù)就像訪問一臺(tái)高性能、高可用的服務(wù)器一樣[23]。
本文編號(hào):2965888
【文章來源】:廈門大學(xué)福建省 211工程院校 985工程院校 教育部直屬院校
【文章頁(yè)數(shù)】:68 頁(yè)
【學(xué)位級(jí)別】:碩士
【部分圖文】:
共享存儲(chǔ)結(jié)構(gòu)
紐紐睡澳澳 澳澳澳澳澳 .......i唇示 示翔翔翔翔翔 翔翔 翔圖1一1共享存儲(chǔ)結(jié)構(gòu)(2)獨(dú)立存儲(chǔ)這種結(jié)構(gòu)如圖1一2所示,跟上面提到的共享存儲(chǔ)的結(jié)構(gòu)有些類似,這種結(jié)構(gòu)同樣擁有與客戶請(qǐng)求進(jìn)行交互的對(duì)外的負(fù)載均衡器以及用于真正提供服務(wù)的服務(wù)器池,但沒有第三層的共享存儲(chǔ)結(jié)構(gòu),而是每臺(tái)真實(shí)服務(wù)器都使用本地的存儲(chǔ)設(shè)備存儲(chǔ)資源文件。這種結(jié)構(gòu)的集群構(gòu)造比較廉價(jià),不需要專門的存儲(chǔ)設(shè)備,只需要普通的PC機(jī)就可以構(gòu)建。但這種結(jié)構(gòu)也有其自身的缺點(diǎn),主要體現(xiàn)在每臺(tái)服務(wù)器都需要有整個(gè)集群系統(tǒng)中所能提供的所有資源的一個(gè)備份,這樣會(huì)造成資源冗余現(xiàn)象嚴(yán)重,很多比較少被訪問的資源在所有服務(wù)器上都有備份,因此使得服務(wù)器存儲(chǔ)空間的浪費(fèi)比較嚴(yán)重。另外,采用這種存儲(chǔ)結(jié)構(gòu),為了保證服務(wù)器池各個(gè)服務(wù)器節(jié)點(diǎn)資源的一致性
...口 口口口口 圖2一 1LVS結(jié)構(gòu)圖(2)KTCPVS[22] KTCPVS(KemelTCPVi山皿 1Server)的結(jié)構(gòu)如圖2一2所示,它是LVS開發(fā)者開發(fā)的一個(gè)基于內(nèi)容分布的集群系統(tǒng)。KTCPVS集群的體系結(jié)構(gòu)主要是由兩部分組成:一是KTCPVS交換機(jī),進(jìn)行基于內(nèi)容的調(diào)度;二是后端服務(wù)器,運(yùn)行不同的網(wǎng)絡(luò)服務(wù)。KTCPVS交換機(jī)和后端服務(wù)器通過LAN/場(chǎng)認(rèn)N互聯(lián)。KTCPVS交換機(jī)將不同類型的請(qǐng)求發(fā)送到不同的后端服務(wù)器,再將結(jié)果返回給客戶,后端服務(wù)器對(duì)客戶是不可見的。KTCPVS集群的結(jié)構(gòu)對(duì)客戶是透明的,客戶訪問集群提供的網(wǎng)絡(luò)服務(wù)就像訪問一臺(tái)高性能、高可用的服務(wù)器一樣[23]。
本文編號(hào):2965888
本文鏈接:http://sikaile.net/kejilunwen/jisuanjikexuelunwen/2965888.html
最近更新
教材專著