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

作者：张帆; 李弋; 温建华; 薛三龙

来源：信息工程大学学报, 2013, (04): 472-478.

• 分类存储
• 缓存算法
• 磁盘I/O
• 流媒体 classified storage
• caching algorithms
• hard disk I/O
• streaming media

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

• 出版日期2013
• 单位复旦大学