Internet视频组播中的码率控制、性能增强及流调度算法研究

来源 :清华大学 | 被引量 : 0次 | 上传用户:xlq0225
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Internet视频组播是众多的网络多媒体通信应用中的重要组成部分,具有广阔的应用前景。但是由于当前的Internet无法对视频流传输提供服务质量的保证,另外由于Internet和用户的异构性,因此Internet视频组播研究面临着巨大的挑战,很多问题需要更进一步的研究。本文结合新出现的视频压缩编码技术以及Internet网络传输协议的新变化,重点研究了视频组播传输领域中的三个子课题:1、具有细粒度码率调整能力的视频组播算法;2、利用Peer-to-Peer技术增强应用层视频组播的性能;3、基于视频组播技术的流合并调度策略。本文的创新和研究成果如下:1. 提出了一种具有细粒度码率调整能力的动态分层视频组播体系结构-FGAVM现有的视频组播算法中,多视频流重复组播算法网络动态适应能力强,但是带宽利用效率低;分层视频组播算法提高了带宽利用效率,但网络动态适应能力差。为了提高视频组播的性能,本文结合细粒度可扩展视频编码技术,提出了一种具有细粒度码率调整能力的动态分层视频组播体系结构-FGAVM。FGAVM充分利用新的视频编码技术的特点,采用分布式和集中式相结合的码率控制策略,网络带宽利用效率高,码率调整粒度精细,兼顾了现有的视频组播算法的优点。实验结果表明:FGAVM在适应网络异构性、适应网络动态变动的能力方面均优于现有的其它算法,同时它还具有多视频会话可公平共享带宽、具备良好的TCP友好性等优点,是一种更为理想Internet视频组播体系结构。2. 提出了一种基于Peer-to-Peer技术的应用层视频组播传输结构-P3S受当前备受关注的Peer-to-Peer文件共享服务的启发,本文对现有的应用层视频组播树型传输结构进行了扩展,提出了一种新的网格状层次型传输结构-P3S。本文重点研究了P3S结构中的两种Peer-to-Peer协作技术-错误恢复技术和内容分配技术。其中,错误恢复技术利用用户之间的数据交<WP=8>换以降低最终的数据丢失率。为了消除数据包丢失相关性造成错误恢复技术的性能下降,本文通过数学建模、理论推导和实验仿真,证明了通过引入一个小的传输延迟,可以使得该技术在各种数据包丢失模式下均取得良好的效果;内容分配技术是指视频发送(转发)节点根据下游用户的网络带宽状况对传输内容进行划分,为每个用户提供不同的数据,通过下游用户之间的数据交换,可以获得更大的全局数据吞吐量。本文提出了一种基于线性规划的全局最优内容分配算法,同时,为了降低算法的复杂性,提出了一种单步最优的启发式“贪婪”算法。实验结果证明,与现有的应用层视频组播方法相比较,结合了Peer-to-Peer用户协作技术的P3S视频组播方法的最终数据丢失率低、全局数据吞吐量大、视频图像质量高,明显提高了视频组播质量。3. 提出了一种基于视频组播技术的视频流合并调度策略-Patching FirstPatching First调度策略以现有的Patching流调度算法为基础,利用视频组播技术,将点播同一节目的用户请求合并服务,提高系统吞吐量。为了提高原有算法的性能,Patching First调度策略区分系统中的Patching流和Regular流的重要性,提出应该优先调度资源占用更少的Patching流。根据Patching First流调度策略,本文提出了一种基本的等待队列调度算法MPQL,在MPQL的基础上,结合批处理算法的思想,提出了对MPQL的改进算法MFPQ。实验结果证明,与原有算法相比,本文所提出的基于Patching First流调度策略的两种等待队列调度算法可以有效降低用户点播请求的平均撤销率、请求撤销的不公平性以及用户平均等待时间。
其他文献
Turbo码以其优异的纠错性能吸引了通信与信息学术界的广泛关注。本文针对无线信道的编码数据传输,研究了Turbo码在编码正交频分复用(COFDM)中的应用问题。提出了采用Turbo码的
本文以增强用户与信息空间导航支持的适应性与有效性为研究起点,通过对国内外相关研究成果的系统分析及大量案例的考察,概要总结超媒体信息空间智能导航的研究现状。从超媒体
鸡骨浸酸过程中,采用EDTA螯合滴定法检测浸酸溶液中钙含量,可以准确定量浸酸过程所需的盐酸消耗量,盐酸消耗量与浸酸溶液中可检测的钙离子浓度之间具有良好的相关性.搅拌可以
与敞口包冲入法生产球墨铸铁相比,盖包法的优点有:反应烟尘和镁光基本消除;镁的吸收率高(〉60%),球化剂费用可节省30%;铁液温降减少40℃;氧化渣量减少达50%;球化处理质量稳定性和可靠性提
由于Internet爆炸性增长和巨大成功,网络多媒体业务的需求急剧增加,如:网络视频点播、IPTV等,被业界普遍认为是信息产业新的业务增长点和经济增长点。然而,互联网的基础是IPv
加强朗读指导,学生就能很好地领略文章中所体现的意境美、所反映的情感美、所富有的变化美,从而丰富自身的情感体验。那我们应该如何指导学生进行有感情地朗读呢?以《詹天佑
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
目前在微波集成电路以及毫米波和光学集成电路中,共面波导的应用已经越来越受到重视,但是,我们知道对称共面波导在理论设计上是对称结构的,但实际制作出来的共面波导一定是非对称
中国需要因时而动。
"建设雄安新区,是千年大计,国家大事"。2019年雄安新区总体规划全面落地实施,新区建设如火如荼,经过12个月连续奋战,截止到2020年6月14日,由中建铁投总承包公司承接参建的京