网络流媒体系统中多发送者选择算法.docVIP

网络流媒体系统中多发送者选择算法 　　摘 要：于SVC视频服务的融合网络流媒体系统中，存在传输网络异构、终端上行带宽受限和参与者持有相同SVC视频编码源的不同比例。基于这样的流媒体系统往往需要多个发送者才能服务一个接收者。上行带宽、持有编码流的比例等是选择候选发送者的主要参数，多参数优化下的多发送者选择算法是一个NP问题。对于一群候选发送者，文章提出一个以尽可能少的发送者数去满足接收者最大需求的选择算法-MSSA，性能分析显示本文算法比同类算法有更好的网络系统稳定性。 　　关键词：SVC视频；融合网络；流媒体 　　中图分类号： TP393 文献标识码：A 　　1 引言（Introduction） 　　流媒体服务是融合网络最能见实效的也是目前最广泛的主流应用之一[1]。融合网络具有传输网络异构、终端多样性、上下行带宽不对称等特点。在融合网络中为多样性终端提供统一解码质量的视频服务是不现实的，也是不必要的。SVC（Scalability Video Coding）可伸缩视频或分层视频编码技术（包括H.264中FGS标准）为异构网络的多样化流媒体服务提供了可行性。 　　基于融合网络的分布式流媒体服务，由于视频提供者的上行带宽限制，可能不能为接收者提供足够的视频数据，需要多个发送者为单一接收者共同提供所需视频数据[2-4]。基于SVC或FGS（Fine Granularity Scalability）视频编码源，如何选择多发送者为单一接收者服务，文献[4]做出了一些实效性的工作。所谓多发送者，它们的上行带宽可能不同，可能持相同视频编码源中的不同比例。基于文献[4]的工作基础，文章提出一个新的多发送者选择算法，算法可以取得用尽可能少的发送者为单一接收者提供极大化的视频传送服务。 　　2 问题描述（Problem description） 　　SVC技术将视频编码成基本层和增强层，基本层具有低比特率、独立解码、独立传输。增强层用来增强基本层的视频质量，不能独立解码，在传输中增强层可任意截断传输，其截断的粒度可达到比特层面，解码器接收的增强层信息越多，解码质量就越好。因视频增强层的码流可被截断传输并解码，对于同一个编码流，低解码质量的码流总是高解码质量码流的前缀。 　　在分布式服务的流媒体系统中，各终端既是视频的接收者，同时也是视频的提供者。作为提供者的终端或因网络异构其出口带宽受限、或因仅持有部分增强层编码，它们不足以为某一接收者提供全部所需要的视频，所以这类流媒体传输中需要多对一的传输策略。这种传输策略在提供个性化服务的同时，复杂了多发送者的选择问题。一个合格的候选发送者需要定义三个参数：数据传输时间、上行带宽和持有的编码流前缀。一个接收者需要定义两个参数：下行带宽和视频质量的需求等级（即增强层编码流前缀）。表1汇总了这些参数的定义和描述。 　　视频传输服务通常以一个自然编码帧作为发送单元，考虑到分层编码视频的解码原理和复杂性，基本层编码数据需要单独传送，增强层编码数据可根据不同情况进行可伸缩截断传送，基本层数据的传输可使用早期的一些优化算法[5]来实施，文章在这里只讨论传输增强层编码帧的多发送者选择问题。让代表一个自然编码帧的播放时间，表示候选发送者的个数，对于接收者的某一传输帧要求满足公式（1）。 　　（1） 　　视频解码质量通常用率失真参数来衡量以及评价传输算法，如优化的率失真传输算法。对于SVG编码视频来说，解码器得到的增强层编码前缀越长，其率失真越小[4]。因此，可以将极小化率失真传输策略简化为极大化编码前缀获取策略。 　　为求解问题方便，分两步走，第一步寻找一组有效的候选发送者。先通过一些网络技术，来获得“意愿发送者”的网络响应和传输时间，如RTT，根据它们的响应时间，预设定一组意愿发送者，这些发送者可能持有相同视频增强层编码数据的不同比例，它们被称之为一组候选发送者。 　　对于一组候选发送者，每一个发送者贡献自己持有的一部分视频编码数据，如图1中持有编码数据的发送者贡献，即自己的全部数据，持有编码数据的发送者贡献部分，所以接收者能获得的编码数据为。 　　若某一接收者视频需求为，文章讨论在发送者中寻求一组传送分配方案，来极大地满足接收者的视频质量需求，这样的一组传送分配方案应满足公式（2）。 　　（2） 　　其中，中的数据应互不重叠且顺序相连，构成一个完整的编码前缀。求解满足公式（2）的传送方案属于整数线性规划求解问题，即NP难问题[6]。 　　3 发送者选择算法（Algorithm for selection senders） 　　算法的主要思想是从候选发送者中选一组尽可能少的实际发送者个数，来满足接收端的最大质量（最长编码前缀）需求。先把所有候选发送者的从小到大排序，即形成，