Cost bounds and approximation ratios of multicast light-trees in WDM networks

Journal of Optical Communications and Networking

Volumn 3, Issue 4, 2011, Pages 323-334

  Zhou, Fen ^a   Molnár, Miklós ^b   Cousin, Bernard ^a   Qiao, Chunming ^c  

^a INSA DE RENNES   (France)

^b LIRMM   (France)

^c the State University of New York   (United States)

Author keywords

All optical multicast routing; Approximation ratio; Cost bound; Light tree; Sparse splitting; WDM network

Indexed keywords

APPROXIMATION RATIOS; LIGHT-TREE; MULTICAST ROUTING; SPARSE SPLITTING; WDM NETWORK;

APPROXIMATION ALGORITHMS; COMPUTER SIMULATION; COSTS; FIBER OPTIC NETWORKS; INTEGER PROGRAMMING; MULTICASTING; MULTIPLEXING EQUIPMENT; NETWORK ROUTING; OPTIMIZATION; PLANT EXTRACTS; ROUTING ALGORITHMS; WAVELENGTH DIVISION MULTIPLEXING;

TREES (MATHEMATICS);

EID: 79958791020     PISSN: 19430620     EISSN: None     Source Type: Journal    
DOI: 10.1364/JOCN.3.000323     Document Type: Article

References (22)

1. A. Hamad, T. Wu, A. E. Kamal, and A. K. Somani, "On multicasting in wavelength-routing mesh networks", Comput. Netw., vol. 50, no. 15, pp. 3105-3164, 2006. (Pubitemid 44292600)
2. L. H. Sahasrabuddhe and B. Mukherjee, "Light-trees: optical multicasting for improved performance in wavelength-routed networks", IEEE Commun. Mag., vol. 37, no. 2, pp. 67-73, 1999.
3. R. Malli, X. Zhang, and C. Qiao, "Benefit of multicasting in all-optical networks", Proc. SPIE, vol. 3531, pp. 209-220, 1998.
4. M. Ali and J. S. Deogun, "Cost-effective implementation of multicasting in wavelength-routed networks", J. Lightwave Technol., vol. 18, no. 12, pp. 1628-1638, 2000. (Pubitemid 32334565)
5. X. Jia, D. Du, X. Hu, M. Lee, and J. Gu, "Optimization of wavelength assignment for QoS multicast in WDM networks", IEEE Trans. Commun., vol. 49, no. 2, pp. 341-350, 2001. (Pubitemid 32271065)
6. B. Mukherjee, "WDM optical communication networks: progress and challenges", IEEE J. Sel. Areas Commun., vol. 18, no. 10, pp. 1810-1824, 2000. (Pubitemid 32076760)
7. X. Zhang, J. Wei, and C. Qiao, "Constrained multicast routing in WDM networks with sparse splitting", J. Lightwave Technol., vol. 18, no. 12, pp. 1917-1927, 2000. (Pubitemid 32334590)
8. F. Zhou, M. Molnár, and B. Cousin, "Avoidance of multicast incapable branching nodes in WDM netwoks", Photonic Network Commun., vol. 18, no. 3, pp. 378-392, 2009.
9. F. Zhou, M. Molnár, and B. Cousin, "Is light-tree structure optimal for multicast routing in sparse light splitting WDM networks?" in 18th Int. Conf. on Computer Communications and Networks (IC3N'09), San Francisco, CA, 2009, pp. 1-7.
10. C.-Y. Hsieh and W. Liao, "All-optical multicast routing in sparse splitting WDM networks", IEEE J. Sel. Areas Commun., vol. 25, no. 6, pp. 51-62, 2007.
11. H. Lin and S. Wang, "Splitter placement in all-optical WDM networks", in IEEE Global Communications Conf. (GLOBECOM05), St. Louis, MO, 2005, pp. 306-310. (Pubitemid 46171152)
12. F. Zhou, M. Molnár, B. Cousin, and C. Qiao, "Cost bounds of multicast light-trees in WDM networks", in 9th IFIP Int. Conf. on Networking (Networking 10), Chennai, India, 2010, pp. 94-105.
13. H. Takahashi and A. Matsuyama, "An approximate solution for the Steiner problem in graphs", Math. Japonica, vol. 24, no. 6, pp. 573-577, 1980.
14. P. Winter, "Steiner problem in networks: a survey", Networks, vol. 17, no. 2, pp. 129-167, 1987.
15. F. Zhou, M. Molnár, B. Cousin, and C. Qiao, "Approximation ratios of multicast light-trees in WDM networks", in IEEE Global Communications Conf. (GLOBECOM10), Miami, FL, 2010, pp. 1-6.
16. L. Kou, G. Markowsky, and L. Berman, "A fast algorithm for Steiner trees", Acta Inf., vol. 15, no. 2, pp. 141-145, 1981.
17. M. Scheutzow, P. Seeling, M. Maier, and M. Reisslein, "Multicasting in a WDM-upgraded resilient packet ring", J. Opt. Netw., vol. 6, no. 5, pp. 415-421, 2006.
18. M. Scheutzow, P. Seeling, M. Maier, and M. Reisslein, "Shortest path routing in optical WDM ring networks under multicast traffic", IEEE Commun. Lett., vol. 10, no. 7, pp. 564-566, 2006. (Pubitemid 44275423)
19. O. Yu and Y. Cao, "Mathematical formulation of optical multicast with loss-balanced light-forest", in IEEE Global Communications Conf. (GLOBECOM05), St. Louis, MO, 2005, pp. 1788-1792.
20. M.-T. Chen, B. M. T. Lin, and S.-S. Tseng, "Multicast routing and wavelength assignment with delay constraints in WDM networks with heterogeneous capabilities", J. Netw. Comput. Appl., vol. 31, no. 1, pp. 47-65, 2008. (Pubitemid 350087708)
21. http://www.ilog.com/products/cplex/.
22. http://www.algorithmic-solutions.com/leda/index.htm.