基于實(shí)際用戶行為分析的緩存研究.pdf

1、在有線數(shù)字電視系統(tǒng)中,由于數(shù)據(jù)量巨大,對(duì)讀寫速度都有很高的要求。磁盤I/O帶寬和網(wǎng)絡(luò)帶寬都有可能成為系統(tǒng)的瓶頸,一些可能存在的問題主要體現(xiàn)在媒體服務(wù)器負(fù)載過大,網(wǎng)絡(luò)擁塞的可能性提高,用戶啟動(dòng)延遲增加,用戶體驗(yàn)降低。在數(shù)字電視媒體服務(wù)器中應(yīng)用緩存技術(shù)可以有效解決以上問題。
　　 緩存算法性能的優(yōu)劣和用戶的訪問模式、訪問行為、交互行為關(guān)系非常密切。本文設(shè)計(jì)了一種大容量的緩存算法,提出把緩存空間分為三部分,分別用來緩存前綴部分、后綴部

2、分和公共部分,并分別設(shè)計(jì)了準(zhǔn)入控制策略和替換策略;分段方式采用線性分段方式;采用重視即時(shí)信息,兼顧歷史信息的價(jià)值函數(shù)。以中國(guó)科學(xué)技術(shù)大學(xué)VOD(Video on Demand)系統(tǒng)實(shí)際數(shù)據(jù)為驅(qū)動(dòng)的仿真試驗(yàn)結(jié)果表明,該算法的字節(jié)命中率超過了大容量緩存算法中比較優(yōu)秀的指數(shù)分段緩存算法和自適應(yīng)分段緩存算法。
　　 本文改進(jìn)了優(yōu)秀的內(nèi)存緩存算法——SRB算法(Shared Running Buffers),設(shè)置了一個(gè)閾值,讓算法能更好更