一种高效率的零延迟VBR编码视频流调度算法

J4 ›› 2013, Vol. 35 ›› Issue (8): 130-134.

一种高效率的零延迟VBR编码视频流调度算法

王勇，张应刚，袁巢燕

（重庆理工大学计算机科学与工程学院,重庆 400054）

收稿日期:2012-08-04 修回日期:2013-03-12 出版日期:2013-08-25 发布日期:2013-08-25
基金资助:
重庆市教委基金资助项目（KJ100821）

A high efficient scheduling
algorithm for VBR-encoded video stream with zero delay

WANG Yong,ZHANG Yinggang,YUAN Chaoyan

（College of Computer Science and Engineering,Chongqing University of Technology,Chongqing 400054,China）

Received:2012-08-04 Revised:2013-03-12 Online:2013-08-25 Published:2013-08-25

摘要/Abstract

摘要：

如何有效使用网络带宽是网络视频点播系统的关键问题之一。可变码率编码VBR视频由于能提高视频压缩率而被广泛应用。支持用户零等待延迟的实时服务，且能减少服务器带宽消耗是点播服务算法的目标。分析了多种现有视频流调度方法的优劣，提出了ZDBVBR算法来解决用户等待延迟问题，并最大限度地降低了服务器带宽消耗，提高了整个系统的效率。仿真实验表明了该方法在用户延迟、带宽消耗等方面的优越性。

关键词: 视频点播, 流调度, 可变码率

Abstract:

Abstract:In the network video services, one of the key techniques is to use storage and network resources efficiently. The objective of algorithms is to support the realtime service of uses’ zero waiting delay, and reduce the consumption of server’s bandwidth. Several zerodelay stream scheduling algorithms are introduced, and the advantages and disadvantages of each scheduling methods are analyzed. ZDBVBR algorithm is proposed to solve the users’ waiting delay and reduce the consumption of server’s bandwidth maximally. It can improve the efficiency of the system. Simulation results prove the superiority of this method in dealing with user delay and bandwidth consuming。

Key words: video on demand;stream schedule;variable bit rate

王勇，张应刚，袁巢燕. 一种高效率的零延迟VBR编码视频流调度算法[J]. J4, 2013, 35(8): 130-134.

WANG Yong,ZHANG Yinggang,YUAN Chaoyan. A high efficient scheduling
algorithm for VBR-encoded video stream with zero delay [J]. J4, 2013, 35(8): 130-134.

[1]	周小华, 王学志, 周园春, 孟珍, . 面向大区域碳卫星数据的分布式Kriging插值算法优化[J]. 计算机工程与科学, 2023, 45(11): 1911-1921.
[2]	廖建锦, 孙庆骁, 杨海龙, 栾钟治, 钱德沛. 满足工作流执行时限的可抢占虚拟机实例配置和调度方法研究[J]. 计算机工程与科学, 2020, 42(11): 1956-1964.
[3]	李坤1，蒋莉莉2. 分布式计算中基于Astar的工作流调度改进算法研究[J]. J4, 2013, 35(3): 38-42.
[4]	刘邦传,田野. P2P视频点播中的VCR方法综述[J]. J4, 2011, 33(7): 94-100.
[5]	李旸, 吴新亚. VoD集群副本结合代理策略的设计与分析[J]. J4, 2010, 32(3): 130-132.
[6]	刘锋彭宇行李慧霸李非. MagicStream：一个基于P2P技术的视频点播系统[J]. J4, 2007, 29(4): 47-50.
[7]	刘苏易波. 一种以负载平衡为目标的分布式VOD系统视频文件存储方法[J]. J4, 2006, 28(7): 43-4.
[8]	韩宗芬吴敏娜董志金海. VoD系统中基于优先级的准入控制和带宽分配策略[J]. J4, 2005, 27(5): 1-2.
[9]	陶阳彭宇行张拥军董振亚. 并行VOD系统中的动态平衡策略研究与实现[J]. J4, 2004, 26(7): 49-51.
[10]	陈学松[1] 曹炬[2] 方仍存[2]. 视频点播系统中基于流行度的排队分析研究[J]. J4, 2004, 26(11): 47-50.
[11]	王克非陈福接. 三种新型的VOD系统流服务策略及允许控制算法[J]. J4, 2001, 23(4): 3-6.
[12]	彭元喜黄云森. 大规模VOD网络管理系统的设计与实现[J]. J4, 2000, 22(5): 21-24.
[13]	李勇陈福接. 大规模VOD及其Cache机制[J]. J4, 1999, 21(5): 52-55.
[14]	刘衡竹[1] 胡衡江[2]. VOD服务器设计的支撑技术[J]. J4, 1999, 21(3): 19-23.