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

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

一种带宽自适应P2P视频点播数据调度策略

在对等网络视频点播系统中,节点的服务能力差异较大,充分利用各类节点的服务能力是一个值得研究的问题。数据请求量是请求周期中向各个邻居节点请求数据包的数量,在数据调度中是一个重要的因素。为此,从数据请求量的角度出发,提出一种带宽自适应数据调度请求策略,当邻居节点具有剩余带宽时,本地节点根据自身的贡献潜力自适应增加相应的请求量,加速数据片段在高带宽节点中的扩散速度,让高性能节点更快地具备更多的内容为其他节点提供服务,从而降低服务器负载压力。仿真实验结果表明,该策略能进一步提高P2P点播系统的整体性能。     

大型视频点播系统的一种负载均衡算法

讨论了大型视频点播系统的负载均衡技术,提出了一种新的负载均衡算法,该算法包含了优化的负载分配策略和一种新的影片冷／热播自动识别策略、存储调度管理及突发事件处理策略,实际测试表明该算法可行、有效。     

一种光盘库的短节目调度算法

海量的视频资料可以直接存储在光盘库(或磁带库)等大容量存储设备中,为了提高系统的性能,必须研究有效的调度策略,提出了一种基于光盘库的短节目视频点播系统调度算法——CMF（combined MQL／FCFS)算法。该算法依据等待请求队列的权重来选择所需服务的盘片,并根据节目请求到达率的不同来调整等待队列中请求的等待时间权重,使系统获得效率和公平之间的平衡,仿真结果表明,与MQL和FCFS算法相比,该算法有效减少了用户请求的撤消率,提高了系统的吞吐量。     

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

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

基于CSMA/CD的改进调度算法研究

针对共享式网络中采用CSMA/CD(带有冲突检测的载波侦听多路存取)的通信技术易出现时延的缺点,提出改进的预先呼叫的CSMA/CD调度算法,根据矿井监控系统的特点,实现矿井监控系统中分站节点输出调度.算法的核心是将分站节点编号分组,各组分配载波监听信道闲次数,按照组呼叫输出形式,组内载波侦听到闲的次数满足预先设定的次数时发送,否则不发送,在监控主机接收到上一组的组内倒数第二个信息时,向下一组发送信息,使下一组处于载波侦听状态.实验表明改进的CSMA/CD调度算法解决了CSMA/CD算法存在的信道争用和信息碰撞造成的时延且影响通信实时性的问题.     

一种新的基于补丁优先的流调度算法

通过对现有流调度算法的深入研究,提出了一种新的流媒体调度算法——补丁优先的最大等待队列算法。该算法依据请求等待队列的权重来选择服务队列,使系统获得效率和公平性之间的平衡。理论分析和仿真实验表明:与FCFS、MQL和MPQL算法相比,该算法有效减少了用户请求的撤消率、平均等待时间、不公平性,提高了系统的吞吐量,是一种有效的调度策略。     

一种解决访存调度问题的改进蚁群优化算法

存储器的访问调度策略是复杂的,不仅仅要考虑具体的电路时序参数,还有访存节拍数。在分析DRAM的特点以及访存调度策略的基础上,考虑DDR3时序规范,提出一种改进的蚁群优化访问调度策略。采用不同的trace作为测试,同贪婪式调度算法作比较,该算法可以有效降低平均总延迟、提高带宽利用率。     

一种新的视频点播方案——扩展幂级方案

提出一种适合于热门节目的分块广播(partition broadcasting)方案——扩展幂级方案，分析了该方案的资源需求包括服务器信道、用户端缓存、用户端I／O带宽等，并根据方案的周期性分析了用户点播时间与缓存空间及用户端I／O带宽的关系．结论表明它比现有的许多其它同类方案有着更好的兼容性，能很好地权衡用户端的I／O带宽及缓存空间，而且更易于实现。     

一种基于分层服务器的视频点播系统新的调度方案

针对VOD单服务器系统可扩展性差、负载大的缺点提出了VOD分层服务器系统,给出了相应的本地服务器-客户和中心服务器-本地服务器的二层调度方案。     

一种适合实时变比特率视频传输的IP区分服务调度算法

在建立的区分服务网络模型的基础上,提出一种针对实时变比特率突发业务的调度算法,称为加权开关赤字轮循(weighted switch deficit round robin,WSDRR)算法．根据不同的队列等级分配加权的带宽,并根据队列中分组状况动态调节服务量．该策略是针对网络拥塞下传输实时突发视频业务而提出的．基于一种吞吐量公平测度的比较,WSDRR算法与传统赤字轮循DRR算法具备相同的公平性．实验结果表明,与DRR算法相比,WSDRR算法能够降低实时突发视频业务的端对端延时和延时抖动,从而进一步使实时视频传输的要求得到满足．     

