loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers)
An Efficient Algorithm Based on Simulated Annealing for Multicast Routing with Delay and Delay Variation Constraints
Taipei, Taiwan
March 25-March 30
ISBN: 0-7695-2249-1
Kun Zhang, Nanjing University of Science & Technology
Heng Wang, Nanjing University of Science & Technology
Feng-Yu Liu, Nanjing University of Science & Technology
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.
Citation:
Kun Zhang, Heng Wang, Feng-Yu Liu, "An Efficient Algorithm Based on Simulated Annealing for Multicast Routing with Delay and Delay Variation Constraints," aina, vol. 1, pp.261-266, 19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers), 2005
Usage of this product signifies your acceptance of the Terms of Use.