| 图目录 | 第1-12页 |
| 表目录 | 第12-13页 |
| 摘要 | 第13-15页 |
| ABSTRACT | 第15-17页 |
| 第一章 绪论 | 第17-33页 |
| §1．1 研究背景 | 第17-21页 |
| 1．1．1 不断增长的大规模数据存储需求 | 第17-18页 |
| 1．1．2 视频服务的广泛应用及特点 | 第18-20页 |
| 1．1．3 视频服务对存储系统的要求 | 第20-21页 |
| §1．2 研究现状 | 第21-27页 |
| 1．2．1 存储技术的发展 | 第21-22页 |
| 1．2．2 网络存储技术 | 第22-23页 |
| 1．2．3 实现全局磁盘共享的方法 | 第23-24页 |
| 1．2．4 大规模视频服务器系统结构 | 第24-27页 |
| §1．3 本文的主要工作及创新 | 第27-30页 |
| 1．3．1 集群视频服务器存储系统的关键问题 | 第27-29页 |
| 1．3．2 研究工作的主要贡献及创新 | 第29-30页 |
| §1．4 论文结构 | 第30-33页 |
| 第二章 集群视频服务器系统及其存储系统结构 | 第33-45页 |
| §2．1 集群视频服务器系统 | 第33-36页 |
| 2．1．1 高性能集群计算机系统应用于视频服务器 | 第33-34页 |
| 2．1．2 一个集群视频服务器系统结构 | 第34-36页 |
| §2．2 存储系统结构及数据放置策略 | 第36-43页 |
| 2．2．1 集群视频服务器中的存储结构 | 第36-38页 |
| 2．2．2 数据存储策略 | 第38-39页 |
| 2．2．3 数据片化的一些基本概念 | 第39-40页 |
| 2．2．4 数据块片化及校验块放置方式 | 第40-43页 |
| §2．3 存储系统的其它问题 | 第43-44页 |
| §2．4 本章小结 | 第44-45页 |
| 第三章 采用NDPG拆分策略的存储系统的可用度分析 | 第45-57页 |
| §3．1 相关工作 | 第45-46页 |
| §3．2 模型假设和衡量指标 | 第46-48页 |
| 3．2．1 可用度的Markov模型 | 第47页 |
| 3．2．2 存储系统部件及其参数 | 第47-48页 |
| §3．3 结点级校验组(NDPG)的集群存储结构 | 第48-49页 |
| §3．4 可用度分析 | 第49-54页 |
| 3．4．1 NDPG集群存储系统储系统可用度分析 | 第49-52页 |
| 3．4．2 RAID-x的可用度分析 | 第52-53页 |
| 3．4．3 简单RAID-5冗余方式的可用度分析 | 第53-54页 |
| §3．5 可用度评测 | 第54-56页 |
| §3．6 本章小结 | 第56-57页 |
| 第四章 对随机放置的多媒体数据块的一种有效重组算法 | 第57-73页 |
| §4．1 引言 | 第57-59页 |
| 4．1．1 问题的提出 | 第57-58页 |
| 4．1．2 相关工作 | 第58-59页 |
| §4．2 编号重组(Serial Number Reorganization,SNR)扩展算法 | 第59-66页 |
| 4．2．1 SNR重组算法 | 第60-61页 |
| 4．2．2 扩展算法的另外一种描述 | 第61-65页 |
| 4．2．3 几种数据重组算法的比较 | 第65-66页 |
| §4．3 双倍扩展 | 第66-68页 |
| 4．3．1 算法描述 | 第66页 |
| 4．3．2 算法举例 | 第66-67页 |
| 4．3．3 算法特点 | 第67-68页 |
| §4．4 性能比较 | 第68-71页 |
| 4．4．1 度量标准 | 第68-69页 |
| 4．4．2 SNR算法与其它算法的对比 | 第69-70页 |
| 4．4．3 倍数扩展的性能 | 第70-71页 |
| §4．5 本章小结 | 第71-73页 |
| 第五章 视频服务器系统并发设备数的优化选择 | 第73-89页 |
| §5．1 问题的提出 | 第73-74页 |
| §5．2 相关工作 | 第74-76页 |
| 5．2．1 磁盘片化的优化 | 第74-76页 |
| 5．2．2 磁盘片化模型 | 第76页 |
| §5．3 请求服务的解析模型 | 第76-83页 |
| 5．3．1 n个独立同分布变量最大值 | 第76-78页 |
| 5．3．2 服务时间分布及其符号 | 第78-80页 |
| 5．3．3 层次式服务模型 | 第80-83页 |
| §5．4 试验验证 | 第83-87页 |
| 5．4．1 参数选取 | 第83页 |
| 5．4．2 实验模型 | 第83-84页 |
| 5．4．3 试验结果 | 第84-86页 |
| 5．4．4 误差模拟 | 第86-87页 |
| §5．5 总结 | 第87-89页 |
| 第六章 基于平衡超图划分的自适应请求并发与负载平衡算法 | 第89-105页 |
| §6．1 引言 | 第89-90页 |
| §6．2 相关工作 | 第90-91页 |
| §6．3 问题描述 | 第91-94页 |
| 6．3．1 平衡超图 | 第91-92页 |
| 6．3．2 数据分布 | 第92页 |
| 6．3．3 请求并发目标函数 | 第92-93页 |
| 6．3．4 负载平衡目标函数 | 第93-94页 |
| 6．3．5 信息记录 | 第94页 |
| §6．4 平衡超图划分实现算法 | 第94-99页 |
| 6．4．1 ACTION函数 | 第95页 |
| 6．4．2 平衡超图划分算法 | 第95-97页 |
| 6．4．3 数据移动的利润获取计算 | 第97-98页 |
| 6．4．4 并发的数据调整算法 | 第98-99页 |
| 6．4．5 基于请求的重构技术 | 第99页 |
| §6．5 模拟试验 | 第99-103页 |
| 6．5．1 试验模型 | 第99-100页 |
| 6．5．2 负载合成 | 第100-101页 |
| 6．5．3 试验结果 | 第101-103页 |
| §6．6 本章小结 | 第103-105页 |
| 第七章 BECP：基于尽力发送的集群视频服务器调度策略 | 第105-123页 |
| §7．1 基础条件 | 第105-107页 |
| 7．1．1 客户端 | 第105-106页 |
| 7．1．2 服务端服务模式 | 第106页 |
| 7．1．3 服务策略分类 | 第106-107页 |
| §7．2 相关工作 | 第107-110页 |
| 7．2．1 并行和集群服务器系统的调度 | 第107-108页 |
| 7．2．2 不同数据分布方式对应的调度策略 | 第108-110页 |
| §7．3 协作磁盘驱动器(CDD)模块及其在视频服务中的应用 | 第110-112页 |
| 7．3．1 CDD模块的软件结构 | 第110页 |
| 7．3．2 CDD与传统的NFS服务器访问远程磁盘的过程比较 | 第110-111页 |
| 7．3．3 CDD中视频数据块的放置 | 第111-112页 |
| §7．4 BECP调度策略 | 第112-113页 |
| §7．5 BECP调度策略分析 | 第113-119页 |
| 7．5．1 基本调度 | 第113-115页 |
| 7．5．2 调度策略的改进及其分析 | 第115-119页 |
| §7．6 模拟试验 | 第119-121页 |
| 7．6．1 模拟器 | 第119-120页 |
| 7．6．2 模拟结果 | 第120-121页 |
| §7．7 总结和进一步工作 | 第121-123页 |
| 第八章 结束语 | 第123-126页 |
| §8．1 工作总结 | 第123-124页 |
| §8．2 研究展望 | 第124-126页 |
| 8．2．1 传统的集中式视频服务器上进行优化改造 | 第124页 |
| 8．2．2 P2P服务模式下流媒体服务的研究 | 第124-126页 |
| 致谢 | 第126-129页 |
| 攻博期间发表的部分学术论文 | 第129-130页 |
| 参考文献 | 第130-143页 |
