流媒体服务系统中接入控制与缓存策略的研究

《流媒体服务系统中接入控制与缓存策略的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、摘要视频点播系统(VOD)自问世以来，因其点播的自主性、多媒体表现形式的直观性，一直受到市场的广泛关注，成为多媒体研究领域的一大热点。随着网络带宽的逐步提高以及计算机性能的不断进步，计算、存储和网络带宽的价格逐年下降，用户数量不断增加，视频服务系统的规模也在不断扩大。构建大规模的视频服务系统对于视频服务器的体系结构、服务策略及软件架构等方面提出了新的要求，存在一系列的技术难点和问题，解决这些问题既具有挑战性，又具有重要的意义。·本文针对影响VOD系统服务能力的因素进行了研究，围绕接入控制技术以及缓存调度技术进行了研究，通过建立问题的数学模型进行分析，提出相应的策略。论文对研究过程中取

2、得的主要成果进行了详细阐述，这些仓U新工作简要归纳如下：1．针对共享存储结构下的VOD系统的接入问题，给出了～种以最大化系统收益为目标的接入控制策略。提出了一个数学分析模型，从理论上分析了系统中不同类别点播请求的接入阈值和系统长期平均收益之间的关系。随后给出了一种基于动态阂值的接入策略CDT(Call．rateIbasedDyna耐c111resholdAdmissionContr01)，该策略对用户请求到达率进行迭代评估预测，使算法具有自适应学习能力。同时给出了一种快速的阂值搜索算法，有效的降低了接入控制策略的计算的复杂度。2．在考虑实际系统中用户点播行为的基础上，结合经典的间隔缓

3、存算法，提出了一种基于用户行为的自适应混合型间隔缓存算法(AdaptiveHyb咖IntervalCaching，AHIC)。算法充分考虑用户行为模式和影片冷热度对缓存策略性能的影响，采用缓存热门影片片头和间隔缓存相结合的方式，并通过周期性的统计影片的流行度和用户访问行为来动态调整用来缓存间隔和缓存片头的内存的大小，使得系统在用户请求到达率较高，影片点播间隔较小时，采用间隔缓存提高内存的利用效率，而在用户请求到达率较低，点播的间隔较大时，增大缓存片头的空间，使得算法对内存的利用效率增大。3．给出了一种基于分布式VOD系统的可扩展的协作缓存技术(ScalableaJldCoopefat

4、iveCaclling，SCC)。在单台机器上，采用间隔缓存算法。当服务器接收到一个用户请求后，它会综合考虑本地缓存情况和异地服务器的服务情况来决定是否将请求重定向。这样对热门影片的点播将会相对集中，整个系统的缓存命中率能够得到提高。与其他的集群式的协作缓存算法相摘要比，SCC算法是在每个服务器上独立运行的，整个系统并不需要一个集中式的管理服务器，因此更适合分布式的流媒体服务系统。关键词：流媒体，视频点播，集群系统，接入控制，缓存策略，协作缓存ABSTRACTAbStraCtⅥdeo—on—DemaIldsystemhasgajnedmuchattentionsinceits丘rst

5、appearanceandhasbecomemehotspotintllefieldofmultiInedia．Witllthe(1eVelopmentofnetworkandcomputertechnique，conlputing，storageandnetworkbandwidthareInuchcheaperthesedays．HoweVer'designingala略escaleVODsystemisstillachallenge，includingchallengest0theVideoserVerarChitect山．e'sen，icestrategy，缸a11srnjs

6、sionandstoringtechlliques．SolVingmeseproblemsisimponantandhaspracticalsigllificance．Theworkinthjsdissertationismainlyaboutimportantissuest}lata恐ctt11ese卜ViceabilityofmeVODsystem，includingadmissioncon臼『olalgorimminstreaIIlingcIustersandcachingschemeinstrea血ngserVerS．Foreachhndofissues，misdis—ser

7、tationgiVesaJlanalyticalmodeltodescribetheproblemsaJld6nallyproposedacOnrespondingp01icy．Themainworkisasf01lOws：1．wepropOseaCACpolicycaIledCalI·rate·basedDynarnicThreshOIdAdrIlissionCotr01Policy(CDT)foraVideo-on—demandsystemwimsha