互聯(lián)網(wǎng)接入數(shù)的幾何式增長導(dǎo)致了Web服務(wù)器負載壓力和用戶訪問時延的增加。代理緩存集群（Proxy Cache Cluster,PCC）是一組具有緩存能力、部署在骨干網(wǎng)邊緣且與客戶端通過高速局域網(wǎng)互聯(lián)的代理服務(wù)器,將PCC作為客戶端與Web服務(wù)器的中間件,在緩解Web服務(wù)器壓力、降低用戶訪問時延的同時,也引入了負載均衡和緩存管理等新問題,如果不能處理這些問題,就會導(dǎo)致PCC性能降低。為此,本文面向PCC,分別提出基于虛擬節(jié)點的有限負載一致性哈希負載均衡策略和基于分代與綜合駐留價值的緩存管理策略,主要研究內(nèi)容如下:1.在有限負載一致性哈希策略中引入虛擬節(jié)點可以解決原策略負載均衡性受節(jié)點映射分散性影響以及不支持異構(gòu)PCC的不足。改進策略將緩存節(jié)點性能評價指標作為獨立信息數(shù)據(jù)波動賦權(quán)法輸入,得到緩存節(jié)點性能量化值占比,結(jié)合隨機函數(shù),可為緩存節(jié)點生成對應(yīng)數(shù)目的虛擬節(jié)點。根據(jù)各緩存節(jié)點擁有虛擬節(jié)點數(shù)的最大公約數(shù)m,改進策略可將哈希環(huán)均分為m段弧,并通過MD5函數(shù)將虛擬節(jié)點按比例映射到各段弧上。仿真結(jié)果表明,該策略在不考慮緩存空間大小限制的情況下,有效地提高了同構(gòu)和異構(gòu)PCC的負載均衡性和緩存命中率... 

【文章來源】：重慶郵電大學(xué)重慶市

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

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

【部分圖文】：

CHWBL在不同負載下各節(jié)點請求分配情況

重慶郵電大學(xué)碩士學(xué)位論文第3章基于虛擬節(jié)點的有限負載一致性哈希策略34圖3.7各指標殘差及置信區(qū)間由圖3.7可知，由于三個指標的回歸誤差均在置信區(qū)間內(nèi)，未出現(xiàn)異常點，所以可以認為IIDFW對三個指標權(quán)重的評估是準確的。針對同構(gòu)和異構(gòu)PCC，使用ApatchJMeter壓力測試軟件分別在2000、5000和10000并發(fā)下對CHWBLVN策略進行測試，同構(gòu)和異構(gòu)PCC下各節(jié)點負載分布情況分別如圖3.8(a)和3.8(b)所示。(a)同構(gòu)環(huán)境CHWBLVN負載分布(b)異構(gòu)環(huán)境CHWBLVN負載分布圖3.8同構(gòu)和異構(gòu)PCC環(huán)境下各節(jié)點負載分布由圖3.8(a)可知，引入虛擬節(jié)點后，同構(gòu)PCC環(huán)境下負載能夠在各緩存節(jié)點間(a)內(nèi)存殘差(b)CPU殘差(c)硬盤殘差

重慶郵電大學(xué)碩士學(xué)位論文第3章基于虛擬節(jié)點的有限負載一致性哈希策略34圖3.7各指標殘差及置信區(qū)間由圖3.7可知，由于三個指標的回歸誤差均在置信區(qū)間內(nèi)，未出現(xiàn)異常點，所以可以認為IIDFW對三個指標權(quán)重的評估是準確的。針對同構(gòu)和異構(gòu)PCC，使用ApatchJMeter壓力測試軟件分別在2000、5000和10000并發(fā)下對CHWBLVN策略進行測試，同構(gòu)和異構(gòu)PCC下各節(jié)點負載分布情況分別如圖3.8(a)和3.8(b)所示。(a)同構(gòu)環(huán)境CHWBLVN負載分布(b)異構(gòu)環(huán)境CHWBLVN負載分布圖3.8同構(gòu)和異構(gòu)PCC環(huán)境下各節(jié)點負載分布由圖3.8(a)可知，引入虛擬節(jié)點后，同構(gòu)PCC環(huán)境下負載能夠在各緩存節(jié)點間(a)內(nèi)存殘差(b)CPU殘差(c)硬盤殘差

【參考文獻】：
期刊論文
[1]WSN中基于改進蟻群的能量優(yōu)化路由算法[J]. 蔣占軍,周濤,楊永紅.  計算機工程. 2020(04)
[2]基于帕累托法則的網(wǎng)絡(luò)負荷擴容研究[J]. 王凌風(fēng),盧國瀟.  郵電設(shè)計技術(shù). 2019(07)
[3]一種基于緩存對象未來價值的淘汰算法[J]. 任飛,湯英,段翰聰.  陜西理工大學(xué)學(xué)報(自然科學(xué)版). 2019(03)
[4]移動邊緣網(wǎng)絡(luò)中計算遷移與內(nèi)容緩存研究綜述[J]. 張開元,桂小林,任德旺,李敬,吳杰,任東勝.  軟件學(xué)報. 2019(08)
[5]基于南昌大學(xué)高性能計算集群的磁場重聯(lián)粒子模擬研究[J]. 余志擁,羅躍劍,唐榮欣,周猛,鐘志宏,龐燁,鄧曉華.  南昌大學(xué)學(xué)報(理科版). 2019(01)
[6]改進加權(quán)輪詢負載均衡算法研究[J]. 韓朋花,葉青,姜曉明,陳占芳.  長春理工大學(xué)學(xué)報(自然科學(xué)版). 2018(03)
[7]基于ATS的直播加速緩存系統(tǒng)設(shè)計[J]. 馬邦陽,魏偉剛,浦云明,尤志寧,王巍,陳凱萌.  集美大學(xué)學(xué)報(自然科學(xué)版). 2018(02)
[8]Distributed Clustering Algorithm for Energy Efficiency and Load-Balance in Large-Scale Multi-Agent Systems[J]. LU Shaolei,FANG Hao,WEI Yue.  Journal of Systems Science & Complexity. 2018(01)
[9]服務(wù)于風(fēng)電系統(tǒng)的改進緩存替換算法研究[J]. 魯爾潔,陳巒,李堅,黃琦,張真源,井實,周統(tǒng)漢.  計算機科學(xué). 2017(09)
[10]基于組合賦權(quán)法的企業(yè)技術(shù)創(chuàng)新能力評價[J]. 劉利平,江玉慶,李金生.  統(tǒng)計與決策. 2017(13)

碩士論文
[1]基于Nginx負載均衡的動態(tài)分配技術(shù)研究[D]. 張娜.哈爾濱工程大學(xué) 2019
[2]面向平安城市的視頻傳輸負載均衡方法研究與系統(tǒng)實現(xiàn)[D]. 徐真真.西安電子科技大學(xué) 2018
[3]流媒體服務(wù)器集群負載均衡策略的研究[D]. 王釗.西安郵電大學(xué) 2017
[4]基于LVS集群的一種動態(tài)負載均衡算法的研究與實現(xiàn)[D]. 常興磊.湖南師范大學(xué) 2015
[5]Web緩存替換策略與預(yù)取技術(shù)的研究[D]. 張旺俊.中國科學(xué)技術(shù)大學(xué) 2011
[6]高速網(wǎng)絡(luò)中集群Web緩存系統(tǒng)設(shè)計[D]. 曹杰.電子科技大學(xué) 2009



本文編號：3610095