大规模VOD点播系统中若干关键问题的研究.pdfVIP

南京大学硕 「论文 摘要 摘 要 飞VOD系统是大量多媒体应用系统中的一种关键技术。目前，美国、 欧洲、亚洲和中国己经有众多的公司开始投入对VOD系统的研究与开发工 作。但时至今日不论在商业应用领域还是在科技研究领域,，VOD系统均处于 试验性阶段。即使有一些产品，不是接入数目太少，就是代价太过高昂。 虽然目前的网络技术和计算机技术都得到了飞速的发展，但为了支持大 规模的VOD系统，网络1/O和磁盘1/O仍然是个瓶颈。因此，一个可行的办 法就是构造一个分布式的VOD系统。为了解决大规模VOD系统的关键问题， 本文就网络UO和磁盘1/O的问题提出了一些解决办法河 本文的主要工作有以下几个方面: 1.研究了用户点播请求的到达率和影片受欢迎程度的概率分布，表明 了组播通讯在VOD系统中有很大的应用前景。讨论了组播通讯协议 对大规模VOD系统的意义。 2.批处理技术对提高VOD系统的用户接入数的意义，探讨了批处理技 术的几个调度算法，FCFS,MQL.FCFS-n，并就反悔率、平均服务 延迟时间、不公平性这三个方面对这几个调度算法进行了比较。 3.讨论了比较流行的几个分阶段广播算法，并就这些算法的最长等待 时间，最大磁盘缓冲，最大磁盘1/O带宽作了一些讨论，同时也讨论 了摩天大楼广播算法的几个改进算法，动态的摩天大楼广播算法和 分组的动态摩天大楼广播算法，这两个改进的摩天大楼广播算法对 减少用户点播的响应时间很有意义。 4.分析了局域网络对实现大规模VOD系统的实现的一些影响并就这 些相关的问题提出了我们的解决办法。这方面的讨论有助于提高 VOD系统的网络1/O的带宽利用率。 5.提出了一个分布式的共享内存的管理，提高了VOD系统的磁盘1/O 带宽的利用率。 关键字:VOD、姗 ;滩书批州叭分阶段广播 厂扒,介、- 知 一‘{” 划‘ 南京人学硕士论文 Abstract ‘ Abstract VOD isthekeytechnologyinmultimediaapplications.Mucheffort hasbeenpaidintoitsresearchbycompaniesfromUS,Europe,Asia andChina.Butastonow VODisstillanimmaturetechnology.Current commercialproductsare eithertooexpensiveoronlywithlimited deployment Nowthenetworktechnologyandcomputertechnologyare advancingIn a rapidway,whilenetwork工/0anddiskI/0arestill bottlenecks VOD svstem.One feasible solution is to build distributed systems paperproposedsome ideasonhow to 猫 Th一“ handle the network I/0ano disk I/Oproblem in large-scaleVOD systems. Themainwork in thispaper are: 1.Researchedthearrivingra