论文部分内容阅读
VOD系统是大量多媒体应用系统中的一种关键技术。大规模VOD系统中的资源有效利用问题非常突出，海量数据传输使得网络I／O带宽和服务器磁盘I／O带宽成为系统的瓶颈。视频点播流调度算法主要针对这两大瓶颈问题，研究在有限服务资源的条件下，如何尽可能多地满足用户对媒体数据的请求。 本文主要研究了视频点播调度算法中的补丁流调度算法，在此基础上提出了分组周期补丁调度算法。该算法对现有的周期补丁调度算法进行了三点改进：(1)对每个周期内的补丁流按时间段进行分组，用批处理的方法约束补丁流的发送频率，使补丁流有序化；(2)组播流的发送周期随节目的点播情况自适应调整，分组时间随系统可用带宽的情况而调整；(3)最后一组请求并入下一个共享流，进一步减少补丁流的数量。仿真实验表明，分组周期补丁调度算法可以较明显地节省服务器的带宽消耗，在同样的节目请求频度的情况下每个共享流周期发送的补丁流数比改进前的周期补丁算法要少很多。 其次，研究了组播条件下的用户交互控制的实现算法，给出了组播条件下用户交互控制的实现方法。针对近年来个人电脑硬盘容量不断增加的趋势，提出利用VOD客户端的磁盘缓存，减少用户后跳播放操作所占用的服务器资源。并给出一种解决视频点播中的快速播放和快速倒放操作难题的构想。 最后，本文设计并实现了一个VOD原型系统。在该系统中应用了本文提出的分组周期补丁调度算法，实现了一个简单视频服务器，并构建了网络视频实时传输播放器。在视频点播实现中，使用一种简单而有效的方法，解决了因MPEG-1头格式解析打包所带来的传输延迟问题。设计了一个有效的流速反馈控制方案。