Efficient impairment-constrained 3R regenerator placement for light-trees in optical networks

Journal of Optical Communications and Networking

Volumn 3, Issue 4, 2011, Pages 359-371

  Zhu, Yi ^a   Gao, Xiaofeng ^b   Wu, Weili ^a   Jue, Jason P ^a  

^a UNIVERSITY OF TEXAS AT DALLAS   (United States)

^b GEORGIA GWINNETT COLLEGE   (United States)

Author keywords

3R regenerator placement; Light tree; Multicast; Wavelength assignment

Indexed keywords

APPROXIMATION RATIOS; LIGHT-TREE; MULTICAST APPLICATION; MULTICAST TREE; MULTICASTS; NP-HARD; OPTIMAL SOLUTIONS; PHYSICAL IMPAIRMENTS; POINT-TO-MULTIPOINT CONNECTIONS; REGENERATOR PLACEMENT; WAVELENGTH ASSIGNMENT; WAVELENGTH CONTINUITY CONSTRAINT;

APPROXIMATION ALGORITHMS; FIBER OPTIC NETWORKS; INTERNET PROTOCOLS; IPTV; MULTICASTING; PLANT EXTRACTS; REGENERATORS; TELEVISION APPLICATIONS; TELEVISION NETWORKS;

REFORESTATION;

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

References (29)

1. Y. Morita, H. Hasegawa, K. Sato, Y. Sone, K. Yamada, and M. Jinno, "Optical multicast tree construction algorithm considering SNR constraint and 3R regeneration", in Proc. of ECOC, 2008, pp. 1-2.
2. S. Sankaranarayanan and S. Subramaniam, "Comprehensive performance modeling and analysis of multicasting in optical networks", IEEE J. Sel. Areas Commun., vol. 21, no. 9, pp. 1399-1413, 2003.
3. D. Li, X. Du, X. Hu, L. Ruan, and X. Jia, "Minimizing number of wavelengths in multicast routing trees in WDM networks", Networks, vol. 35, no. 4, pp. 260-265, 2000.
4. T. Durhuus, C. Joergensen, B. Mikkelsen, R. J. S. Pedersen, and K. E. Stubkjaer, "All optical wavelength conversion by SOA's in a Mach-Zehnder Configuration", IEEE Photon. Technol. Lett., vol. 6, no. 1, pp. 53-55, 1994.
5. M. Hamad and A. E. Kamal, "Efficient power-aware network provisioning for all-optical multicasting in WDM mesh networks", in Proc. of IEEE GLOBECOM, 2008, pp. 1-5.
6. M. Scheffel, "Regenerator allocation strategies for optical transparency domains considering transmission limitations", in Proc. of IEEE ICC, 2005, pp. 1771-1776. (Pubitemid 41241134)
7. S. W. Kim, W. W. Seo, and S. C. Kim, "Regenerator placement algorithms for connection establishment in all-optical networks", in Proc. of IEEE GLOBECOM, 2000, pp. 1205-1209.
8. G. Shen, W. D. Grover, T. H. Chen, and S. K. Bose, "Sparse placement of electronic switching nodes for low blocking in translucent optical networks", J. Opt. Netw., vol. 1, no. 12, pp. 424-441, 2002.
9. X. Yang and B. Ramamurthy, "Dynamic routing in translucent WDM optical networks: the intradomain case", J. Lightwave Technol., vol. 23, no. 3, pp. 955-971, 2005. (Pubitemid 40608333)
10. B. Chen and J. Wang, "Efficient routing and wavelength assignment for multicast in WDM networks", IEEE J. Sel. Areas Commun., vol. 20, no. 1, pp. 97-109, 2002. (Pubitemid 34133770)
11. I. Chlamtac, A. Farago, and T. Zhang, "Lightpath (wavelength) routing in large WDM networks", IEEE J. Sel. Areas Commun., vol. 14, no. 5, pp. 909-913, 2003.
12. W. Liang and H. Shen, "Multicasting and broadcasting in large WDM networks", in Proc. of IPPS/SPDP, 1998, pp. 516-523.
13. H. Shen, F. Chin, and Y. Pan, "Efficient fault-tolerant routing in multihop optical WDM networks", IEEE Trans. Parallel Distrib. Syst., vol. 10, no. 10, pp. 1012-1025, 1999. (Pubitemid 30529918)
14. T. F. Znati, T. Alrabiah, and R. Melhem, "Low-cost, delay-bounded point-to-point communication to support multicasting over WDM networks", Comput. Netw., vol. 38, no. 4, pp. 423-445, 2002. (Pubitemid 34181631)
15. http://en.wikipedia.org/wiki/Power-budget.
16. R. Libeskind-Hadas, "Efficient collective communication in WDM networks with a power budget", in Proc. of IEEE ICCCN, 2000, pp. 612-616.
17. Y. Xin and G. N. Rouskas, "Multicast routing under optical layer constraints", in Proc. of IEEE INFOCOM, 2004, pp. 2731-2742.
18. R. Libeskind-Hadas and R. Melhem, "Multicast routing and wavelength assignment in multihop optical networks", IEEE/ACM Trans. Netw., vol. 10, no. 5, pp. 621-629, 2002. (Pubitemid 35312141)
19. S. Gao, X. Jia, X. Hu, and D. Li, "Wavelength requirements and routing for multicast connections in lightpath and light-tree models of WDM networks with limited drops", IEE Proc.-Commun., vol. 148, no. 6, pp. 363-367, 2001. (Pubitemid 34064244)
20. X. D. Hu, T. P. Shuai, X. Jia, and M. H. Zhang, "Multicast routing and wavelength assignment in WDM networks with limited drops", in Proc. of IEEE INFOCOM, 2004, pp. 487-494.
21. A. M. Hamad and A. E. Kamal, "Routing and wavelength assignment with power aware multicasting in WDM networks", in Proc. of IEEE BROADNETS, 2005, pp. 31-40.
22. S. Pachnicke, T. Paschenda, and P. M. Krummrich, "Physical impairment based regenerator placement and routing in translucent optical networks", in Proc. of OSA OFC/NFOEC, 2008, pp. 1-3.
23. Y. Peng, W. Hu, W. Sun, X. Wang, and Y. Jin, "Impairment constraint multicasting in translucent WDM networks: architecture, network design and multicasting routing", Photonic Network Commun., vol. 13, no. 1, pp. 93-102, 2007. (Pubitemid 44749154)
24. L. 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.
25. Y. Yang, J. Wang, and C. Qiao, "Nonblocking WDM multicast switching networks", IEEE Trans. Parallel Distrib. Syst., vol. 11, no. 12, pp. 1274-1287, 2000. (Pubitemid 32136091)
26. H. Takahashi and A. Matsuyama, "An approximate solution for the steiner problem in graphs", Math. Japonica, vol. 24, no. 6, pp. 573-577, 1980.
27. Edward F. Moore, "The shortest path through a maze", in Proc. of the Int. Symp. on the Theory of Switching, 1959, vol. 2, pp. 285-292.
28. C. Y. Lee, "An algorithm for path connection and its applications", IRE Trans. Electron. Comput., vol. 10, no. 3, pp. 346-365, 1961.
29. E. W. Dijkstra, "A note on two problems in connexion with graphs", Numer. Math., vol. 1, no. 1, pp. 269-271, 1959.