A fast multicast routing algorithm for delay-sensitive applications

We propose a heuristic algorithm for delay-constrained minimum cost multicast routing in the packet-switched networks. The algorithm is computationally efficient since, unlike previous heuristics, it does nor rely on any enumerative step that generates a set of delay-bounded paths between a pair of nodes and chooses a minimum cost path. An extensive computational experiment is done on wide varieties of instances including relatively large and dense networks. For small and sparse networks, the algorithm can find near-optimal multicast trees. Even when the network size grows, the quality of multicast tree does nor seem to deteriorate while the computation rime remains quite moderate.