【摘要】:當(dāng)前伴隨著互聯(lián)網(wǎng)技術(shù)迅速的發(fā)展勢(shì)頭,網(wǎng)絡(luò)上的數(shù)據(jù)訪問量極具膨脹。但是,Internet用戶數(shù)不斷增加的結(jié)果是Web服務(wù)器的訪問也大大增加,如果在某個(gè)網(wǎng)絡(luò)區(qū)域內(nèi)或者某個(gè)固定的時(shí)間段內(nèi),同一數(shù)據(jù)反復(fù)的從Web服務(wù)器中響應(yīng)給用戶,將給Web服務(wù)器帶來巨大壓力,同時(shí)占用運(yùn)營(yíng)商有限的網(wǎng)絡(luò)帶寬。而Web緩存和預(yù)取這兩種技術(shù)都能很好地改善網(wǎng)絡(luò)帶寬性能、解決網(wǎng)絡(luò)堵塞和用戶訪問延時(shí)時(shí)間過長(zhǎng)等問題。 論文描述了Web代理服務(wù)器的原理和工作機(jī)制,在此基礎(chǔ)上,研究了Web緩存和預(yù)取的基本概念和關(guān)鍵技術(shù)、緩存系統(tǒng)和預(yù)取算法的分類及工作機(jī)制?紤]用戶對(duì)Web對(duì)象訪問的時(shí)間間隔因素,論文在GDS緩存替換算法的基礎(chǔ)上對(duì)緩存替換算法做了改進(jìn)和仿真實(shí)驗(yàn)驗(yàn)證改進(jìn)算法的性能;同時(shí)將預(yù)取技術(shù)應(yīng)用到代理服務(wù)器中,并驗(yàn)證了基于預(yù)取技術(shù)的Web代理服務(wù)緩存系統(tǒng)的性能。 Web代理服務(wù)器的緩存替換策略的核心是緩存替換算法,緩存策略能夠有效的提高代理服務(wù)器的性能。綜合考慮Web緩存對(duì)象的大小、訪問次數(shù)、訪問時(shí)間間隔及最近一次被訪問時(shí)間等因素,本文研究了傳統(tǒng)的Web緩存替換算法,分析了常用替換算法LRU、LFU、SIZE、GDS的性能優(yōu)劣。在系統(tǒng)研究分析GDS和GDSF算法的基礎(chǔ)上,提出了GDS的改進(jìn)算法GDSF-T方案,改進(jìn)算法除了兼顧文檔對(duì)象的大小,同時(shí)考慮了緩存對(duì)象訪問次數(shù)和存活時(shí)間的關(guān)系。以Squid代理服務(wù)器驗(yàn)證了GDSF-T算法的性能,通過與LRU、GDSF算法的實(shí)驗(yàn)對(duì)比,結(jié)果證明,改進(jìn)算法GDSF-T在請(qǐng)求命中率和字節(jié)命中率方面有較好的提升。 目前對(duì)于預(yù)取技術(shù)與緩存技術(shù)的研究缺乏對(duì)緩存與預(yù)取協(xié)同應(yīng)用的研究。本文在提出緩存替換算法改進(jìn)的基礎(chǔ)上,將改進(jìn)的緩存算法連同通預(yù)取技術(shù)綜合考慮,設(shè)計(jì)了Web代理服務(wù)緩存系統(tǒng),通過實(shí)驗(yàn)證明了該系統(tǒng)能夠比傳統(tǒng)的代理緩存服務(wù)器提高2%-4%的用戶請(qǐng)求命中率,證明了緩存與預(yù)取結(jié)合應(yīng)用技術(shù)比單獨(dú)使用緩存技術(shù)具有更好的性能表現(xiàn)。
[Abstract]:......
【學(xué)位授予單位】:北京郵電大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2014
【分類號(hào)】:TP393.05
【參考文獻(xiàn)】
相關(guān)期刊論文 前10條
1 石磊;葉海琴;衛(wèi)琳;連衛(wèi)民;;Web緩存命中率與字節(jié)命中率關(guān)系[J];計(jì)算機(jī)工程;2007年13期
2 馬俊昌,古志民;網(wǎng)絡(luò)代理緩存Squid存儲(chǔ)系統(tǒng)分析[J];計(jì)算機(jī)應(yīng)用;2003年10期
3 吳志霞;;Web日志挖掘技術(shù)的研究與應(yīng)用[J];科技廣場(chǎng);2010年06期
4 張燕;淺談網(wǎng)絡(luò)信息挖掘[J];情報(bào)探索;2000年04期
5 張超群,李陶深,張?jiān)龇?代理緩存一致性策略和替換策略的研究[J];計(jì)算機(jī)工程與設(shè)計(jì);2005年11期
6 韓向春;田玉根;;基于預(yù)測(cè)的Web緩存替換算法[J];計(jì)算機(jī)工程與設(shè)計(jì);2010年01期
7 趙政,張鋼,楊潔,王松,舒炎泰;Web智能代理的預(yù)取技術(shù)和緩存技術(shù)[J];天津大學(xué)學(xué)報(bào);2001年05期
8 熊忠陽;周亞峰;;Web訪問挖掘的預(yù)處理技術(shù)的研究[J];計(jì)算機(jī)技術(shù)與發(fā)展;2007年08期
9 周愛武;肖云;封軍;;Web日志挖掘數(shù)據(jù)預(yù)處理優(yōu)化[J];計(jì)算機(jī)技術(shù)與發(fā)展;2011年01期
10 石磊;張?jiān)?裴云霞;古志民;;基于Web對(duì)象流行度的PPM預(yù)測(cè)模型[J];小型微型計(jì)算機(jī)系統(tǒng);2006年07期
,
本文編號(hào):
2464630
本文鏈接:http://www.wukwdryxk.cn/guanlilunwen/ydhl/2464630.html