Converter placement in all-optical networks using genetic algorithms

Computer Communications

Volumn 23, Issue 13, 2000, Pages 1223-1234

  Vijayanand, C ^a   Shiva Kumar, M ^a   Venugopal, K R ^a   Sreenivasa Kumar, P ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY MADRAS   (India)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; CONGESTION CONTROL (COMMUNICATION); FREQUENCY CONVERTERS; GENETIC ALGORITHMS; INTEGER PROGRAMMING; LINEAR PROGRAMMING; OPTICAL COMMUNICATION; OPTICAL FIBERS; OPTICAL FREQUENCY CONVERSION; TELECOMMUNICATION TRAFFIC;

ALL-OPTICAL NETWORKS; WAVELENGTH CONVERTERS;

FIBER OPTIC NETWORKS;

EID: 0342572579     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0140-3664(00)00196-1     Document Type: Article

References (15)

1. S. Ramamurthy, B. Mukherjee, Wavelength conversion in WDM networking. IEEE Select Areas in Communication, Department of Computer Science, University of California, Davis, CA, USA, April 1998.
2. C. Chen, S. Banerjee, A new model for optimal routing and wavelength assignment in wavelength division multiplexed optical networks, Proceedings of the IEEE '96, 1996.
3. Ramaswami R., Sivarajan K.N. Routing and wavelength assignment in all-optical networks. IEEE/ACM Transactions in Networking. 3:(5):1995;489-500.
4. Barry R.A., Humblet P.A. Models of blocking probability in all-optical networks with and without wavelength changers. IEEE Journal on Selected Areas in Communication. 14:(5):1996;858-867.
5. Subramaniam S., Azizoglu M., Somani A.K. All optical networks with sparse, wavelength conversion. IEEE/ACM Transactions in Networking. 4:(4):1996;544-557.
6. K. Bala, E. Bouillet, G. Ellinas, Benefits of minimal wavelength interchange in WDM rings, Proceedings of the OFC '97, 1997, pp. 120-121.
7. K.R. Venugopal, M. Shiva Kumar, P. Sreenivasa Kumar, Placement of limited range wavelength converters in wavelength routed optical networks, Proceedings of the IEEE INFOCOM '99, March 1999.
8. Goldberg D.E. Genetic Algorithms in Search, Optimization and Machine Learning. 1989;Addison Wesley, New York.
9. Goldberg D.E. Wright-brothers theory of genetic algorithm flight. Journal of SICE. 1993;450-458.
10. D.E. Goldberg, Optimal initial population size for binary coded genetic algorithms. TGGA Report no. 850001, The Clearing House for Genetic Algorithms, University of Alabama, Tuscalossa, 1985.
11. Lee K.C., Li V.O.K. A wavelength-convertible optical network. IEEE Journal of Lightwave Technology. 11:(5/6):1993;962-970.
12. Chlamatac I., Ganz A., Karmi G. Lightpath communications: an approach to high bandwidth optical networks. IEEE Transactions on Communications. 40:1992;1171-1182.
13. Z. Zang, A. Acampora, A heuristic wavelength assignment algorithm for multihop WDM networks with wavelength routing and wavelength reuse, Proceedings of the IEEE Infocom '94, June 1994, pp. 534-543.
14. K.C. Lee, V.O.K. Li, A circuit rerouting algorithm for all-optical wide-area networks, Proceedings of the IEEE Infocom '94, June 1994, pp. 954-961.
15. S. Ramamurthy, B. Mukherjee, Fault-tolerant design of wavelength-routed optical networks, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Vol 46, Multichannel optical networks: theory and practice, Peng-Jun Wan, Ding-Zhu Du, Panos M. Pardalos (Eds), 1999 pp. 117-128.