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

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

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

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

【學位級別】：碩士

【部分圖文】：

共享存儲結(jié)構

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

...口 口口口口 圖2一 1LVS結(jié)構圖(2)KTCPVS[22] KTCPVS(KemelTCPVi山皿 1Server)的結(jié)構如圖2一2所示，它是LVS開發(fā)者開發(fā)的一個基于內(nèi)容分布的集群系統(tǒng)。KTCPVS集群的體系結(jié)構主要是由兩部分組成:一是KTCPVS交換機，進行基于內(nèi)容的調(diào)度;二是后端服務器，運行不同的網(wǎng)絡服務。KTCPVS交換機和后端服務器通過LAN/場認N互聯(lián)。KTCPVS交換機將不同類型的請求發(fā)送到不同的后端服務器，再將結(jié)果返回給客戶，后端服務器對客戶是不可見的。KTCPVS集群的結(jié)構對客戶是透明的，客戶訪問集群提供的網(wǎng)絡服務就像訪問一臺高性能、高可用的服務器一樣[23]。


本文編號：2965888