發(fā)布時間：2021-01-09 03:29

　　本文研究在CG樹模型下的負(fù)載調(diào)度算法和資源管理模型,以實現(xiàn)分布式集群系統(tǒng)的負(fù)載均衡和資源合理利用。通過研究現(xiàn)有的負(fù)載調(diào)度算法,本文提出了一種基于CG樹模型的請求式動態(tài)負(fù)載調(diào)度算法,該調(diào)度算法根據(jù)集群系統(tǒng)內(nèi)各個節(jié)點(diǎn)所擁有的資源信息和負(fù)載情況,結(jié)合外界請求的來源和請求內(nèi)容,動態(tài)地選擇集群系統(tǒng)內(nèi)最合適的一個節(jié)點(diǎn)來為外界請求服務(wù)。該算法能在滿足外界請求的同時,有效的實現(xiàn)集群系統(tǒng)的負(fù)載均衡。我們提出了一種基于CG樹的請求式資源管理模型。該模型能在適當(dāng)?shù)臅r候?qū)�集群系統(tǒng)中訪問次數(shù)較多的文件資源進(jìn)行擴(kuò)散,使得更多的服務(wù)器節(jié)點(diǎn)擁有這個資源,以避免系統(tǒng)負(fù)載失衡;同時,在適當(dāng)?shù)臅r候?qū)ν饨缭L問次數(shù)很少的資源副本進(jìn)行刪除,以避免服務(wù)器存儲空間的浪費(fèi)。在Linux操作系統(tǒng)下使用socket及多線程技術(shù)實現(xiàn)了CG樹下的資源管理模型的一個原型,并進(jìn)行了一些相關(guān)的測試實驗。 

【文章來源】：廈門大學(xué)福建省 211工程院校 985工程院校 教育部直屬院校

【文章頁數(shù)】：68 頁

【學(xué)位級別】：碩士

【部分圖文】：

共享存儲結(jié)構(gòu)

紐紐睡澳澳 澳澳澳澳澳 .......i唇示 示翔翔翔翔翔 翔翔 翔圖1一1共享存儲結(jié)構(gòu)(2)獨(dú)立存儲這種結(jié)構(gòu)如圖1一2所示，跟上面提到的共享存儲的結(jié)構(gòu)有些類似，這種結(jié)構(gòu)同樣擁有與客戶請求進(jìn)行交互的對外的負(fù)載均衡器以及用于真正提供服務(wù)的服務(wù)器池，但沒有第三層的共享存儲結(jié)構(gòu)，而是每臺真實服務(wù)器都使用本地的存儲設(shè)備存儲資源文件。這種結(jié)構(gòu)的集群構(gòu)造比較廉價，不需要專門的存儲設(shè)備，只需要普通的PC機(jī)就可以構(gòu)建。但這種結(jié)構(gòu)也有其自身的缺點(diǎn)，主要體現(xiàn)在每臺服務(wù)器都需要有整個集群系統(tǒng)中所能提供的所有資源的一個備份，這樣會造成資源冗余現(xiàn)象嚴(yán)重，很多比較少被訪問的資源在所有服務(wù)器上都有備份，因此使得服務(wù)器存儲空間的浪費(fèi)比較嚴(yán)重。另外，采用這種存儲結(jié)構(gòu)，為了保證服務(wù)器池各個服務(wù)器節(jié)點(diǎn)資源的一致性

...口 口口口口 圖2一 1LVS結(jié)構(gòu)圖(2)KTCPVS[22] KTCPVS(KemelTCPVi山皿 1Server)的結(jié)構(gòu)如圖2一2所示，它是LVS開發(fā)者開發(fā)的一個基于內(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/場認(rèn)N互聯(lián)。KTCPVS交換機(jī)將不同類型的請求發(fā)送到不同的后端服務(wù)器，再將結(jié)果返回給客戶，后端服務(wù)器對客戶是不可見的。KTCPVS集群的結(jié)構(gòu)對客戶是透明的，客戶訪問集群提供的網(wǎng)絡(luò)服務(wù)就像訪問一臺高性能、高可用的服務(wù)器一樣[23]。


本文編號：2965888