On-line optimal wavelength assignment in WDM networks with shared wavelength converter pool

IEEE/ACM Transactions on Networking

Volumn 15, Issue 1, 2007, Pages 234-245

  Zhang, Zhenghao ^a,b   Yang, Yuanyuan ^a  

^a USA   (United States)

^b Carnegie Mellon University   (United States)

Author keywords

Multicast; On line algorithms; Optical networks; Routing; Shared wavelength converter pool; Unicast; Wavelength assignment; Wavelength conversion; Wavelength division multiplexing (WDM)

Indexed keywords

FIBER OPTIC NETWORKS; HEURISTIC ALGORITHMS; MULTICASTING; OPTICAL FREQUENCY CONVERSION; ROUTING PROTOCOLS; TELECOMMUNICATION TRAFFIC;

OPTIMAL MULTICAST LIGHT-TREE; UNICAST TRAFFIC;

WAVELENGTH DIVISION MULTIPLEXING;

EID: 33947526630     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2006.890113     Document Type: Article

References (19)

1. 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, Jan. 2002.
2. R. Libeskind-Hadas and R. Melhem, "Multicast routing and wavelength assignment in multihop, optical networks," IEEE/ACM Trans. Networking, vol. 10, no. 5, pp. 621-629, Oct. 2002.
3. D.-N. Yang and W. Liao, "Design of light-tree based logical topologies for multicast streams in wavelength routed optical networks," in Proc. IEEE INFOCOM, 2003, vol. 1, pp. 32-41.
4. Y. Zhang et al., "An efficient heuristic for routing and wavelength assignment in optical WDM networks," in Proc. IEEE Int. Conf. Communications (ICC), 2002, vol. 5, pp. 2734-2739.
5. L. Ruan et al., "Converter placement supporting broadcast in WDM optical networks," IEEE Trans. Comput., vol. 50, no. 7, pp. 750-758, Jul. 2001.
6. B. Mukherjee, "WDM optical communication networks: Progress and challenges," IEEE J. Sel. Areas Commun., vol. 18, no. 10, pp. 1810-1824, Oct. 2000.
7. W. Liang and X. Shen, "Improved lightpath (wavelength) routing in large WDM networks," IEEE Trans. Commun., vol. 48, no. 9, pp. 1571-1579, Sep. 2000.
8. K.-C. Lee and V. O. K. Li, "A wavelength-convertible optical network," J. Lightw. Technol., vol. 11, no. 5, pp. 962-970, May-Jun. 1993.
9. I. Chlamtac, A. Farag, and T. Zhang, "Lightpath (wavelength) routing in large WDM networks," IEEE J. Sel. Areas Commun., vol. 14, no. 5, pp. 909-913, Jun. 1996.
10. W. J. Goralski, Optical Networking and WDM, 1st ed. New York: McGraw-Hill, 2001.
11. R. Ramaswami and K. N. Sivarajan, Optical Networks: A Practical Perspective, 1st ed. New York: Academic, 2001.
12. A. Mokhtar and M. Azizoglu, "Adaptive wavelength routing in all-optical networks," IEEE/ACM Trans. Networking, vol. 6, no. 2, pp. 197-206, Apr. 1998.
13. C. Law and K. Y. Siu, "Online routing and wavelength assignment in single-hub WDM rings," IEEE J. Sel. Areas Commun., vol. 18, no. 10, pp. 2111-2122, Oct. 2000.
14. A. E. Ozdaglar and D. P. Bertsekas, "Routing and wavelength assignment in optical networks," IEEE/ACM Trans. Networking, vol. 11, no. 2, pp. 259-272, Apr. 2003.
15. E. Karasan and E. Ayanoglu, "Effects of wavelength routing and selection algorithms on wavelength conversion gain in WDM optical networks," IEEE/ACM Trans. Networking, vol. 6, no. 2, pp. 186-196, Apr. 1998.
16. R. Raz and S. Safra, "A sub-constant error-probability low-degree test, and a sub-constant error-probability PCP characterization of NP," in Proc. STOC '97, 1997, pp. 475-484.
17. H. Harai, M. Murata, and H. Miyahara, "Performance of alternate routing methods in all-optical switching networks," in Proc. IEEE INFOCOM, 1997, pp. 517-525.
18. Z. Zhang and Y. Yang, "On-line optimal wavelength assignment in WDM networks with shared wavelength converter pool," in Proc. IEEE INFOCOM, 2005, pp. 694-705.
19. 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, Feb. 1999.