流媒体帧分类存储模式下区间缓存算法的竞争分析

摘要：

流媒体服务的瓶颈是磁盘带宽,而不同用户请求的数据长相关,区间缓存策略可以减少磁盘I/O.用户的交互请求改变了服务器的状态,影响缓存算法.针对交互引入了惰性替换的优化,并用竞争分析从理论上讨论了帧分类存储模式对缓存算法的影响.在最坏情况下,分类存储模式和顺序存储模式下缓存算法的磁盘I/O竞争比是常数.

关键词：分类存储、缓存算法、磁盘I/O、流媒体

所属期刊栏目：14

分类号：TP392(计算技术、计算机技术)

资助基金：国家863计划资助项目2009AA012201

在线出版日期：2013-10-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：472-478