Title | ||
---|---|---|
An Efficient Algorithm Based on Simulated Annealing for Multicast Routing with Delay and Delay Variation Constraints |
Abstract | ||
---|---|---|
As a NP-complete problem, multicast routing with delay and delay variation constraints is a research difficulty in multicast communications. In this paper, we propose an efficient multicast routing algorithm based on simulated annealing named SADDVMA to construct delay and delay variation constrained Steiner tree. The proposed algorithm uses a procedure called Paths Switching to construct neighbors in feasible region, which greatly reduces the search area and computing time. Simulations demonstrate that our algorithm is better in terms of tree cost as compared to the existing algorithms. Further, it performs excellent performance of delay and delay variation, high success ratio, rapid convergence and better real-time property. |
Year | DOI | Venue |
---|---|---|
2005 | 10.1109/AINA.2005.96 | AINA |
Keywords | DocType | ISBN |
steiner tree,efficient algorithm,tree cost,multicast routing,delay variation,proposed algorithm,delay variation constraint,efficient multicast,existing algorithm,simulated annealing,multicast communication,np-complete problem,delay variation constraints,real time,np complete problem,computational complexity,convergence,routing,computational modeling | Conference | 0-7695-2249-1 |
Citations | PageRank | References |
2 | 0.39 | 6 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Kun Zhang | 1 | 2 | 0.39 |
Heng Wang | 2 | 33 | 1.87 |
Feng-Yu Liu | 3 | 9 | 1.26 |