基于SVC的P2P流媒体系统中带时间标签的等大小分片%2f分片调度算法.pdfVIP

基于SVC的P2P流媒体系统中带时间标签的等大小分 片／分片调度算法 张楼张舒黎 高性能网络实验室 Length 摘要：等时长分片算法(EqualPlayback 的P2P流媒体系统中。但近来的研究表明，EPLS将导致视频质量下降。此外，现有的基 于EPLS的分片调度算法并没有体现出它们调度策略的全面性和自适应性。本文提出一种 Size 新颖的分片算法TSESS(Time．StampedEqualSegmentation)和基于该算法的分片调 SizeChunk Equal 度算法TSESCS(Time．Stamped 大小的分片，并给每个分片加一个时间标签，为分片调度提供播放时问信息。TSESCS采 用两个调度窗口提供具有全面性和自适应性的策略。 P2P 关键词：等大小分片分片调度SVC 1引言 随着移动互联网的高速发展，越来越多使用异构终端的移动用户通过不同的 接入网参与到P2P流媒体系统中来。为了在这样的异构环境下实现有效的数据共 Video 享，可伸缩视频编码(Scalable Coding，SVC)【l】技术被引入。与传统的单层 系统相比，基于SVC的P2P流媒体系统具有两大优势。首先，不同终端上的需要 的视频质量不同，可以根据需要选择不同数量的增强层，易于进行质量自适应。 其次，基础层可以在异构网络下的异构终端之间共享，整个系统的数据分发效率 将因此得到提高。所以，基于SVC的P2P流媒体技术被视为在未来的移动互联网 中用于视频分发的极有前景的解决方案121。 在传统的单层P2P流媒体系统中，分片算法总是将全部视频文件分成等大小 的分片，基于等大小分片的分片调度算法就只需要决定一层里的分片下载顺序。 然而，在基于SVC的P2P流媒体系统中，为了适应SVC的使用，分片和分片调 度算法都必须进行改进。因此，将每层分为相同播放时长的分片的等时长分片算 法(EqualPlaybackLength 以为分片调度时的层间同步提供一些便利，但却给数据传输带来一些问题。根据 对SVC数据特性方面的研究，EPLS算法产生的分片的大小变化很大，这将降低 分片(尤其是底层分片)的传输成功率。 本章提出一种新的分片算法——带时间标签的等大小分片算法(Time．Stamped Size Equal 据各层的播放时间信息给每个分片加一个时间标签。不仅如此，为了提供一个包 括分片和分片调度在内的完整的数据分发解决方案，本章还提出了一种新的分片 ．．542．． 信号与信息处理 SizeChunk 调度算法——带时间标签的等大小分片调度算法(Time．StampedEqual 片下载顺序。 2TSESS算法 TSESS算法的基本思路如下： 1)将每个分层分为等大小的分片； 2)根据每个分片的播放时间信息给它加一个时间标签。 TSESS算法的关键在于如何为每个分片产生一个时间标签。我们先定义一个 Time 概念：播放时间单位(Playback 中的数据，可被视为分层中的一个解码单位。实际上，PTU类似于EPLS产生的 分片。在TSESS算法中，每个分层可以在逻辑上被划分为相等数量的PTU，而不 同分层中具有相同序列号的PTU则可被视为构成了一个完整的解码播放单位。直 观地，在每个分层中，一个PTU可能包含一个以上的分片，而一个分片也可能跨