Dynamic routing and wavelength assignment in the presence of wavelength conversion for all-optical networks

IEEE/ACM Transactions on Networking

Volumn 13, Issue 3, 2005, Pages 704-715

  Chu, Xiaowen ^a   Li, Bo ^b  

^a HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Routing and wavelength assignment (RWA); Wavelength conversion; Wavelength division multiplexing (WDM)

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; CONGESTION CONTROL (COMMUNICATION); MATHEMATICAL MODELS; MATRIX ALGEBRA; OPTICAL COMMUNICATION; OPTICAL LINKS; PROBABILITY; ROUTERS; TELECOMMUNICATION TRAFFIC;

OPTICAL NETWORKS; ROUTING AND WAVELENGTH ASSIGNMENT (RWA); WAVELENGTH CONVERSION;

WAVELENGTH DIVISION MULTIPLEXING;

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

References (28)

1. A. S. Arora and S. Subramaniam, "Converter placement in wavelength routing mesh topologies," Proc. of IEEE ICC 2000, pp. 1282-1288, Jun. 2000.
2. R. A. Barry and P. A. Humblet, "Models of blocking probability in all-optical networks with and without wavelength changers," IEEE Journal on Selected Areas in Communications, vol. 14, pp. 858-867, Jun. 1996.
3. A. Birman, "Computing approximate blocking probabilities for a class of all-optical networks," IEEE Journal on Selected Areas in Communications, vol. 14, pp. 852-857, Jun. 1996.
4. K. Chan and T. P. Yum, "Analysis of least congested path routing in WDM lightwave networks," Proc. of IEEE INFOCOM '94, pp. 962-969, 1994.
5. I. Chlamtac, A. Ganz, and G. Karmi, "Lightpath communications: An approach to high bandwidth optical WAN's," IEEE Transactions on Communications, vol. 40, pp. 1171-1182, Jul. 1992.
6. I. Chlamtac, A. Farago, and T. Zhang, "Lightpath (Wavelength) routing in large WDM networks," IEEE Journal on Selected Areas in Communications, vol. 14, pp. 909-913, Jun. 1996.
7. X.-W. Chu, B. Li, and Z. Zhang, "A dynamic RWA algorithm in a wavelength-routed all-optical network with wavelength converters," Proc. of IEEE INFOCOM '03, pp. 1795-1804, Mar. 2003.
8. X.-W. Chu, B. Li, and I. Chlamtac, "Wavelength converter placement for different RWA algorithms in wavelength-routed all-optical networks," IEEE Transactions on Communications, vol. 51, pp. 607-617, Apr. 2003.
9. H. Harai, M. Murata, and H. Miyahara, "Performance of alternate routing methods in all-optical switching networks," Proc. of IEEE INFOCOM '97, pp. 517-525, Apr. 1997.
10. H. Harai, M. Murata, and H. Miyahara, "Heuristic algorithms of allocation of wavelength convertible nodes and routing coordination in all-optical networks," IEEE/OSA Journal of Lightwave Technology, pp. 535-545, Apr. 1999.
11. C.-F. Hsu, T-L. Liu, and N.-F. Huang, "On adaptive routing in wavelength-routed networks," SPIE/Kluwer Optical Networks Magazine, vol. 3, no. 1, pp. 15-24, Jan. 2002.
12. J. Iness and B. Mukherjee, "Sparse wavelength conversion in wavelength-routed WDM optical networks," Photonic Network Communications, Nov. 1999.
13. E. Karasan and E. Ayanoglu, "Effects of wavelength routing and selection algorithms on wavelength conversion gain in WDM optical networks," IEEE/ACM Transactions on Networking, vol. 6, pp. 186-196, Apr. 1998.
14. M. Kovacevic and A. Acampora, "Benefits of wavelength translation in all-optical clear-channel networks," IEEE Journal on Selected Areas in Communications, vol. 14, pp. 868-880, Jun. 1996.
15. J. P. Lang, V. Sharma, and E. A. Varvarigos, "An analysis of oblivious and adaptive routing in optical networks with wavelength translation," IEEE/ACM Transactions on Networking, vol. 9, pp. 503-517, Aug. 2001.
16. L. Li and A. K. Somani, "Dynamic wavelength routing using congestion and neighborhood information," IEEE/ACM Transactions on Networking, vol. 7, pp. 779-786, Oct. 1999.
17. B. Ramamurthy and B. Mukherjee, "Wavelength conversion in WDM networking," IEEE Journal on Selected Areas in Communications, vol. 16, pp. 1061-1073, Sep. 1998.
18. S. Ramamurthy and B. Mukherjee, "Fixed-Alternate routing and wavelength conversion in wavelength-routed optical networks," IEEE/ACM Transactions on Networking, vol. 10, pp. 351-367, Jun. 2002.
19. R. Ramaswami and A. Segall, "Distributed network control for optical networks," IEEE Transactions on Communications, vol. 5, pp. 936-943, Dec. 1997.
20. R. Ramaswami and K. Sivarajan, "Routing and wavelength assignment in all-optical networks," IEEE/ACM Transactions on Networking, vol. 3, pp. 489-500, Oct. 1995.
21. R. Ramaswami and K. Sivarajan, Optical Networks: A Practical Perspective. San Francisco, CA: Morgan Kaufmann Publishers, 1998.
22. M. Sivakumar and S. Subramaniam, "On the performance impact of wavelength assignment and wavelength conversion architecture and placement algorithms," SPIE/Kluwer Optical Networks Magazine, Mar./Apr. 2002.
23. A. Sridharan and K. N. Sivarajan, "Blocking in all-optical networks," IEEE/ACM Transactions on Networking, vol. 12, pp. 384-397, Apr. 2004.
24. S. Subramaniam, M. Azizoglu, and A. K. Somani, "All-Optical networks with sparse wavelength conversion," IEEE/ACM Transactions on Networking, vol. 4, pp. 544-557, Aug. 1996.
25. S. Subramaniam, M. Azizoglu, and A. K. Somani, "On optimal converter placement in wavelength-routed networks," IEEE/ACM Transactions on Networking, vol. 7, pp. 754-767, Oct. 1999.
26. S. Thiagarajan and K. Somani, "An efficient algorithm for optimal wavelength converter placement on wavelength-routed networks with arbitrary topologies," Proc. of IEEE INFOCOM '99, pp. 916-923, Mar. 1999.
27. K. R. Venugopal, M. Shivakumar, and P. S. Kumar, "A heuristic for placement of limited range wavelength converters in all-optical networks," Proc. of IEEE INFOCOM '99, pp. 908-915, Mar. 1999.
28. Y. Zhu, G. N. Rouskas, and H. G. Perros, "A comparison of allocation policies in wavelength routing networks," Photonic Networks Communication Journal, vol. 2, no. 3, pp. 265-293, Aug. 2000.