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

Optimal data allocation algorithm based on multiple path

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

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.