網(wǎng)絡(luò)環(huán)境下En-route緩存算法的性能改進(jìn).pdf

1、Internet技術(shù)和Web服務(wù)的迅猛發(fā)展，導(dǎo)致網(wǎng)絡(luò)擁塞和服務(wù)器負(fù)載過(guò)大成為用戶(hù)面臨的兩大問(wèn)題。在網(wǎng)絡(luò)中設(shè)置緩存，以空間換取時(shí)間己成為降低用戶(hù)感知延時(shí)的主流方法之一。En-route網(wǎng)絡(luò)緩存技術(shù)利用緩存服務(wù)器，也稱(chēng)作代理緩存，將內(nèi)容從中心服務(wù)器推向網(wǎng)絡(luò)的邊緣，使得內(nèi)容距離用戶(hù)只有一步之遙，大大減少了主干網(wǎng)絡(luò)的緩存流量，減輕了網(wǎng)絡(luò)負(fù)擔(dān)，有著廣泛的應(yīng)用前景。
　　 En-route網(wǎng)絡(luò)緩存技術(shù)主要包括緩存的位置選定，代理緩存替換算法

2、，代理緩存一致性策略和代碼轉(zhuǎn)換網(wǎng)絡(luò)緩存等幾個(gè)核心問(wèn)題。國(guó)內(nèi)外學(xué)者針對(duì)這幾個(gè)方面都做了大量的工作，并提出了一系列的算法。本文旨在前人研究的基礎(chǔ)上，提出更為高效，更能反映網(wǎng)絡(luò)環(huán)境的算法。替換策略以某一項(xiàng)或幾項(xiàng)性能指標(biāo)為標(biāo)準(zhǔn)，將價(jià)值較低的副本替換出緩存的算法。傳統(tǒng)替換算法有先進(jìn)先出策略，最近最少使用策略，最少使用頻率策略等，被廣泛應(yīng)用于緩存策略中。除此之外，能夠標(biāo)志文件的關(guān)鍵特征的屬性也被用于替換的標(biāo)準(zhǔn)，如緩存的大小，基于閥值緩存策略里的閥值

3、大小，以及量化以后的流行度值等。一致性策略和替換策略對(duì)減少代理緩存的成本影響很大。在替換策略中加入一致性策略能提高代理緩存系統(tǒng)的整體性能；好的一致性策略和好的替換策略相結(jié)合能減少網(wǎng)絡(luò)成本。然而，很少有人將一致性算法融入到替換算法中。
　　 為了進(jìn)一步提升代理緩存系統(tǒng)的整體性能，將一致性策略有機(jī)的融入到替換策略中，本文提出一種高效的自適應(yīng)代理緩存一致性替換算法ACRA(Adaptive Consistency andReplace