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

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

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

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