A Source Peer Selection Algorithm for Linear Dependent Redundancy Optimization
CSTR:
Author:
  • Article
  • | |
  • Metrics
  • |
  • Reference [8]
  • |
  • Related [20]
  • | | |
  • Comments
    Abstract:

    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.

    Reference
    1 Ahlswede R, Cai N, Li SY, Yeung RW. Network information flow. IEEE Transactions on Information Theory, 2000,46(4): 1204-1216.
    2 Ho T, Koetter R, Medard M, Karger D, Effros M. The benefits of coding over routing in a randomized setting. Proc. of the IEEE International Symposium on Information Theory. 2003: 442.
    3 Wang M, Li B. R2: Random push with random network coding in live peer-to-peer streaming. Journal on Selected Areas in Communications, 2007,25(9):1655-1666.
    4 Wang M, Li B. Lava: A reality check of network coding in peer-to-peer live streaming. Proc. of IEEE International Conference on Computer Communications (INFOCOM). 2007:1082-1090.
    5 Feng C, Li B. On large-scale peer-to-peer streaming systems with network coding. Proc. of ACM Multimedia. 2008:267-278.
    6 Niu D, Li B. On the resilience-complexity tradeoff of network coding in dynamic p2p networks. Proc. of IEEE International Workshop on Quality of Service (IWQoS), 2007:38-46.
    7 Liu Z, Wu C, Li B, Zhao S. UUsee: Large-scale operational on-demand streaming with random network coding. Proc. of IEEE International Conference on Computer Communications (INFOCOM). 2010.
    8 Xu D, Hefeeda M, Hambrusch S, Bhargava B. On peer-topeer media streaming. Proceedings of International Conference on Distributed Computing Systems (ICDCS’02). Wien, Austria, Jul. 2002:343-355.
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

李姗,袁远,胡一鹏.一种面向线性相关冗余优化的源节点选择算法.计算机系统应用,2011,20(3):64-69

Copy
Share
Article Metrics
  • Abstract:2257
  • PDF: 3840
  • HTML: 0
  • Cited by: 0
History
  • Received:July 13,2010
  • Revised:August 13,2010
Article QR Code
You are the first990523Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-3
Address:4# South Fourth Street, Zhongguancun,Haidian, Beijing,Postal Code:100190
Phone:010-62661041 Fax: Email:csa (a) iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063