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

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

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