loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Ninth IEEE Symposium on Computers and Communications 2004 Volume 2 (ISCC'04)
Multi-objective optimization scheme for dynamic multicast groups
Alexandria, Egypt
June 28-July 01
ISBN: 0-7803-8623-X
Y. Donoso, Dept. of Comput. Sci., Univ. del Norte, Barranquilla, Colombia
R. Fabregat, Irisa, Rennes I Univ., France
J.L. Marzo, Irisa, Rennes I Univ., France
In this paper, we propose a multi-objective traffic engineering scheme using different distribution trees to dynamic multicast groups (in which egress nodes can change during the connection's lifetime). If a multicast tree is recomputed from scratch, it may consume a considerable amount of CPU time and all communication using the multicast tree will be temporarily interrupted. To alleviate these drawbacks we propose a dynamic optimization model that makes use of a previously computed multicast tree (static model) in order to add new egress nodes. Using these two models, our aim is to combine into a single aggregated metric, the following weighting objectives: maximum link utilization, hop count, total bandwidth consumption and total end-to-end delay. Moreover, our proposal solves the traffic split ratio for multiple trees. We compare the dynamic and static multicast routing models using SNOPT solver. The proposed approach can be applied in MPLS networks by allowing explicit routes to be established in multicast events.
Citation:
Y. Donoso, R. Fabregat, J.L. Marzo, "Multi-objective optimization scheme for dynamic multicast groups," iscc, vol. 2, pp.1018-1023, Ninth IEEE Symposium on Computers and Communications 2004 Volume 2 (ISCC'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.