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

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

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

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

【部分圖文】：

CHWBL在不同負(fù)載下各節(jié)點(diǎn)請(qǐng)求分配情況

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

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

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

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



本文編號(hào)：3610095