一种面向线性相关冗余优化的源节点选择算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家高科技研究发展计划(863)(2009AA012142)


A Source Peer Selection Algorithm for Linear Dependent Redundancy Optimization
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    基于网络编码的P2P 流媒体直播系统的优势之一在于多个源节点之间不需要显式的协同调度也能有效地服务于请求节点。但正是由于缺乏协同,即使编码系数的有限域足够大,仍然存在线性相关冗余数据,从而浪费了源节点的带宽。分析了这一问题产生的原因,并提出采用从tracker 提供的源节点集合中选择部分节点作为活动源节点来解决该问题。活动源节点最优选择问题可以归约为0-1 背包问题的变种,是NP 难的,因此我们设计了一个多项式时间的近似算法来逼近最优解。通过形式化证明和模拟,我们验证了该算法的可行性。数据表明该方法能够进一步提高P2P 流媒体直播系统的服务质量。

    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.

    参考文献
    相似文献
    引证文献
引用本文

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

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2010-07-13
  • 最后修改日期:2010-08-13
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号