基于前綴緩存和指數(shù)分段的代理緩存算法研究.pdf

1、隨著網(wǎng)絡(luò)和多媒體技術(shù)的發(fā)展，流媒體應(yīng)用越來(lái)越流行。然而現(xiàn)有的互聯(lián)網(wǎng)絡(luò)缺乏對(duì)實(shí)時(shí)通信的良好支持，影響了流媒體的傳輸性能。同時(shí)，流媒體傳輸對(duì)系統(tǒng)I/O和網(wǎng)絡(luò)帶寬的高要求，使得服務(wù)器和網(wǎng)絡(luò)帶寬成為系統(tǒng)的瓶頸。流媒體代理緩存技術(shù)通過(guò)緩存熱門(mén)節(jié)目的部分或全部數(shù)據(jù)，為就近的客戶(hù)端請(qǐng)求提供服務(wù)，可以有效的解決上述問(wèn)題。因此，針對(duì)流媒體應(yīng)用的特點(diǎn)，研究高效的代理緩存策略，以提高緩存命中率、減小客戶(hù)端啟動(dòng)延遲、降低服務(wù)器負(fù)載和網(wǎng)絡(luò)資源消耗，是流媒體代理緩

2、存技術(shù)的重要研究?jī)?nèi)容。
　　 如何替換緩存的對(duì)象以便用戶(hù)直接從緩存中訪問(wèn)是緩存替換算法研究的主要內(nèi)容?，F(xiàn)有緩存替換算法主要以媒體訪問(wèn)次數(shù)和訪問(wèn)頻率來(lái)計(jì)算緩存效能值，并未考慮對(duì)象未來(lái)被訪問(wèn)的概率，對(duì)效能值評(píng)價(jià)不夠精確，并且效能值的計(jì)算也局限于整個(gè)媒體對(duì)象而沒(méi)有精確到段。針對(duì)這些問(wèn)題，本文提出了基于前綴緩存的改進(jìn)替換算法，該算法以指數(shù)分段為基礎(chǔ)，細(xì)化了對(duì)于緩存空間的調(diào)度粒度，效能值的計(jì)算細(xì)化到段，考慮了媒體部分有效性、段未來(lái)被訪問(wèn)的