Multicast routing algorithm based on tabu search

The delay and delay variation-bounded Steiner tree problem is an important multicast routing issue in real-time multimedia networks.Such a constrained Steiner tree problem is known to be NP-complete.A multicast routing algorithm is presented,which is based on tabu search to produce routing trees having a minimal network cost under delay and delay variation constraints.The simulation shows that the algorithm is efficient for actual networks.This approach makes IP multicast utilize resources efficiently in delivering data to a group of members simultaneously.