视频点播系统中基于流行度的排队分析研究-计算机工程与科学.pdf

维普资讯 CN43-1258／TP 计算机工程与科学 2OO4年第26卷第 11期 ISSN 1007．130X COMPUTERENGINEER玎G ＆ SCⅡNCE Vo1．26，No．11，2004 文章编号：1007．130x(2004)11-0047．04 视频点播系统中基于流行度的排队分析研究 A StudyofthePopularity-·BasedVideoStream inVideo-·on-·DemandSystems 陈学松。．一。曹 炬 。方仍存 CHENXue-song。--。CAO Ju 。FANG Reng ．cun2 (1．广东工业大学应用数学学院。广东 广州 510090；2．华中科技大学数学系。湖北 武汉 430074) (1．SchoolofAppHedMathemalics。Guangdong UniversityofTechnology。Guangzhou。510090； 2．DepartmentofMathematics。Huazhong UniversityofScienceandTechnoloyg 。Wuhan430074。China) 摘 要 ：本文根据节 目的流行度动态地把节 目分成热门和冷门两类，提 出了基于流行度的视频流控 制方法，分析了系统的瞬间转移概率，给出了不同流行度视频流的带宽预测公式。最后，在 Matlab6．1 上的仿真试验表明，基于流行度的视频流控制方法对阻塞概率是有影响的，这种方法也可以有效节省服 务器的资源，提高视频的服务水平。 Abstract：Inthepaper，wedescribeapopularity-basedsystem．Byusingtheexistingstreamingas muchas possible，clientscanreducetheamountofhtenewbandwidht hteyrequire，andhtatallowsmore clientstoUSehte serversimultaneously。reducinghteclientlmency．Wenaalyzehtemodelthroughhtesimulation tllMatlab6．1． eresultsshow themethodCna efficientlysavethevideoserver’SresourcesnadimprovehtevideoServer’sporfor— alanCe． 关键词 ：视频点播 ；节 目调度；排队系统 Keywords：vidoe-on-demand；program scheduling；queueingsystem 中图分类号：TP37 文献标识码：A 责管理视频的存储、硬盘的调度、视频请求的访 1 引言 问、系统资源的分配和维护等多项工作。视频点 播的实时性和并发性特点要求视频服务器提供多 网络技术、通讯技术和多媒体技术的迅猛发 个用户对视频流的实时访问和流畅播放。流媒体 展对因特网产生了巨大影响。因特网提供的服务 (StreamingMedia)是一种可以使音频视频等多媒 已经不再局限于 www、E．mail、ftp、telnet等传统信 体数据在网上以实时方式进行播放的技术。按数 息服务了，远程教育、电子商务、音频视频点播、数 据传播的方式可以分为单播、广播、多播和最近出 字电视等新的服务正逐步走近每个人的生活。 现的随意播 (Anycast)。