节点文献

基于多路径的最优数据分配算法

Optimal data allocation algorithm based on multiple path

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 李泽平卢显良李梁任立勇侯孟书

【Author】 LI Ze-ping1,2,LU Xian-liang1, LI Liang1,REN Li-yong1,HOU Meng-shu1(1.School of Computer Science & Engineering,University of Electronic Science & Technology of China,Chengdu 610054,China;2.College of Science,Guizhou University,Guiyang 550025,China)

【机构】 电子科技大学计算机科学与工程学院贵州大学理学院

【摘要】 在对等网上利用多路径分发视频是一种重要的机制,虽然在一对节点之间找出符合条件的多条路径并不困难,但发送端如何从可用路径集中选出一个最优路径子集,并为其最优地分配发送速率和数据仍是一个难题。为此提出一种基于多路径的最优数据分配算法(Optimal data allocation algorithm based on multiple path,ODAABMP)。首先应用数学规划理论建立最优数据分配模型,然后基于模型给出ODAABMP,并对ODAABMP输出解的最优性给出证明,最后通过实验验证了算法的有效性。

【Abstract】 The multi-path transport is an important mechanism for supporting video distribution in P2P streaming.While algorithms for finding a set of paths between a source and destination are not difficult to develop,it remains a challenging task to select an optimal subset of paths and optimally allocate streaming rate and video chunk among multiple paths of selected subset to transport video and maximize its quality.To cope with the problem,this paper proposed an ODAABMP.Firstly,modeled the optimal data alloaton problem as a linear optimization problem by applying mathematical programming theory,then proposed ODAABMP based on the model.The ODAABMP could produce the optimal solution and proved the optimality of its solution.Finally,the simulation results show the validity of proposed ODAABMP.

【基金】 国家自然科学基金资助项目(10771042);贵州省自然科学基金资助项目(2003-3069);电子科技大学青年科技基金资助项目(L08010601JX0808)
  • 【文献出处】 计算机应用研究 ,Application Research of Computers , 编辑部邮箱 ,2010年04期
  • 【分类号】TP393.02
  • 【被引频次】2
  • 【下载频次】164
节点文献中: 

本文链接的文献网络图示:

本文的引文网络