信息工程大学学报
信息工程大學學報
신식공정대학학보
JOURNAL OF INFORMATION ENGINEERING UNIVERSITY
2013年
4期
472-478
,共7页
张帆%李弋%温建华%薛三龙
張帆%李弋%溫建華%薛三龍
장범%리익%온건화%설삼룡
分类存储%缓存算法%磁盘I/O%流媒体
分類存儲%緩存算法%磁盤I/O%流媒體
분류존저%완존산법%자반I/O%류매체
流媒体服务的瓶颈是磁盘带宽,而不同用户请求的数据长相关,区间缓存策略可以减少磁盘I/O.用户的交互请求改变了服务器的状态,影响缓存算法.针对交互引入了惰性替换的优化,并用竞争分析从理论上讨论了帧分类存储模式对缓存算法的影响.在最坏情况下,分类存储模式和顺序存储模式下缓存算法的磁盘I/O竞争比是常数.
流媒體服務的瓶頸是磁盤帶寬,而不同用戶請求的數據長相關,區間緩存策略可以減少磁盤I/O.用戶的交互請求改變瞭服務器的狀態,影響緩存算法.針對交互引入瞭惰性替換的優化,併用競爭分析從理論上討論瞭幀分類存儲模式對緩存算法的影響.在最壞情況下,分類存儲模式和順序存儲模式下緩存算法的磁盤I/O競爭比是常數.
류매체복무적병경시자반대관,이불동용호청구적수거장상관,구간완존책략가이감소자반I/O.용호적교호청구개변료복무기적상태,영향완존산법.침대교호인입료타성체환적우화,병용경쟁분석종이론상토론료정분류존저모식대완존산법적영향.재최배정황하,분류존저모식화순서존저모식하완존산법적자반I/O경쟁비시상수.