Nature-inspired routing and wavelength assignment algorithms for optical circuit-switched polymorphic networks

Fiber and Integrated Optics

Volumn 23, Issue 2-4, 2004, Pages 157-170

  De Miguel, I ^a   Gonzalez F ^a   Bisbal, D ^a   Blas, J ^a   Aguado, J C ^a   Fernandez P ^a   Duran J ^a   Duran R ^a   Lorenzo, R M ^a   Abril, E J ^a   Monroy, I Tafur ^b   Gonzalez J C ^a,b  

^a UNIVERSITY OF VALLADOLID   (Spain)

^b EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Ant colony optimization; Genetic algorithms; Optical circuit switching; Polymorphic optical networks; Routing and wavelength assignment

Indexed keywords

COMPUTER SIMULATION; ELECTRIC NETWORK TOPOLOGY; FIBER OPTIC NETWORKS; GENETIC ALGORITHMS; OPTIMIZATION; ROUTERS; SWITCHING NETWORKS; TELECOMMUNICATION TRAFFIC; TRANSCEIVERS;

ANT COLONY OPTIMIZATION; OPTICAL CIRCUIT SWITCHING; POLYMORPHIC OPTICAL NETWORK; ROUTING AND WAVELENGTH ASSIGNMENT;

OPTICAL COMMUNICATION;

EID: 12144288885     PISSN: 01468030     EISSN: None     Source Type: Journal    
DOI: 10.1080/01468030490269152     Document Type: Article

References (18)

1. González, J. C., I. Tafur Monroy, I. de Miguel, A. M. J. Koonen, J. C. Aguado, and J. Blas. 2003. Polymorphic optical networks: A solution for service differentiation at the optical layer. Proc. NOC 2003, 52-59. 8th European Conference on Networks & Optical Communications (NOC'03), Vienna, Austria, July 1-3, 2003.
2. Dutta, R., and G. N. Rouskas. 2000. A survey of virtual topology design algorithms for wavelength routed optical networks. Opt. Networks Mag. 1(1):73.
3. Baroni, S., and P. Bayvel. 1997. Wavelength requirements in arbitrarily connected wavelength-routed optical networks. J. Lightwave Technol. 15(2):242.
4. Zang, H., J. Jue, and B. Mukherjee. 2000. A review of routing and wavelength assignment approaches for wavelength routed optical WDM networks. Opt. Networks Mag. 1(1):47.
5. Düser, M., and P. Bayvel. 2002. Analysis of a dynamically wavelength-routed optical burst switched network architecture. J. Lightwave Technol. 20(4):574.
6. Düser, M., and P. Bayvel. 2002. Analysis of wavelength-routed optical burst-switched network performance. Fiber Integr. Opt. 21(6):471.
7. de Miguel, I., E. Kozlovski, and P. Bayvel. 2003. Provision of end-to-end delay guarantees in wavelength-routed optical burst-switched networks. In Next generation optical netwrok design and modelling-Proceedings of ONDM'02, eds. A. Bianco and F. Neri, 85-100, Boston, MA, USA: Kluwer Academic Publishers.
8. Dorigo, M., V. Maniezzo, and A. Colorni. 1996. Ant system: Optimization by a colony of cooperating agents. IEEE Trans. Syst. Man Cybern. Part B 26(1):29.
9. Bonabeau, E., M. Dorigo, and G. Theraulaz. 2000. Inspiration for optimization from social insect behaviour. Nature 406(6 July 2000) 39.
10. Navarro, G., and M. C. Sinclair. 1999. Ant colony optimisation for virtual-wavelength-path routing and wavelength allocation. Proc. CEC'99, 1809-1816. Congress on Evolutionary Computation, Washington DC, USA, July 6-9, 1999.
11. González, F., I. de Miguel, J. Blas, J. C. Aguado, P. Fernández, R. Durán, J. Durán, R. M. Lorenzo, E. J. Abril, and M. López. 2003. Lightpath routing and wavelength assignment by means of any colony optimisation. Proc. ONDM'03, 855-864. 7th IFIP Working Conference on Optical Network Design & Modelling, Budapest, Hungary, February 3-5, 2003.
12. Banerjee, S., and C. Chen. 1996. Design of wavelength-routed optical networks for circuit switched traffic. Proc. IEEE GLOBECOM'96, 306-310. Global Telecommunications Conference, London, UK, November 18-22, 1996.
13. Bouillet, E., and T. Stern. 1999. Monte Carlo techniques for design of wavelength-routed all-optical networks. Proc. IEEE GLOBECOM'99, 549-552. Global Telecommunications Conference, Rio de Janeiro, Brazil, December 5-9, 1999.
14. Goldberg, D. E. 1989. Genetic algorithms in search, optimization, and machine learning. Addison-Wesley Publishing Company, Inc. Boston, MA, USA.
15. Bisbal, D., I. de Miguel, F. González, J. Blas, J. C. Aguado, P. Fernández, J. Durán, R. Durán, R. M. Lorenzo, E. J. Abril, and M. López. Dynamic routing and wavelength assignment in optical networks by means of genetic algorithms. Photonic Netw. Commun. 7(1):43.
16. Mokhtar, A., and M. Azizoglu. 1998. Adaptive wavelength routing in all-optical networks. IEEE/ACM Trans. Netw. 6(2):197.
17. Hyytiä, E., and J. Virtamo. 2000. Dynamic routing and wavelength assignment using first policy iteration. Proc. ISCC'00, 146-151. 5th IEEE Symposium on Computers and Communications, Antibes-Juan les Pins, France, July 3-6, 2000.
18. Mohan, G., and C. S. Ram Murthy. 1999. Routing and wavelength assignment for establishing dependable connections in WDM networks. Technical Digest 29th Annual International Symposium on Fault-Tolerant Computing, 94-101. Madison, WI, USA, June 15-18, 1999.