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

Optimal data allocation algorithm based on multiple path

作　　者：李泽平[1,2] 卢显良[1] 李梁[1] 任立勇[1] 侯孟书[1] 

机构地区：[1]电子科技大学计算机科学与工程学院,成都610054 [2]贵州大学理学院,贵阳550025

出　　处：《计算机应用研究》2010年第4期1246-1248,共3页Application Research of Computers

基　　金：国家自然科学基金资助项目(10771042);贵州省自然科学基金资助项目(2003-3069);电子科技大学青年科技基金资助项目(L08010601JX0808)

摘　　要：在对等网上利用多路径分发视频是一种重要的机制,虽然在一对节点之间找出符合条件的多条路径并不困难,但发送端如何从可用路径集中选出一个最优路径子集,并为其最优地分配发送速率和数据仍是一个难题。为此提出一种基于多路径的最优数据分配算法(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.

关 键 词：对等网络 视频分发 流媒体 数据分配 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]