%0 Journal Article
%T A Source Peer Selection Algorithm for Linear Dependent Redundancy Optimization<br>一种面向线性相关冗余优化的源节点选择算法
%A LI Shan
%A YUAN Yuan
%A HU Yi-Peng
%A <br>李姗
%A 袁远
%A 胡一鹏
%J 计算机系统应用
%D 2011
%I 
%X One advantage of the network coding based P2P live streaming system is that multiple source peers can serve the requests efficiently without explicit cooperation control. However, the lack of cooperation also brings redundant data due to the linear dependence, even when the Galois field of the coding coefficients is large enough. In this paper, we first analyze the causes of the redundant data. Then, we propose selecting active source peers from the source set given by the tracker to handle this problem. Active source peer selection problem can be regarded as a variant of 0-1 knapsack problem, which is NP hard, such that we design an approximation algorithm to compute the solution. Through formal proofs and simulations, we verify the validity of the algorithm, which can further improve the QoS of the P2P live streaming.
%K network coding
%K P2P live streaming
%K active source peer selection
%K knapsack problem<br>网络编码
%K P2P直播流媒体
%K 活动源节点
%K 背包问题
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D4F6864C950C88FFCE5B6C948A639E39&aid=5A165C3DB6FC251EC2539D95345384A2&yid=9377ED8094509821&vid=A04140E723CB732E&iid=38B194292C032A66&sid=0401E2DB1F51F8DE&eid=CB423C9A71560A74&journal_id=1003-3254&journal_name=计算机系统应用&referenced_num=0&reference_num=8