提升Web服務(wù)響應(yīng)的Cache調(diào)度技術(shù)的研究與實(shí)現(xiàn).pdf

1、隨著互聯(lián)網(wǎng)技術(shù)的飛速發(fā)展以及網(wǎng)民數(shù)量的快速增加，網(wǎng)絡(luò)傳輸?shù)臄?shù)據(jù)量呈指數(shù)級(jí)增加，導(dǎo)致了Web服務(wù)器過(guò)載以及用戶(hù)使用體驗(yàn)下降，Web Cache置換技術(shù)與網(wǎng)頁(yè)預(yù)取等調(diào)度技術(shù)成為了解決這一問(wèn)題的主要方法。
　　本文研究了Web Cache置換技術(shù)與Web預(yù)取技術(shù)，提出基于學(xué)習(xí)的Cache置換算法(LBR,Learning Based Repalcement)以及基于用戶(hù)訪(fǎng)問(wèn)序列匹配的網(wǎng)頁(yè)預(yù)取算法，并將二者有機(jī)結(jié)合，提出一種智能頁(yè)面快速置

2、換系統(tǒng)，并在Nginx服務(wù)器上實(shí)現(xiàn)。該系統(tǒng)主要由三個(gè)模塊組成：日志處理模塊、Cache置換模塊和Web預(yù)取模塊。
　　(1)日志處理模塊對(duì)用戶(hù)歷史訪(fǎng)問(wèn)日志分析，通過(guò)數(shù)據(jù)處理、用戶(hù)識(shí)別、會(huì)話(huà)識(shí)別和路徑填充這四個(gè)步驟，得到用戶(hù)歷史訪(fǎng)問(wèn)序列以及Web精確日志記錄；
　　(2)Cache置換模塊使用日志處理模塊產(chǎn)生的Web精確日志記錄，通過(guò)樸素貝葉斯算法中的貝努利模型分析處理，得到Cache存儲(chǔ)器里Web對(duì)象被再次訪(fǎng)問(wèn)到的權(quán)重，并形

3、成權(quán)重表。當(dāng)Cache置換模塊接收到置換命令時(shí)，就會(huì)根據(jù)權(quán)重表刪除那些權(quán)重較低的Web對(duì)象，直到釋放了占Cache存儲(chǔ)器5％內(nèi)存大小的空間；
　　(3)Web預(yù)取模塊使用日志處理模塊產(chǎn)生的用戶(hù)歷史訪(fǎng)問(wèn)序列，并用WAP樹(shù)保存，使用用戶(hù)歷史訪(fǎng)問(wèn)序列與用戶(hù)當(dāng)前的訪(fǎng)問(wèn)序列進(jìn)行匹配，將匹配到的Web頁(yè)面預(yù)取到Cache存儲(chǔ)器內(nèi)。
　　最后，通過(guò)實(shí)驗(yàn)對(duì)Web預(yù)取算法中的預(yù)取閾值進(jìn)行了分析，計(jì)算了LBR算法的命中率HR以及字節(jié)命中率BHR