P2P流媒体中的多发送端选择算法

李泽平;卢显良;李 梁

电子学报 ›› 2010, Vol. 38 ›› Issue (9) : 2199-2204.

PDF(780 KB)
PDF(780 KB)
电子学报 ›› 2010, Vol. 38 ›› Issue (9) : 2199-2204.
学术论文

P2P流媒体中的多发送端选择算法

  • 李泽平1,2, 卢显良1, 李 梁1
作者信息 +

Algorithm for Multiple Sender Selection in P2P Streaming

  • LI Ze-ping1,2, LU Xian-liang1, LI Liang1
Author information +
文章历史 +

摘要

在多对单P2P流模式下,如何选择多个发送端,并为其最优地分配发送速率和数据是一个难题.为此,提出了一种新的多发送端选择和最优速率及数据分配算法(MSRDA).首先把待解决的问题模型化为线性最优化问题,然后给出了求解最优化问题的算法.不同于已有的算法只按链路的丢包率来选择发送端,MSRDA根据到各发送端链路的丢包率与链路的可用带宽比升序排序来选择多发送端,并最优地分配发送速率和数据.理论分析和仿真实验结果表明:在不同的网络条件下MSRDA能有效地减少聚合带宽的丢包率,并具有自适应性,优于现有同类算法.

Abstract

In P2P media streaming with the pattern of multiple senders and single receiver,it is still a challenge to select multiple senders and optimally allocate streaming rate and media data among multiple senders.To cope with the problem,a new solution(MSRDA) is proposed.Firstly, the problem is modelled as a linear optimization problem,and then the MSRDA algorithm is presented.The MSRDA selects senders according to the sort ascending of selected path’s ratios of packet loss probability to available bandwidth,which is distinct from existing algorithms which select paths only by the packet loss probability of selected paths.Theory analysis and simulation results using NS2 show that the proposed algorithm can effectively reduce the packet loss probability of aggregated bandwidth,dynamically adapt to network fluctuation and achieve a better performance than the related works with different parameters.

关键词

对等网络(P2P) / 流媒体 / 速率分配 / 数据分配

Key words

peer-to-peer (P2P) / media streaming / rate allocation / data allocation

引用本文

导出引用
李泽平;卢显良;李 梁. P2P流媒体中的多发送端选择算法[J]. 电子学报, 2010, 38(9): 2199-2204.
LI Ze-ping;LU Xian-liang;LI Liang. Algorithm for Multiple Sender Selection in P2P Streaming[J]. Acta Electronica Sinica, 2010, 38(9): 2199-2204.
中图分类号: TP393   

基金

国家自然科学基金 (No.10771042; 70661001); 贵州省自然科学基金 (No.2003-3069); 电子科技大学青年科技基金 (No.L08010601JX0808)
PDF(780 KB)

2291

Accesses

0

Citation

Detail

国家自然科学基金(No.10771042;70661001);贵州省自然科学基金(No.2003-3069);电子科技大学青年科技基金(No.L08010601JX0808)
段落导航
相关文章

/