一种新的V0D节目流播放方法.pdfVIP

一种新的VOD节目流播放方法 黄文东钟玉琢 清华大学计算机系 摘要本丈提出了一种新的rod节目流播放方法．在保证服务质量的前提下，可以高效地节省系统资源从 而降低戍本．文中详细阐述了谊方法的设计思想和主要技术．对于谊系统可能会遇到的问题进行了仔细分析， 并研究出有效的解决办法． 关键词VOD节目流调度节目流播放 一．前言：问题的提出 Oil 视频点播(VideoDemand，以下简称VOD)技术是多媒体计算机技术中的一个热点 因为VOD系统有着广阔的市场前景，所以VOD技术得到广泛和深入的研究，许多计算机制造商 也纷纷推出基于各自产品平台的解决方案．但是，所有的这些方法和方案都有一个缺点：系统 的造价高．这体现在：要求存储子系统容量大，VOD系统网络带宽和计算机．I／o带宽宽，计算机 的系统总线宽．大容量的存储系统，高性能的系统网络和高档次的计算机都要求支付昂贵的价 格．因此，如果能寻找到一种通用和有效的方法降低对系统设备的要求从而降低系统的造价 将是非常有意义的． 当我们仔细分析目前已提出的非广播式的播放算法时，尽管方法各异，但它们都有一个共 间的出发点，就是基本上用一个节目流支持一个用户．这样会造成节目流的很大的冗余．如果 用户点播的节目各不相同，那末用一个节目流支持一个用户的方法是合理的．可实际情况并非 如此．用户点播的节目非常集中，大家往往不约而同地点播少数几部热门的节目．文献c1]表明， 大约95％的用户点播不到5％的节目．因此，用一个节日流支持一个用户的方法是不合理的．它 造成了系统资源的很大浪费，应该对此作出改进．而这也是本文的出发点． 二．问题的分析和MT播放算法的基本思想 ～般地说，一个以减少播放节自流为目标的播放算法应满足两个基本条件： 1．用少量的节目流支持大量的用户点播： 2．该算法能够为终端用户提供非广播VOD 系统的效果． 条件1保证了这样的一个算法能够节约可观的系统资源．条件2保证了该算法具有良好 的使用效果而不会使用户感到难以接受． 首先来分析如何满足条件1．前面提到过，大量的用户集中点播少数的节日．这一事实是满 足条件1的前提．我们可以使点播同一节目用户共享少量的节目流．从而满足条件1． 我们可以将一个热门节目用几个节目流来播出，这些节目流播出的内容相同，只是间隔一 段时间．在～个流播出结束后，它马上又重新开始播出．当点播该节目的用户申请到来时，系统 选择一个最近即将开始播出的流以多播的方式来支持该用户．因为该算法是以循环多播的方 276 全国第七届多媒体技，I=．r挚旅会议论文巢 式工作的，所以称其为：循环多播(LoopMulticasting)算法。简称LM算法． 条件2的含义比看起来要复杂．对终端用户而言，最重要和最容易变化的因索是等待时间． 因此．主要考虑用户等待时间．仔细分析，它可分为三个子条件： (1)．对于那些热门节目，等待时间应该为用户可接受．(2)．对于那些冷门节目，系统应该提 供播放服务且等待时间为用户可接受．(3．在满足(1)，(2)的前提下，最大限度地满足条件1． 从目前来看，所有现有的VOD系统不能同时满足l和2．提供真点播服务或非广播服务的rOD 系统能够满足条件2，但不能满足条件1．而NVOD系统能够满足条件1，但不能满足条件2． 为了能够同时满足条件i和2，应该针对不同的节目采用不同的播放策略．这就是本文所 提出的方案的基本思想：热门节日使用类广播的播放算法，而冷门节目选用一个节目流支持一 for 个用户的播放算法(Singleprogram-streamsingleuser，以下简称sS播放算法)．在本 方案中，类广播算法采用Ⅲ算法，对ss播放算法没有特殊的要求，可由实现者根据需要而选 择．因为在一个系统中，存在两种流播放算法，所以，我们将这样的播放方法称为混合式的播放 算法(Mixed 系统．在我们所设计的胛voD系统中，采用通用视频文件服务器(GeneralVideoFile VideoFile Server，GVFS)支持ss流播放，专用视频文件服务器(Exclusive 持删流播放． 一