变码率视频服务器间隔缓存的接纳策略和替换算法  

Cache Admission Control Strategy and Replacement Algorithm for VBR Video Servers with Interval Caching

作　　者：龙白滔[1] 钟玉琢[1] 王浩[1] 

机构地区：[1]清华大学计算机系,北京100084

出　　处：《电子学报》2002年第2期163-167,共5页Acta Electronica Sinica

基　　金：国家自然科学基金 (No .699730 2 5) ;973国家技术项目 (No.G1 9990 32 70 4 )

摘　　要：本文提出了ROC(Resist OverloadCapability)缓存接纳策略和替换算法 ,解决了使用间隔缓存变码率视频服务器的缓存管理问题 .确定性缓存接纳策略能提供确定的服务质量 ,却存在不适应交互应用和缓存利用率低的缺点 ;统计复用缓存接纳策略需要海量卷积运算 ,因此缺乏实用性 ;ROC缓存接纳策略通过简单运算 ,提供概率的缓存服务质量保证和较高的缓存利用率 .仿真结果表明 ,在典型系统配置下 ,ROC缓存接纳策略和替换算法可以提高约 2 5 %的系统吞吐量 ;相对确定性缓存接纳策略和STP L缓存替换算法 ,可以多服务约 17%的视频流 ,平均缓存利用率也要高出约 38% .ROC(Resist-Overload Capability) cache admission control and replacement algorithm are presented to manage cache use in VBR video servers with interval caching. Deterministic cache admission control can guarantee the quality of service but leads to severe under-utilization of cache resources. Statistic cache admission control requires heavy convolution computation which makes it inapplicable. ROC cache admission control simplifies the convolution computation, and guarantees the cache quality of service. The results of simulation show that ROC cache admission control and replacement algorithm can boost system throughput and improve cache utilization significantly with very low cache overload probability.

关 键 词：间隔缓存 缓存接纳策略 缓存替换算法 变码率视频 视频服务器 

分 类 号：TP368.5[自动化与计算机技术—计算机系统结构]