DVB在IP机顶盒中的一种实现

描述了一种基于IP网的DVB解决方案，具体描述了该系统的结构，重点讨论了机顶盒中播放以IP为载体的TS流的实现方案，及提高接收能力的关键技术。     

网格环境下一种QoS感知的批调度算法

网格环境下,批调度以系统吞吐率为调度目标,未能考虑用户的服务质量(QoS)要求.本文在传统的批调度算法中加入对任务完成时限的考虑,提出了一种QoS感知的批调度算法.仿真结果表明,在保持系统吞吐率不变的情况下,该算法与传统批调度算法相比,任务按时完成比率有明显提高.同时,该算法对任务执行时间的预测误差也具有良好的适应性.     

一种按需分配的多路径传输分组调度算法

利用多路径传输协议,多宿主主机可以通过多条路径并行传输数据,从而有效提高系统的吞吐率和鲁棒性.但是由于不同路径在带宽、延迟和丢包率等方面存在差异,接收端必须缓存大量乱序到达的分组.数学分析表明,减少接收端的缓存开销有两条途径:一是最小化每条路径的发送队列中积压分组的数量,二是降低分组发送速率.由前者,提出依据每条路径的空闲发送窗口大小进行分组调度的算法SOD(Scheduling On Demand);由后者,提出利用窗口通告机制限制分组发送速率的流控方法.模拟实验结果表明:与现有算法相比,SOD的缓存开销最小;在接收端进行流控限制的情况下,SOD的吞吐率最大,并且在不同实验场景中性能表现稳定.     

A Demand Based Packet Scheduling Algorithm for Multipath Transfer

利用多路径传输协议,多宿主主机可以通过多条路径并行传输数据,从而有效提高系统的吞吐率和鲁棒性.但是由于不同路径在带宽、延迟和丢包率等方面存在差异,接收端必须缓存大量乱序到达的分组.数学分析表明,减少接收端的缓存开销有两条途径:一是最小化每条路径的发送队列中积压分组的数量,二是降低分组发送速率.由前者,提出依据每条路径的空闲发送窗口大小进行分组调度的算法SOD(Scheduling On Demand);由后者,提出利用窗口通告机制限制分组发送速率的流控方法.模拟实验结果表明:与现有算法相比,SOD的缓存开销最小;在接收端进行流控限制的情况下,SOD的吞吐率最大,并且在不同实验场景中性能表现稳定.     

一种多路传输可伸缩视频流的分组调度算法

由于无线网络带宽不足,不能满足高质量视频的传输要求,终端用户往往会遭受频繁的播放中断.为了解决上述问题,一种可能的办法是利用终端的多模特性并发地多路传输视频流.多路传输视频流的关键技术之一是分组调度算法,即将视频分组分配到适合的接口进行传输.本文研究了一种多路传输可伸缩编码视频流下基于质量驱动的分组调度算法.为了最大限度地提升接收端的视频质量,该分组调度算法考虑了接入网络的特性以及视频帧的特征.在本文中,视频数据包调度的问题建模为一个受限多重背包问题,而这个问题是已知为NP-hard的.然后,提出了一种分组调度算法,将视频分组调度到合适的接入网进行传输.在NS-2仿真软件中使用真实的视频trace文件去验证该算法利用多模终端传输可伸缩编码视频的性能.仿真结果表明,分组调度算法在PSNR上优于速率控制算法和传统的round-robin算法.     

基于BCM1250处理器的IP／DVB网关设计

IP网络和电视网络的融合需要转换协议,基于BCM1250网络处理器研发了一款网关设备即IP/DVB网关,来实现IP网络和DVB网络之间的连接与数据交换,通过它,电视Cable接入网络就能接收和传输IP网络的数据,该网关能支持0～180Mbps的高速数据转换与传输,并具备更高速的处理扩充能力.     

应用于视频监控的小波编/解码器

介绍了一个应用于视频监控系统中的小波编/解码器的工作过程和原理.该编/解码器采用了整数小波变换和零数编码算法,并充分利用视频监控序列相邻帧间相关性大的特点,通过帧间压缩技术大大降低了码率.实验证明,本编/解码器的编码效率和压缩效果能很好地满足视频监控的要求.     

网格环境中基于SLA的本地任务调度算法

在服务网格中为用户提供满足SLA（service level agreement）的服务,是实现网格“非凡的服务质量”的一个重要的研究问题。本文提出了网格本地资源基于任务SLA的调度算法,给出了算法的数学模型和描述。在基于Java的网格环境调度模拟器中对算法进行了验证,该算法能实现满足用户SLA约束的调度,为满足全局的服务质量水平提供本地调度支持,对提高网格服务质量水平具有实际意义。