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

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

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

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

基于光盘库的VOD系统的研究与设计

大规模多媒体点播系统需要海量的存储空间,采用层次化存储结构是一个合理的方案。文章给出了视频点播层次化存储系统的结构,针对光盘库的特性,提出了一种基于光盘库的二级库调度与接纳算法及相应的缓冲磁盘管理方法。并给出了一种二级库系统驱动器的配置。     

视频点播系统中的仿真与性能研究

介绍了视频点播系统的仿真实现技术，通过仿真器对视频点播系统中的节目调度方案进行了仿真测试与分析。分析测量结果表明，采用新的调度方案的视频点播系统能够比传统的视频点播系统提供更多的用户点播并发数，提高了视频服务器的性能。     

一种基-于周期合并策略的流调度算法

在视频点播系统中.流调度算法通过降低服务延迟和提高服务效率等措施,可显著提高系统服务能力.提出了一种新的流调度算法--PeriodPatch.该算法在Patching算法的基础上引入了周期调度的规则.Period-Patch算法可以通过少数有序生成的组播节目流提供大量TVOD(truevideo_on_demand)级服务.PeriodPatch算法还保证系统在资源耗尽的情况下,可以提供高效、可预测的NVOD(nearvideo_on_demand)级服务.仿真结果表明,PeriodParch算法在TVO     

新型离散蝙蝠算法求解柔性流水车间调度问题

针对以最小化完工时间为目标的柔性流水车间调度问题,提出了一种新型离散蝙蝠算法。介绍了蝙蝠算法的基本思想,重新定义速度与位置的加法操作来实现粒子的位移,给出了算法的具体实现方案。通过实例仿真和算法比较验证了算法的优化性能,实验结果表明该算法可以有效地求解柔性流水车间调度问题。     

视频点播系统中基于流行度的MBGC策略

视频节目的调度策略是视频点播系统中有效使用存储资源和网络资源的关键技术,优化的节目调度和管理可以极大的提高视频服务器的性能。根据流行度来划分视频节目的优先级,提出了一种视频节目调度算法——可移动边界保护信道法(MBGC),并设计了一个二维的Markov链对算法的性能进行了理论上的分析,最后的数值分析结果表明,提出的算法提高了系统的性能。     

可提供预约视频点播服务的一种加权入口控制算法

一个视频点播系统需要有大容量的存储空间和高速的输入／输出带宽,在视频点播的高峰时期,经常会出现系统资源供不应求的情况,这就需要有一种策略来决定如何管理用户请求,以及以什么样的顺序为用户提供服务,文中提出了一个新的入口控制算法：WMQL（Weighted Maximal Queue Length)调度,在选择要发送的视频段时,不仅考虑了视频的请求队列长度,还考虑了用户的请求等待时间。接着又提出了一个改进的调度方案：AWMQL（Advanced WMQL)调度,这种调度策略允许用户进行预约,而且尽量在用户的等待容忍度范围内满足用户请求,最后,进行了模拟试验,结果表明,AWMQL调度算法可以有效地增加系统的吞量,同时实现了较好的公平性。     

客户端缓存容量的分区流切入算法

流切入算法对视频点播研究有重要影响。用流切入算法可以实现真视频点播系统,因此该算法实现的系统的用户满意程度很高,可以有效地降低用户的食言概率。该文提出了一种基于客户端缓存容量的分区流切入算法。通过以客户端缓存容量的大小作为分区依据将原始流分成若干切入区,进一步提高了通道利用率。文章最后进行了模拟实验,结果表明在一定的资源利用情况和视频点播服务器工作负荷下,分区流切入算法比流切入算法在通道利用率上效果更优,算法性能提高将近50%。     

OPC实时任务系统动态调度算法的研究与设计

本文基于已有的OPCServer实时任务模型,设计了处理混合任务集的动态调度算法(基于截止期优先)和实现方式。该算法实现了对混合任集可调度性的判断,可以完成有硬实时性要求的非周期性任务和周期性任务的调度,并给出了相应的调度结果。