BBS系統(tǒng)中的緩存替換算法研究.pdf

1、隨著網(wǎng)絡(luò)的普及和對人們?nèi)粘Ｉ畹挠绊懙牟粩嗌钊?，富于交互性、開放性、即時性的BBS論壇逐漸吸引了大批的網(wǎng)絡(luò)用戶，而且還呈現(xiàn)不斷增長的趨勢。作為一種互聯(lián)網(wǎng)交互的重要形式，與普通的Web網(wǎng)站相比，BBS具有數(shù)據(jù)量大、并發(fā)量大、灌水現(xiàn)象和互動性強(qiáng)等特點(diǎn)。
　　 為了提高BBS服務(wù)器的響應(yīng)速度，研究人員想出了很多辦法。緩存技術(shù)是在不增加成本的前提下減少訪問延遲、提高用戶體驗的主要解決方案之一。本文的研究著重于BBS系統(tǒng)中的緩存替換算法研

2、究。
　　 本文首先介紹了互聯(lián)網(wǎng)和BBS的發(fā)展情況，指出了BBS在飛速發(fā)展的過程中所面臨的性能瓶頸問題，介紹了幾種常見的改善網(wǎng)絡(luò)服務(wù)的技術(shù)措施，并對它們各自的特點(diǎn)進(jìn)行了分析，分析了其優(yōu)缺點(diǎn)，并由此引出了本文的研究內(nèi)容：BBS系統(tǒng)中的緩存替換算法。然后介紹了Web緩存技術(shù)的相關(guān)研究，討論了各種緩存替換算法的特點(diǎn)及其優(yōu)缺點(diǎn)，并由此引入了緩存替換算法的性能指標(biāo)，之后，介紹了針對Web的請求在時間局部性、文檔大小分布特性等的共有特性。本

3、文通過對典型的大型論壇的統(tǒng)計發(fā)現(xiàn)用戶的回復(fù)量和點(diǎn)擊量之間存在一定的關(guān)系，針對BBS用戶訪問行為對主題的影響建立了用戶回復(fù)量和點(diǎn)擊量關(guān)系模型，并通過實驗驗證了該模型和現(xiàn)實情況有較好的契合。根據(jù)以上分析，本文提出了一種綜合考慮文檔的大小、訪問次數(shù)、文檔被再次訪問概率和用戶回復(fù)等因素的緩存替換算法，并設(shè)計了一個仿真應(yīng)用程序，實現(xiàn)了已有的緩存替換算法和本文提出的緩存替換算法。最后利用河南省最大的論壇一大河網(wǎng)論壇的日志進(jìn)行了仿真實驗，并對它們進(jìn)行