Residual-Balanced Spanning Tree Problem of Topology-Aware ALM

Abstract

Topology-aware application layer multicast takes the real underlying physical network connections into consideration while constructing multicast tree. The aim is to shorten end-to-end data forwarding delay, but it may lead to some end systems with high bandwidth close to the source node need to provide data forwarding service for many sub-nodes, and finally become the bottleneck of the multicast tree. To balance the requirement mentioned above, we propose a more comprehensive problem model MDDLRB (Minimum Delay, Degree-Limited Residual-Balanced) to construct application layer multicast spanning tree. Furthermore, to solve the MDDLRB problem, we present a heuristic algorithm based on delay increment and equilibrium optimization strategy. The simulation results show that the algorithm can get a better system performance.