Maximum-Bandwidth ALM Tree on Tree Network

It is important to use an ALM (application layer multicast) tree with broad bandwidth to ensure the quality of streaming applications. However, when constructing an ALM tree without information on underlay traffic, we cannot know how much congestion there is in links. Therefore, if unexpected congestion in links occurs, the quality of ALM transmissions may worsen. However, no polynomial-time algorithms for constructing maximum-bandwidth ALM trees with information on underlay traffic exist. We regarded an underlay network as a tree network topology in our previous work, and presented a polynomial-time algorithm that was used to construct a maximum-bandwidth ALM tree. We also proved that we could obtain an optimal ALM tree. However, we had not yet evaluated our algorithm by simulation. Here, we discuss our evaluation of the algorithm we propose and a conventional one. We found our algorithm could achieve a broader bandwidth ALM tree at lower computational cost, especially in large networks.