视频点播系统中Batching调度方案的一种改进实现

节目调度是视频点播系统设计与实现的一个重要问题。本文首先对视频点播系统中的节目调度方案作了探讨，然后提出一种Batching调度方案的改进实现方法。理论与实验证明，该方法可以有效地提高视频点播系统的服务水平。     

一种基于调度的VOD系统的研究与实现

传统的视频点播(Video-On-Demand，VOD)系统中，服务器为每个用户请求分配一个独立的信道。这样过多的用户经常会造成系统的服务器I/O带宽或网络带宽的瓶颈。对服务器信道调度方案的设计是缓解这一瓶颈问题的一种有效方法。介绍了一种采用了可控多播(Controlled Multieast，CM)信道调度方案的系统的实现。测试结果表明，该系统可以节约带宽，增大视频点播服务的用户数目，较好地缓解传统VOD系统中的服务器I/O或网络带宽瓶颈问题。     

VODStar视频点播系统的设计、实现及性能测试

以技术报告的形式阐述了一种采用新的信道调度方案的视频点播系统——VODStar系统——的设计、实现及性能测试．该系统综合应用了CM(controlled multicast)与EEB(extended exponential broadcasting)两种新的信道调度方案，采用以信道调度为中心的控制器和以处理媒体数据为中心的“数据泵”相结合的系统结构，基于IP网络实现了RTSP，RTP和SDP等协议．性能测试结果表明，VODStar系统可以有效地缓解传统VOD系统中的服务器I／O或网络带宽的瓶颈问题，是一种性能较高的VOD系统．     

采用新的流调度策略的视频点播系统研究

客户多播补块流调度策略——CMP(Client Multicast Patching)——是基于代理缓存的有效的视频点播策略，它采用用户参与流调度的方式，某些用户在播放节目的同时，又作为服务器为后续用户多播一部分节目，因此，在不增加用户I／O带宽的前提下，通过利用局域网络丰富的带宽．有效地节省了服务器及主干网络的资源，并对用户请求提供即时服务，该文给出CMP方案的实现算法，并对系统进行仿真及性能分析，结果表明了CMP方案的有效性和可行性。     

视频流调度策略的研究

视频流调度策略是视频点播系统中有效使用存储资源和网络资源的关键技术。该文研究了已有的多种流调度技术并分析了各种调度方法的优劣，在此基础上以补丁算法为基础提出了一种支持零延迟交互式操作的调度方法，并实验正明了这种方法在用户延迟、带宽消耗等方面的优越性。     

VOD系统批处理调度策略优化研究

大规模视频点播（VOD）业务需要消耗大量的网络带宽和服务器资源，基于多点组播的批处理技术允许服务器的不增加额外系统资源的情况下发送相同数据到多个客户端，从而达到系统资源利用率的最大化，通常使用的批处理调度策略有FCFS、MQL和MFQL三种，但是这些方案没有得到令人满意的结果，本文提出一种新策略，称之为MDP，即最大撤销概念，其基本思想是在组空间搜索用户请救撤概率和最大值，MDP以等待服务的所有组中撤销概率的和最大为调度决策依据。保障到达系统的用户因不能忍受等待时间太长而退出的概念最小，通过分析与仿真实验，MDP方案在系统蚕吐量，平均等待时间，用户请求撤销概率和不公平性等系统性能参量方面获得优良结果。     

流调度算法验证平台的设计与实现

在VOD（视频点播）系统中,优秀的流调算法可以显著的提高系统服务能力和服务质量,典型流调度算法都针对大型视频点播系统,因此我们不可能为验证算法而建立实际的系统。我们设计和实现了一个媒体流调度算法的验证平台,在这个平台中,我们建立了用户行为的数学模型,实现了用户行为仿真器;用户行为仿真器生成的用户行为样本,可以运行在装载了不同算法的仿真系统中,在这个平台中,我们还提出了变强度用户流的概念,使平台对实际用户点播服务的仿真更加客观。     

一种分布式VOD系统的方案设计

视频点播(VOD)是目前广受网络用户欢迎的应用服务,而节目调度问题始终是VOD系统方案设计和实现中的一个重要问题。该文针对互联网的用户点播特点,从用户行为和节目流行度入手,详尽分析了系统体系和用户点播流程。通过改进基于流行度的节目调度策略,采用每个节目不同片段分块备份存储和不同时间实时调度相结合的方案。实验表明,该方案的边缘Server资源利用率较高,系统能达到较好的服务性能。     

视频点播系统中可控CIWP调度方案的研究与实现

节目调度是视频点播系统设计与实现中的一个重要问题。优化的节日调度可以极大地提高视频点播服务的性能。本文首先给出一种改进的CIWP调度算法——可控调度CIWP算法,然后给出其具体实现。理论与实践表明,该算法可以有效地节省服务器的资源,提高视频点播系统的服务水平。     

基于协作缓存的视频点播系统中调度设计

随着计算机技术和网络技术的不断进步,视频点播服务已经逐渐变成现实,基于协作缓存的视频点播系统是一个分布式结构,中心集群存放影片数据,本地集群缓存数据并提供视频点播服务,具有很好的可扩展性。该文针对VOD系统的协作缓存,提出了静态调度和动态迁移相结合的调度策略,静态调度能够根据影片数据的缓存分布情况,实时调度服务请求,并同时考虑多个VOD服务器的负载动态平衡;动态任务迁移能对服务流分布进行实时分析,并根据服务数据本地化的原则进行服务迁移,进一步提高了协作缓存的命中率。该文阐述了基于协作缓存的视频点播系统的拓扑结构,对静态调度和动态迁移进行了详细设计,并给出了相应的形式化表示。     

