Delay-constrained Localized Multicast Routing

Y Liu,SY Liu
DOI: https://doi.org/10.1109/icct.2000.889325
2000-01-01
Abstract:Delay-constrained multicasting is a fundamental issue in distributed computing and networking. It can be formulated as that of finding a minimum-cost Steiner tree with bounded end-to-end delay along the path from the source node to each destination node and is known to be NP-complete. Several heuristics have been presented for this problem, but most of them require global information in order to construct a multicast tree. Our algorithm uses information only from neighboring nodes, which makes it more practical. The algorithm performs as well as some heuristics using global information.
What problem does this paper attempt to address?