An Improved MPH-Based Delay-Constrained Steiner Tree Algorithm

In order to optimize cost and decrease complexity with a delay upper bound, the delay-constrained Steiner tree problem is addressed. Base on the new Delay-Constrained MPH (DCMPH) algorithm and through improving on the select path, an improved MPH-based delay-constrained Steiner tree algorithm is presented in this paper. With the new algorithm a destination node can join the existing multicast tree by selecting the path whose cost is the least; if the path's delay destroys the delay upper bound, the least-cost path which meets the delay upper bound can be constructed through the least-cost path, and then is used to take the place of the least-cost path to join the current multicast tree.

Provided by: Scientific Research Publishing Topic: Software Date Added: Aug 2011 Format: PDF

Find By Topic