A dynamic heuristic algorithm for minimum cost multicast routing in OTN network

It is important to support the multicast in the OTN network since multicast services are becoming more and more popular. To support multicast in a cost-effective way, the multicast of OTN should be realized in electronic domain based on ODU-level rather than optical domain in our point of view. In order to implement dynamic multicast routing in OTN, a new minimum cost tree heuristic algorithm is brought forward by us, which takes account of delay constraint and load balancing. The simulation results show that the proposed multicast routing algorithm has a high performance of load balancing in constructing delay-constrained low-cost dynamic multicast tree with a very low time complexity.

[1]  Valeria Leggieri.  Multicast problems in telecommunication networks , 2009, 4OR.

[2]  BERNARD M. WAXMAN,et al.  Routing of multipoint connections , 1988, IEEE J. Sel. Areas Commun..

[3]  H. T. Mouftah,et al.  A scalable multicast routing protocol for building shortest path trees , 2007, Int. J. Commun. Syst..

[4]  Abdelfettah Belghith,et al.  A new multicast routing algorithm with cost, delay and delay-variation constraints , 2010, 2010 International Conference on Wireless and Ubiquitous Systems.

[5]  Zengqiang Chen,et al.  Differential evolution algorithm for QoS multicast routing , 2010, Proceedings of the 29th Chinese Control Conference.

[6]  Zengqiang Chen,et al.  Tree-based differential evolution algorithm for QoS multicast routing , 2011 .

[7]  Douglas S. Reeves,et al.  Multicast routing for real-time communication of high-speed networks , 1996 .

[8]  Denis Bouyssou,et al.  4OR: A Quarterly Journal of Operations Research , 2005 .

[9]  Wanjiun Liao,et al.  All-optical multicast routing in sparse splitting WDM networks , 2007, IEEE Journal on Selected Areas in Communications.

[10]  Bernard Cousin,et al.  Optical Multicast Routing under Light Splitter Constraints , 2010, 2010 Seventh International Conference on Information Technology: New Generations.

[11]  Xue Chen,et al.  A heuristic algorithm for minimum cost multicast routing in OTN network , 2010, The 19th Annual Wireless and Optical Communications Conference (WOCC 2010).