MPP-VOD系统的流服务策略与数据布局的研究.pdfVIP

MPP—VOD系统的流服务策略和数据布局研究 王克非陈福接 长抄国防科技大学计算机学院博士生队4l0073 ■要：本文蛤出了基于MPP的VoD系统结构和—种用户请求驱动的流滚动广播飘务策略 R瑚ms，并蛤出了谊幕略下M即咖系统中的数据布局设计，经对比模拟潮试，RDl∞s 毙有效提高M即叫DD系统的综合利用率． 关麓词：瑚瞪。VoD，体系结构，广播，视篡存储 1 引言 近年来大规摸VoD系统【大的节目容量．支持更多并行流数日，覆盖更广的区域)的 研究热点集中于降低单个点播流的平均资源占有量。研究表明用户访问voD服务器黼 z．pf法赠，卸大多数用户集中访问少敷几部热门影片，因而降低热门彰片的点播资源消耗 成为瘁低系统总成本的主要手段，其中使用量多的技术是广播技术。广播技术的原理是使 多个点播同—热门节目的客户售共享该节日的全部峻部分数据的传送，从而降低单个客户 请柬的平均资源占有量。 各种基于广播技术的VoD系统可以用图l来说明：服务器将输出信遵分为两类：点对 点信道和广播信道，广播信道在多个点鼍同一节目的客户问共享，而点对点信道则用于服 务器与单个客户间的数据传送。每种信道鄯可以用于传送任意节目的全部或部分片段数据。 点播客户螭豫可以用内存缓冲区来缓存数据外，还带有—个本地硬盘，用于存放超出其播 放消耗事的数据。节日演播器使用来自缓冲区或奉地硬盘的数据进行节目播放。每个客户 可以同时接收来自多个信道的数据，暂时不用的数I譬将被存放到硬盘上以备后用。 广一一一一一一一一一一一一一1 client一 ： ：l l L一一一一一一一一一一一一一： 图l基于广播的voD焉统模型 基于广播技术的VOD系统有多种实现策略：B岫策略周期性地(如每隔5分钟)通 过广播信道推进热门影片，热门影片的用户可以直接从广播信道中接收数据进行播放。在 两个播放周期间到达的客户请求将被延迟到下一周期开始时服务。该策略在客户端引入了 ·302· }l_ 较大的启动延迟，延迟的最大值等于热门影片的播放周期T，平均值为1y2；附豫I策略是 B柚ch策略的变型，在两个播放周期间到达的请求可以立即从广播信道t接收正在传送鼬数 据并缓存在本地硬盘上．服务器同时为该客户启动—条点对点的朴丁流，传送该请求到达 前已传送完的数据片段。K删in等人的研究表明该策略需要客户螬提供相当于节日总长度 50％搠％的缓存空问；两f蛆蚰n∞dca鼬ing(PB)策略将节目分成若干个片段，对每个节 目段独立使用B啦h策略，客户端可以同时接l瞳彦节日的所有分段。除鼬策略外，其它 基于广播技术的策略—般都要求客户端应能同时接收多个(太于等于2个)信道的数据。 奉文中我们给出一种请求驱动的滚萄广播策略(h觯喊Ddv∞黜脏唱m呻d。I两姆 ‰蛔》最DRBs)，相对于上面给出的各种策略，该策-撤有启动延迟，只需要相对较步的 客户螭存糖空问和信道连接，并且该策略镌很好地用于基于枷即的VOD系统中。 下文如下组织，第2节精出了R瑚mS的思想，第三节给出了基于M即的V∞系统 结构。并讨论了在浃类系统中支持ⅪmBS的数据布局方案。第四节对R肌BS进行了性簟 评价；第五节简单总结了全文。 2流服务策略 引言部分中我们讨论了PB广播策略及其变形，这些策略都有一个瞻台的约束条件，即 客户螬可以簟翻各个节目片段的接收质序。但对每个节目片段的敷据而育。客户靖只麓展 序接收