主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
张志明,周晋,陈震,李军.基于网络编码的对等网流媒体传输模型和算法.软件学报,2012,23(3):648-661
基于网络编码的对等网流媒体传输模型和算法
Modeling and Algorithm for Network Coding Based P2P Streaming
投稿时间:2010-06-02  修订日期:2011-01-20
DOI:10.3724/SP.J.1001.2012.03991
中文关键词:  计算机网络  对等网流媒体  网络编码  传输算法  传输模型
英文关键词:computer network  P2P streaming  network coding  streaming algorithm  streaming model
基金项目:NEC 中国研究院资金
作者单位E-mail
张志明 清华大学 自动化系,北京 100084
清华大学 信息技术研究院,北京 100084 
zzm02@mails.tsinghua.edu.cn 
周晋 清华大学 信息技术研究院,北京 100084  
陈震 清华大学 信息技术研究院,北京 100084
清华信息科学与技术国家实验室,北京 100084 
 
李军 清华大学 信息技术研究院,北京 100084
清华信息科学与技术国家实验室,北京 100084 
 
摘要点击次数: 3435
全文下载次数: 3278
中文摘要:
      在对等网(peer-to-peer,简称P2P)流媒体系统中,节点(用户)的输出带宽(上行带宽)容量利用率的提高能够降低服务器的带宽开销.网络编码可以实现组播的最大吞吐率,因而具有提高系统中节点输出带宽容量利用率的潜力.将随机线性网络编码应用到P2P 流媒体系统中,建立了基于随机线性网络编码的P2P 流媒体传输过程模型,并据此建立传输算法的优化模型,比较研究了贪婪式算法、最少者优先算法和随机算法等.优化结果表明,随机算法可以平等均匀地获取数据包,能够最充分地利用节点的输出带宽容量,降低服务提供商的运营成本.通过对优化模型解的分析,对实际系统中的传输算法给出了设计指导原则.
英文摘要:
      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.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利