Research and Simulation of Multi-source Application Level Multicast Problem
Liang Xiao · Jisuanji gongcheng · 2009
To satisfy with the communication requirements of many-to-many multicast applications, this paper discusses the problem of multi-source application level multicast.A Multi-source Application Level Multicast Model(MALMM) is presented which consider the optimization of overlay node's load and constraint of data delivery delay.It devises a Multi-source Application Level Multicast Routing Algorithm(MALMRA) for solving MALMM.In addition, based on linear programming relaxation theory, a method to compute the theoretical lower bound of MALMM's solution is introduced.Experimental results show that solutions obtained through MALMRA are close to the theoretical lower bounds as well as better than solutions obtained through ABDD and ABDDR which are algorithms constructing data delivery trees in isolation, it is an efficient MALMRA.