VBR视频流磁盘I_O平滑调度算法.pdfVIP

第 卷 第 期 小 型 微 型 计 算 机 系 统 y%( y %( K?7 w? 年 月 %##% p 0%##% vIwI vIRMJ [x[N3v z5B 文 章 编 号!###$%%#%##%’#$##()$#* 视频流磁盘 G 的平滑调度算法 CDE FH 谢建国 陈松乔 陈建二 中南大学 信息科学与工程学院 湖南 长沙 *##,(’ 摘 要 文章将带宽平滑技术引入磁盘 调度 基于现已取得的研究成果 考虑磁盘 存取特性 提出一个针对 ! G 1 1 G 1 IJ IJ 视频检索的整数块平滑调度算法 算法所得的结果被证明是优化的 实验结果显示该算法在磁盘空间和磁盘 0 1 G KLM IJ 的带宽利用方面有很好的性能0 关 键 词 变位率视频 缓冲平滑 磁盘 调度 算法 ! - - G - IJ 中图分类号! (P 文献标识码! NO Q 流和 流相比 其典型的特性是速率的猝发性 第 个时间单元到达 中的数据量 表示 时间内到 KLM 1 1 ’ j1k RLM a ‘ s a a 和多变性 XY 这对传输系统的 达缓冲区 中的数据总量 见图 缓冲平滑图 ’ ’ 1 Z?[ ‘ 1 0 S@T6BUTT V5@65S676W 提出了挑战 这种挑战集中体现在带宽资源 包括网络带宽和 1 存储系统的 带宽 的分配和利用 接纳控制策略等 分布 G ’ 2 0 IJ 式多媒体应用如 上的 远距离学习与合作 视 2 2 IBU@BU KJ\ 频会议 数字图书馆 交互式虚拟环境以及网上购物和娱乐服 2 2 务等 它们都需要视频数据通过宽带网实时传输 压缩视频数 1 1 据的实时传输就是典型的 流 由于上述应用孕育着良好 KLM