微信服务号

微信订阅号

2025年4月9日 4:47 星期三
首页 > 过刊浏览>2012年第23卷第3期 >648-661. DOI:10.3724/SP.J.1001.2012.03991
PDF HTML阅读 XML下载 导出引用 引用提醒
基于网络编码的对等网流媒体传输模型和算法
作者:
基金项目:

NEC 中国研究院资金


Modeling and Algorithm for Network Coding Based P2P Streaming
Author:
  • 摘要
    • | |
  • 访问统计
    • |
  • 参考文献 [13]
    • |
  • 相似文献 [20]
    • | | |
  • 文章评论
    摘要:

    在对等网(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.

    参考文献
    [1] Zhang XY, Liu JC, Li B, Yum YSP. CoolStreaming/DONet: A data-driven overlay network for peer-to-peer live media streaming. In: Znati T, ed. Proc. of the IEEE INFOCOM 2005. New York: IEEE Computer and Communications Society, 2005. 2102-2111. [doi: 10.1109/INFCOM.2005.1498486]
    [2] Zhang M, Luo JG, Zhao L, Yang SQ. A peer-to-peer network for live media streaming—Using a push-pull approach. In: Chua TS, ed. Proc. of the ACM Multimedia 2005. New York: ACM Press, 2005. 287-290. [doi: 10.1145/1101149.1101206]
    [3] Huang Y, Fu TZJ, Chiu DM, Lui JCS, Huang C. Challenges, design and analysis of a large-scale P2P-VoD system. In: Bahl V, ed. Proc. of the ACM SIGCOMM 2008. New York: ACM Press, 2008. 375-388. [doi: 10.1145/1402958.1403001]
    [4] PPLive. http://www.pplive.com/en/
    [5] PPStream. http://www.ppstream.com/
    [6] Ahlswede R, Cai N, Li SYR, Yeung RW. Network information flow. IEEE Trans. on Information Theory, 2000,46(4):1204-1216. [doi: 10.1109/18.850663]
    [7] Chou PA, Wu Y. Network coding for the Internet and wireless networks. IEEE Signal Processing Magazine, 2007,24(5):77-85. [doi: 10.1109/MSP.2007.904818]
    [8] Wang M, Li BC. Lava: A reality check of network coding in peer-to-peer live streaming. In: Baldwin RL, ed. Proc. of the IEEE INFOCOM 2007. New York: IEEE Computer and Communications Society, 2007. 1082-1090. [doi: 10.1109/INFCOM.2007.130]
    [9] Ho T, Koetter R, Médard M M, Karger DR, Effros M. The benefits of coding over routing in a randomized setting. In: Imai H, ed. Proc. of the IEEE Int’l Symp. on Information Theory 2003. New York: IEEE Information Theory Society of the Institute of Electrical and Electronics Engineers, 2003. 442-442. [doi: 10.1109/ISIT.2003.1228459]
    [10] Wang M, Li BC. R2: Random push with random network coding in live peer-to-peer streaming. IEEE Journal on Selected Areas in Communications, Special Issue on Advances in Peer-to-Peer Streaming Systems, 2007,25(9):1655-1666. [doi: 10.1109/JSAC.2007. 071205]
    [11] Feng C, Li BC. On large-scale peer-to-peer streaming systems with network coding. In: Saddik AEL, ed. Proc. of the ACM Multimedia. New York: ACM Press, 2008. 269-278. [doi: 10.1145/1459359.1459396]
    [12] Liu ZM, Wu C, Li BC, Zhao SQ. UUSee: Large-Scale operational on-demand streaming with random network coding. In: Mandyam G, ed. Proc. of the IEEE INFOCOM 2010. New York: IEEE Computer and Communications Society, 2010. 1-9. [doi: 10.1109/ INFCOM.2010.5462030]
    [13] Zhou YP, Chiu DM, Lui JCS. A simple model for analyzing P2P streaming protocols. In: Wu JP, ed. Proc. of the IEEE Int’l Conf. on Network Protocols 2007. New York: IEEE Press, 2007. 226-235. [doi: 10.1109/ICNP.2007.4375853]
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

张志明,周晋,陈震,李军.基于网络编码的对等网流媒体传输模型和算法.软件学报,2012,23(3):648-661

复制
分享
文章指标
  • 点击次数:4607
  • 下载次数: 7537
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2010-06-02
  • 最后修改日期:2011-01-20
  • 在线发布日期: 2012-03-05
文章二维码
友情链接:中国科学院软件研究所中国计算机学会中国科学院国家自然科学基金委员会CCF数字图书馆Int'l J of Softw Info计算机系统应用
您是第19804666位访问者
版权所有：中国科学院软件研究所 京ICP备05046678号-3
地址：北京市海淀区中关村南四街4号,邮政编码：100190
电话：010-62562563 传真：010-62562533 Email：jos@iscas.ac.cn
技术支持：北京勤云科技发展有限公司

京公网安备 11040202500063号