基于LT 编码的视频多流并发传输研究

doi:10.13209/j.0479-8023.2015.051

北京大学学报（自然科学版）

• 北京大学学报 •

基于LT 编码的视频多流并发传输研究

汤凯;周超;张行功;郭宗明

北京大学计算机科学技术研究所, 北京 100871;

收稿日期:2013-12-30 修回日期:2014-05-27 出版日期:2015-05-20 发布日期:2015-05-20
通讯作者: 郭宗明 guozongming@pku.edu.cn

Video Parallel Transport over HTTP Using Multi-server and LT codes

TANG Kai;ZHOU Chao;ZHANG Xinggong;GUO Zongming

Institution of Computer Science and Technology, Peking University, Beijing 100871;

Received:2013-12-30 Revised:2014-05-27 Online:2015-05-20 Published:2015-05-20
Contact: GUO Zongming guozongming@pku.edu.cn

摘要/Abstract

摘要： 提出一种基于Luby-Transform (LT)编码的多服务器HTTP 流媒体传输方法。在服务器端, 通过对数据进行LT 编码, 多台异构服务器被等效为一台具有更大带宽的虚拟服务器, 客户端可以从多台服务器并行下载任意编码后的数据片段, 而不用考虑数据分块和服务器调度等问题。为了减少传输过程中由于等待ACK 消息而产生的冗余数据(ACK 开销), 提出一种基于流量模型的数据请求算法, 构建网络随机模型, 预测每台服务器需要传输的时间。实验结果表明, 与传统的并发传输方法相比, 所提方法可以大大降低传输开销, 减少HTTP 请求次数, 获得更好的视频质量, 对波动带宽有更好的鲁棒性。

关键词: HTTP 流媒体, 多服务器, LT 编码

Abstract: The authors propose a multiple server parallel transport approach using Luby-Transform (LT) codes. With LT codes, a client could download the same segment from multiple servers without considering data segmentation and server scheduling issue.Thus, all heterogeneous servers are combined as a virtual server with higher bandwidth. To avoid transmitting redundant data when waiting for ACK messages (ACK overhead) after requesting data from each server, an algorithm based on traffic prediction models is proposed, to be more specific, a stochastic model is constructed to predict the amount of data required from each server for ensuring success of decoding precedure. Compared with existing approaches, the experimental results show that the proposed approach obtains less transmission overhead and fewer number of HTTP requests. Besides, it achieves better video quality and higher robustness to fluctuated bandwidth.

Key words: HTTP streaming, multi-Server, LT codes

汤凯;周超;张行功;郭宗明. 基于LT 编码的视频多流并发传输研究[J]. 北京大学学报（自然科学版）, DOI: 10.13209/j.0479-8023.2015.051.

TANG Kai;ZHOU Chao;ZHANG Xinggong;GUO Zongming. Video Parallel Transport over HTTP Using Multi-server and LT codes[J]. Acta Scientiarum Naturalium Universitatis Pekinensis, DOI: 10.13209/j.0479-8023.2015.051.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: https://xbna.pku.edu.cn/CN/10.13209/j.0479-8023.2015.051

https://xbna.pku.edu.cn/CN/Y2015/V51/I3/418

参考文献

[1] Adhikari V, Guo Y, Hao F, et al. Unreeling netflix: understanding and improving multi-CDN movie delivery // INFOCOM 2012 Proceedings IEEE. Orlando, 2012: 1620–1628
[2] Rodriguez P, Biersack E W. Dynamic parallel access to replicated content in the internet. IEEE/ACM Trans Netw, 2002, 10(4): 455–465
[3] Pu W, Zou Z, Chen C W. Dynamic adaptive streaming over HTTP from multiple content distribution servers // Global Telecommunications Conference (GLOBECOM 2011). Houston, 2011: 15
[4] Tian G, Liu Y. Towards agile and smooth video adaptation in dynamic HTTP streaming // Proceedings of the 8th International Conference on Emerging Networking Experiments and Technologies, Ser CoNEXT 12. New York: ACM, 2012: 109–120
[5] Byers J, Luby M, Mitzenmacher M. Accessing multiple mirror sites in parallel: using tornado codes to speed up downloads // INFOCOM 99 Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. New York: 1999: 275–283
[6] Jain M, Dovrolis C. End-to-end estimation of the available bandwidth variation range // Proceedings of the 2005 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems. New York: ACM, 2005: 265–276
[7] Kilpi J, Norros I. Testing the Gaussian approximation of aggregate traffic // Proceedings of the 2nd ACM SIGCOMM Workshop on Internet Measurment. New York: ACM, 2002: 49–61
[8] Papoulis A. Probability, random variables, and stochastic processes. 3rd ed. Columbus: The McGraw- Hill Companies, 1991
[9] Luby M, LT codes // Proceedings of the 43rd Symposium on Foundations of Computer Science, Ser FOCS 02. Washington, DC: IEEE Computer Society, 2002: 271
[10] Wagner J P, Chakareski J, Frossard P. Streaming of scalable video from multiple servers using rateless codes // Multimedia and Expo, 2006 IEEE International Conference on. Toronto, 2006: 1501–1504
[11] Tang Kai. Your fountain code [DB/OL]. (2012–12– 08) [2013–05–04]. https://github.com/logicmd/Your- Digital-Fountain
[12] Tang Kai, Zhou Chao. VIP-DASH [DB/OL]. (2012– 10–20) [2013–05–01]. http://logicmd.net/dash [13] Zhou C, Zhang X, Huo L, et al. A control-theoretic
approach to rate adaptation for dynamic http streaming // Visual Communications and Image Processing (VCIP). San Diego, 2012: 16

基于LT 编码的视频多流并发传输研究

Video Parallel Transport over HTTP Using Multi-server and LT codes

PDF

PDF (翻译版)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

留言