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

• 作者: 张帆 李弋 温建华 薛三龙
• 来源期刊: 信息工程大学学报
• 学科: 工学
• 关键词: 分类存储 缓存算法 磁盘I/O 流媒体
• 年，卷（期）: 2013,（4）
• 所属期刊栏目: 计算机技术及应用
• 页码范围: 472-478
• 页数: 7页
• 分类号: TP392
• 字数: 6357字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-0673.2013.04.017

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	温建华		5	7	1.0	2.0
2	李弋	复旦大学计算机学院	7	42	2.0	6.0
3	张帆		1	0	0.0	0.0