A dynamic RWA algorithm in a wavelength-routed all-optical network with wavelength converters

Proceedings - IEEE INFOCOM

Volumn 3, Issue , 2003, Pages 1795-1804

  Chu, Xiaowen ^a   Li, Bo ^a   Zhang, Zhensheng ^b  

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

^b MICROSOFT RESEARCH ASIA   (China)

Author keywords

Routing and wavelength assignment; wavelength converter placement; wavelength routing

Indexed keywords

ANALYSIS AND SIMULATION; ANALYTICAL MODEL; BLOCKING PERFORMANCE; CAPACITY PLANNING; DYNAMIC RWA; FULL WAVELENGTH CONVERSION; MESH TOPOLOGIES; NUMERICAL STUDIES; ROUTING AND WAVELENGTH ASSIGNMENT; WAVELENGTH ASSIGNMENT; WAVELENGTH CONVERTER; WAVELENGTH CONVERTER PLACEMENT; WAVELENGTH ROUTING; WAVELENGTH-ROUTED ALL-OPTICAL NETWORKS;

ALGORITHMS; BLOCKING PROBABILITY; COMPUTER GRAPHICS; COMPUTER SIMULATION; MATHEMATICAL MODELS; PROBABILITY DISTRIBUTIONS; ROUTING ALGORITHMS; TOPOLOGY; WAVELENGTH;

FIBER OPTIC NETWORKS;

EID: 0041472573     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2003.1209202     Document Type: Conference Paper

References (27)

1. S. Arora and S. Subramaniam, "Converter Placement in Wavelength Routing Mesh Topologies", in Proc. of IEEE ICC 2000, pages 1282-1288, June 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, No. 5, pages 858-867, June 1996. (Pubitemid 126550952)
3. A. Birman, "Computing Approximate Blocking Probabilities for a Class of All-Optical Networks," IEEE Journal on Selected Areas in Communications, Vol. 14, No. 5, pages 852-857, June 1996. (Pubitemid 126550951)
4. K. Chan and T. P. Yum, "Analysis of Least Congested Path Routing in WDM Lightwave Networks," in Proc. of IEEE INFOCOM '94, pages 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, No. 7, pages 1171-1182, July 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, No. 5, pages 909-913, June 1996. (Pubitemid 126550957)
7. X.-W. Chu and B. Li, "Wavelength Converter Placement under the Fixed-Alternate Routing Algorithm in Wavelength-Routed All-Optical Networks," accepted and to appear in SPIE/Kluwer Optical Networks Magazine.
8. X.-W. Chu and B. Li, "Wavelength Converter Placement under Different RWA Algorithms in Wavelength-Routed All-Optical Networks," accepted and to appear in IEEE Transactions on Communications.
9. H. Harai, M. Murata, and H. Miyahara, "Performance of Alternate Routing Methods in All-Optical Switching Networks," in Proc. of IEEE INFOCOM '97, pages 517-525, April 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, pages 535-545, April 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, pages 15-24, January 2002.
12. 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, No. 2, pages 186-196, April 1998. (Pubitemid 128747918)
13. M. Kovacevic and A. Acampora, "Benefits of Wavelength Translation in All-Optical Clear-Channel Networks," IEEE Journal on Selected Areas in Communications, Vol. 14, No. 5, pages 868-880, June 1996. (Pubitemid 126550953)
14. 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, No. 4, pages 503-517, August 2001. (Pubitemid 32933064)
15. L. Li and A. K. Somani, "Dynamic Wavelength Routing Using Congestion and Neighborhood Information," IEEE/ACM Transactions on networking, Vol. 7, No. 5, pages 779-786, October 1999.
16. B. Ramamurthy and B. Mukherjee, "Wavelength Conversion in WDM Networking," IEEE Journal on Selected Areas in Communications, Vol. 16, No. 7, pages 1061-1073, September 1998. (Pubitemid 128570670)
17. S. Ramamurthy and B. Mukherjee, "Fixed-Alternate Routing and Wavelength Conversion in Wavelength-Routed Optical Networks," IEEE GLOBECOM, pages 2295-2302, November 1998.
18. R. Ramaswami and A. Segall, "Distributed Network Control for Optical Networks," IEEE Transactions on Communications, Vol. 5, No. 6, pages 936-943, December 1997. (Pubitemid 127768499)
19. R. Ramaswami and K. Sivarajan, "Routing and Wavelength Assignment in All-Optical Networks," IEEE/ACM Transactions on Networking, Vol. 3, No. 5, pages 489-500, October 1995.
20. R. Ramaswami and K. Sivarajan, Optical Networks: A Practical Perspective. Morgan Kaufmann Publishers, San Francisco, CA, 1998.
21. A. Sridharan and K. N. Sivarajan, "Blocking in All-Optical Networks," in Proc. of IEEE INFOCOM '00, pages 990-999, March 2000. (Pubitemid 30584549)
22. S. Subramaniam, M. Azizoglu, and A. K. Somani, "All-Optical Networks with Sparse Wavelength Conversion," IEEE/ACM Transactions on Networking, Vol. 4, No. 4, pages 544-557, August 1996. (Pubitemid 126780515)
23. S. Subramaniam, M. Azizoglu, and A. K. Somani, "On Optimal Converter Placement in Wavelength-Routed Networks," IEEE/ACM Transactions on networking, Vol. 7, No. 5, pages 754-767, October 1999.
24. K. R. Venugopal, M. Shivakumar, and P. S. Kumar, "A Heuristic for Placement of Limited Range Wavelength Converters in All-Optical Networks," in Proc. of IEEE INFOCOM '99, pages 908-915, March 1999.
25. H. Zang and B. Mukherjee, "A Review of Routing and Wavelength Assignment Approaches for Wavelength-Routed Optical WDM Networks," SPIE/Kluwer Optical Networks Magazine, Vol. 1, No. 1, pages 47-60, January 2000.
26. Z. Zhang and A. S. Acampora, "A Heuristic Wavelength Assignment Algorithm for Multihop WDM Networks with Wavelength Routing and Wavelength Re-use," IEEE/ACM Transactions on Networking, Vol. 3, No. 3, pages 281-288, June 1995.
27. 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, pages 265-293, August 2000.