VoD系统性能的综合研究

分析了可能成为VoD系统瓶颈的几个主要因素,给出了在VOD系统的设计与实现中进行许可控制的方法,从而有助于提高VoD系统的性能。     

视频点播系统中仿真器的研究与实现

视频点播是宽带网络上的一个重要的多媒体应用。本文介绍了如何在视频点播系统中进行仿真点播，并给出了一个具体实现，它有助于视频点播系统性能的测试与研究。     

一种适用于VoD/P2P的存储调度策略

近年来,基于对等网络的视频点播系统(VoD/P2P)备受人们关注.在这类系统中,存储的难点主要表现为VoD应用中庞大的视频数与P2P网络中有限的存储资源之间的矛盾.提出对等数据随机访问的存储策略(Equivalent Data Random Access,EDRA),并重点研究了如何采用EDRA对VoD/P2P系统的存储进行优化调度,以最小化系统的资源占用或最大化系统的容量.实验表明,EDRA可以达到很高的节点带宽利用率,在相同条件下支持的最大点播数可能比传统方案高出58-73%.     

视频点播中视频服务器节目替换算法研究

提出了一种分布集群式的视频点播体系结构,针对视频点播系统特点设计了两种适用于系统不同的运行阶段的视频服务器节目替换算法。在视频点播系统初始化时间段内使用改进的LFRU算法进行节目替换;系统达到稳定状态后使用最小加权周期频率替换算法进行节目替换。对比实验表明两种替换算法适合分布集群式视频点播系统,其替换效率较高。     

采用分区缓存调度策略的P2P点播系统

针对在当前的P2P点播系统中,由于节目热度的差异导致数据副本分布不合理的问题,提出一个采用分区缓存调度策略的P2P流媒体点播系统设计方案。该策略将用户节点缓存区分为2个部分,分别考虑节点自身的需求和整个网络的全局需求进行调度,以优化节目数据在各节点间的分布,从而提高播放质量。通过仿真实验,验证了该系统设计与策略的有效性。     

面向跳播优化的P2P视频点播系统

基于P2VoD算法,针对其不足之处进行改变和优化,设计了新的系统。新的系统以树网结合的拓扑结构,实现对等体的加入、跳播、离开等行为的处理,尤其是对点播用户跳播行为的支持进行了特别的优化,减小了系统的延迟抖动。经过仿真,结果表明在相同的网络负载下,对等体初始加入网络时的延迟比P2VoD要小20％,同时系统比P2VoD更加稳定,并且实现了对跳播功能的支持,平均跳播时延约为初始时延的50％。     

LBAS: An effective pricing mechanism towards video migration in cloud-assisted VoD system

Migrating video instances to cloud to form a cloud-assisted VoD system is an efficient way to solve the problem of increasing costs in the traditional VoD system. In this paper, we focus on further decreasing the costs in this system. We propose a pricing mechanism named LBAS to allocate video instances from VoD provider’s local servers to cloud platforms. First, a pricing algorithm which conforms to the principle of market is presented to determine the price of each video instance. Then, an auction algorithm which is based on low bid and replaceable instances is proposed to determine the allocation and payment of video instances. At last, in order to avoid the collusion among bidders in low-bid auction, the AEM algorithm is improved. The simulation results demonstrate that the proposed mechanism makes the VoD provider decrease 10% of the costs compared with the VMC strategy.     

A Trace-Driven Approach to Evaluate the Scalability of P2P-Based Video-on-Demand Service

Peer-to-Peer (P2P) networks have emerged as one of the most promising approaches to improve the scalability of Video-on-Demand (VoD) service over Internet. However, despite a number of architectures and streaming protocols have been proposed in past years, there is few work to study the practical performance of P2P-based VoD service especially in consideration of real user behavior which actually has significant impact on system scalability. Therefore, in this paper, we first characterize the user behavior by analyzing a large amount of real traces from a popular VoD system supported by the biggest television station in China, cctv.com. Then we ex-amine the practical scalability of P2P-based VoD service through extensive trace-driven simula-tion under a general system framework. The results show that P2P networks scale well in provid-ing VoD service under real user behavior by obtaining a considerable good cache hit ratio. Moreover, it is observed that adopting hard cache at client side help achieves better system scal-ability than that with soft cache. We also identify the impact of various aspects of user behavior upon system scalability through detailed simulation. We believe that our study will shine insight-ful light on the understanding of practical scalability of P2P-based VoD service and be helpful to future system design and optimization.     

一种基于节点可选度的P2P点播流媒体数据调度算法

当前的P2P(Peer-to-Peer)点播流媒体系统中数据调度算法未能充分利用每个用户节点自身的特性.在分析典型数据调度算法基础上提出一种基于节点可选度的数据调度算法(SSP算法).该算法一方面在调度下载数据块时综合考虑了邻居节点带宽能力及其所拥有的数据信息.另一方面对服务节点的请求处理过程进行了优化.SSP算法有利于提高用户节点播放视频的连续性,降低流媒体服务器的负载压力,从而改善P2P点播流媒体系统的整体服务质量.仿真结果和实际应用表明算法性能良好,适用于用户节点能力差异较大的P2P点播流媒体环境.     

视频点播系统的设计与实现

VoD（视频点播）是以“用户自主”的崭新概念为基础的双向视音频信息系统，它实现了用户按需播放视音频节目的愿望。该文介绍了视频点播系统与流媒体技术的基本组成和功能。提出了一个视频点播系统的具体设计与实现方案，并详细探讨了系统在设计与实现中所采用的相关技术与方法。系统经实际使用证明是可行的。