流媒体技术(6)——第六章 流媒体的调度技术

《流媒体技术(6)——第六章 流媒体的调度技术》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、维普资讯http://www.cqvip.com有线电视技术新媒体技术流媒体技术(6)10．1010．1010．1O1．1O．100{0高宗敏第六章流媒体的调度技术第一节流媒体调度技术概述目，则最热门的2O个节目(前10％节目)将吸引72．1％的用户，这说明大量用户往往集中在少量节目一、调度技术的作用上。这一现象启发我们，当大量用户同时访问VOD系流媒体应用的核心问题是资源调度问题，这是因统时，可将访问同一节目的用户合并在一起，通过组为网络带宽和视频服务器I／O往往是制约流媒体服播或广播通道传输媒体流，从而节约视频服务器

2、I／O务性能的瓶颈。然而，流媒体应用也有其自身规律。在和网络带宽资源。这种合并用户的思想，正是流媒体大规模VOD系统中，用户对媒体数据的点播往往集调度技术的基础。中于少数热门节目，这就使得合并用户服务、共享服三、调度技术的分类务器和网络带宽资源成为可能，于是多媒体流调度技典型的多媒体流调度算法分为静态调度(static术应运而生。scheduling)与动态调度(dynamicscheduling)两类。二、流媒体调度技术的研究思路一般而言，静态调度算法采用服务器推模式，而■§il，多媒体流的调度属于应用层面的技术，它是

3、随着动态调度算法则采用客户拉模式。服务器推模式是VOD(video—on—demand)的发展而逐渐发展起来。在指，视频服务器不考虑用户动态行为而调度媒体流；VOD系统研究的初期，人们将精力主要放在磁盘调客户拉模式是指，流媒体的调度首先由用户请求驱度、海量存储等方面，着重提高视频服务器(video动，视频服务器根据一定调度算法响应用户请求。server)的服务能力。随着研究的深入，人们发现VOD静态调度算法与动态算法的优缺点如下：系统的服务能力不仅与视频服务器硬件系统的利用典型的静态调度算法包括周期广播(periodic

4、al效率有关，也与系统的资源调度、服务机制以及用户broadcasting)算法、金字塔算法、摩天大楼算法等；典交互密切相关。受硬件成本的限制，视频服务器的I／O型的动态调度算法包括Batching算法、客户端缓冲能力和网络带宽不能无限制地提高，为了提高系统效(clientbufer)算法、adaptivepiggybacking算法、前向率，人们把目光转向流媒体的调度技术。调度算法、SMP(splitandmergeprotoco1)算法以及补研究和统计表明，点播(on—demand)类型服务近丁算法族。似服从Zipf

5、分布。静态调度算法一般利用广播或组播通道发送媒针对VOD的统计表明，用户对92个节目的点播体流。PeriodicalBroadcast算法每隔一定周期循环播服从0=0．721的Zipf分布；针对音乐点播的统计表放媒体节目；而金字塔算法及摩天大楼算法将媒体节明，用户对100首歌曲的点播服从0=0．510的Zipf分目分成若干片段(segment)，再利用广播或组播通道布，这都是大规模点播符合Zipf分布的例子。以0=循环播放各个片段。为了降低用户的启动延迟0．721的Zipf分布为例，设VOD系统中有200个节(start

6、uplatency)，位于节目前部的片段(称为前缀，2005年第14期(总第182期)维普资讯http://www.cqvip.com新媒体技术有线电视技术prefix)播放的频率高于其他片段。静态调度算法的优流)复制一个副本流，在整个节目期间，缓存器边存储点在于：边输出副本组播流，每个用户都使用这个媒体副本信·结构简单，且不受用户动态行为的影响；息流，因此大大节约了网络资源的消耗。·公平性高，对于不同用户而言，系统提供的服由于用户要求节目的起始段落不一定正好处于务性能相似；共享组播流当前时刻，需要提供一个起始片段，起始

7、·对用户访问频率不敏感，每个用户的性能并不片段结束时刻内容正好与副本组播流开始存储时刻随总用户数的增加而下降。的内容相衔接，可实现无延迟服务。然而，静态调度算法也有其明显的缺点：起始片断的媒体流一般由视频服务器提供，原始·为用户提供的服务质量(QoS)不高，尤其是用多媒体文件存放在主视频服务器上，同时这些文件的户启动延迟过长；副本复制存放在各个区域视频服务器上，起始片段流·不支持用户交互操作(interactive，也称VCR操称为补丁流，由于时间短，因此网络资源消耗也不多。作)。即向用户提供的媒体流由两部分组成：片头补

8、丁在动态调度算法中，除了补丁算法族以外的其他流+副本组播流。动态调度算法统称为传统动态调度算法，这些算法各调度技术属图1．5中的连续媒体发布服务结构有其不同的适用范围。Batching算法将不同用户的请环节的重要组成部分，连续媒体发布服务主要包括如求绑定于一个组播流中，以增加用户等待时间作为代下三方面的内容：价来提高