An optimization model for placement of wavelength converters to minimize blocking probability in WDM networks

Journal of Lightwave Technology

Volumn 21, Issue 3, 2003, Pages 684-694

  Gao, Suixiang ^a,b   Jia, Xiaohua ^a,c   Huang, Chuanhe ^c   Du, Ding Zhu ^d  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^b UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

^c WUHAN UNIVERSITY   (China)

^d University of Minnesota   (United States)

Author keywords

Blocking probability; Converter placement; Wavelength converters; Wavelength division multiplexing (WDM) networks; Wavelength routing

Indexed keywords

ALGORITHMS; MATHEMATICAL MODELS; OPTICAL SWITCHES; OPTIMIZATION; PROBABILITY; ROUTERS; TOPOLOGY;

WAVELENGTH CONVERTERS;

WAVELENGTH DIVISION MULTIPLEXING;

EID: 0037955545     PISSN: 07338724     EISSN: None     Source Type: Journal    
DOI: 10.1109/JLT.2003.809584     Document Type: Conference Paper

References (18)

1. K. C. Lee and V. O. K. Li, "A wavelength-convertible optical network," J. Lightwave Technol., vol. 11, pp. 962-970, May/June 1993.
2. J. M. H. Elmirghani and H. T. Mouftah, "All-optical wavelength conversion technologies and applications in DWDM networks," IEEE Commun. Mag., vol. 38, pp. 86-92, Mar. 2000.
3. A. Birman, "Computing approximate blocking probabilities for a class of all-optical networks," IEEE J. Select. Areas Commun., vol. 14, pp. 852-857, June 1996.
4. A. Sridharran and K. N. Sivarajan, "Blocking in all-optical networks," in Proc. IEEE INFOCOM, 2000, pp. 990-999.
5. M. Kovacevic and A. S. Acampora, "Benefits of wavelength translation in all-optical clear-channel networks," IEEE J. Select. Areas Commun., vol. 14, pp. 868-880, June 1996.
6. R. A. Barry and P. A. Humblet, "Models of blocking probability in all-optical networks with and without wavelength changers," IEEE J. Select. Areas Commun., vol. 14, pp. 858-867, June 1996.
7. S. Subramaniam, "Blocking performance of wavelength-routing networks," in Optical WDM Networks: Principles and Practice, K. M. Sivalingam and S. Subramaniam, Eds. Norwell, MA: Kluwer, 2000.
8. S. Subramaniam, M. Azizoglu, and A. K. Somani, "On optimal converter placement in wavelength-routed networks," IEEE/ACM Trans. Networking, vol. 7. pp. 754-766, Oct. 1999.
9. L. Li, S. Thiagarajan, and A. Somani. Efficient algorithms for wavelength converter placement in all-optical networks. Iowa State Univ., Ames, IA. [Online]. Available: http://shasta.ee.iastate.edu/̃ling/publications/spie99.txt
10. K. R. Venugopal, M. Shivakumar, and P. Sreenivasa Kumar, "A hurietic for placement of limited range wavelength converters in all-optical networks," in Proc. IEEE INFOCOM, 1999, pp. 908-915.
11. B. Mukherjee, Optical Communication Networks. New York: MCGraw-Hill, 1997.
12. M. Garnot and P. A. Perrier, "Where to locate wavelength conversion in WDM networks?," in Optical Networks Design and Modeling, G. de Marchis and R. Sabella, Eds. Norwell, MA: Kluwer, 1998.
13. G. Xiao and Y. W. Leung, "Algorithms for allocating wavelength converters in all-optical networks," IEEE/ACM Trans. Networking, vol. 7, pp. 545-557, Aug. 1999.
14. S. Thiagarajan and A. K. Somani, "An efficient algorithm for optimal wavelength converter placement on wavelength-routed networks with arbitrary topologies," in Proc. IEEE INFOCOM, 1999, pp. 916-923.
15. R. S. Garfinkel and G. L. Nemhauser, Integer Programming, New York: Wiley, 1972.
16. P. Hansen, B. Jaumard, and V. Mathon, "Constrained nonlinear 0-1 programming," ORSA J. Comput., vol. 5, no. 2, pp. 97-119, 1993.
17. L. Ruan, D. Du, X. Hu, X. Jia, D. Li, and Z. Sun, "Converter placement supporting broadcast in WDM networks," IEEE Trans. Comput., vol. 50, pp. 750-758, July 2001.
18. X. Jia, D. Du, X. Hu, H. Hwang, and D. Li, "Placement of wavelength converters for minimal wavelength usage in WDM networks," in Proc. IEEE INFOCOM, 2002, pp. 1425-1431.