您当前所在位置: 首页 > 学者

张顺颐

  • 36浏览

  • 0点赞

  • 0收藏

  • 0分享

  • 41下载

  • 0评论

  • 引用

期刊论文

ON THE OPTIMAL MULTI RATE THROUGHPUT FOR MULTICAST WITHNETWORK CODING1

张顺颐Zhang Mu Zhang Shunyi

JOURNAL OF ELECTRONICS(CHINA) VOL.23 No.4(2006)584-589,-0001,():

URL:

摘要/描述

This paper investigates the maximal achievable multi-rate throughput problem of a multicast session at the presence of network coding. Deviating from previous works which focus on single-rate network coding, our work takes the heterogeneity of sinks into account and provides multiple data layers to address the problem. Firstly formulated is the maximal achievable throughput problem with the assumption that the data layers are independent and layer rates are static. It is proved that the problem in this case is, unfortunately, Non-deterministic Polynomial-time (NP)-hard. In addition, our formulation is extended to the problems with dependent layers and dynamic layers. Furthermore, the approximation algorithm which satisfies certain fairness is proposed.

【免责声明】以下全部内容由[张顺颐]上传于[2009年08月31日 17时23分23秒],版权归原创者所有。本文仅代表作者本人观点,与本网站无关。本网站对文中陈述、观点判断保持中立,不对所包含内容的准确性、可靠性或完整性提供任何明示或暗示的保证。请读者仅作参考,并请自行承担全部责任。

我要评论

全部评论 0

本学者其他成果

    同领域成果