Journal of Software:2012.23(3):648-661

(清华大学 自动化系,北京 100084; 清华大学 信息技术研究院,北京 100084;清华大学 信息技术研究院,北京 100084; 清华信息科学与技术国家实验室,北京 100084)
Modeling and Algorithm for Network Coding Based P2P Streaming
ZHANG Zhi-Ming,ZHOU Jin,CHEN Zhen,LI Jun
(Department of Automation, Tsinghua University, Beijing 100084, China; Research Institute of Information Technology, Tsinghua University, Beijing 100084, China;Research Institute of Information Technology, Tsinghua University, Beijing 100084, China; Tsinghua National Laboratory for Information Science and Technology, Beijing 100084, China)
Chart / table
Similar Articles
Article :Browse 3437   Download 3279
Received:June 02, 2010    Revised:January 20, 2011
> 中文摘要: 在对等网(peer-to-peer,简称P2P)流媒体系统中,节点(用户)的输出带宽(上行带宽)容量利用率的提高能够降低服务器的带宽开销.网络编码可以实现组播的最大吞吐率,因而具有提高系统中节点输出带宽容量利用率的潜力.将随机线性网络编码应用到P2P 流媒体系统中,建立了基于随机线性网络编码的P2P 流媒体传输过程模型,并据此建立传输算法的优化模型,比较研究了贪婪式算法、最少者优先算法和随机算法等.优化结果表明,随机算法可以平等均匀地获取数据包,能够最充分地利用节点的输出带宽容量,降低服务提供商的运营成本.通过对优化模型解的分析,对实际系统中的传输算法给出了设计指导原则.
Abstract:In P2P (peer-to-peer) streaming systems, server bandwidth consumption can be reduced by enhancing utilization ratio of nodes’ (users’) output (uplink) bandwidth capacity. With the ability of achieving maximum throughput of multicast, network coding has the potential to contribute to the enhancement. This article applies random linear network coding (RLNC) to P2P streaming system, and modeled transmission of P2P streaming. Greedy, rarest-first and random streaming algorithms are studied comparatively through streaming algorithm optimizations based on the framework of transmission model. Optimization results indicate that the random streaming algorithm that fetches data packets evenly and equally can utilize nodes’ output bandwidth more efficiently, which can reduce operating costs of service provider. Finally, by analyzing solutions of optimization model, guidelines are proposed as principles of streaming algorithm design for real P2P streaming systems.
文章编号:     中图分类号:    文献标志码:
基金项目:NEC 中国研究院资金 NEC 中国研究院资金
Foundation items:
Reference text:


ZHANG Zhi-Ming,ZHOU Jin,CHEN Zhen,LI Jun.Modeling and Algorithm for Network Coding Based P2P Streaming.Journal of Software,2012,23(3):648-661