Restoration in wavelength-routed optical networks by means of ant colony optimization

Photonic Network Communications

Volumn 16, Issue 1, 2008, Pages 83-91

  Pavani, Gustavo Sousa ^a   Waldman, Helio ^a  

^a UNIVERSIDADE FEDERAL DO ABC   (Brazil)

Author keywords

Ant colony optimization; Generalized multi protocol label switching control plane; Restoration; Wavelength routed optical networks

Indexed keywords

COMPUTER SYSTEM RECOVERY; CONGESTION CONTROL (COMMUNICATION); NETWORK ROUTING; OPTICAL COMMUNICATION; SWITCHING NETWORKS;

ANT COLONY OPTIMIZATION; GENERALIZED MULTI-PROTOCOL LABEL SWITCHING CONTROL PLANE; WAVELENGTH ROUTED OPTICAL NETWORKS;

FIBER OPTIC NETWORKS;

EID: 44349125139     PISSN: 1387974X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11107-008-0120-7     Document Type: Article

References (26)

1. Dorigo, M., Stützle, T.: Ant Colony Optimization. MIT Press (2004)
2. Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence-From Natural to Artificial Systems. Oxford University Press, 1999, vol. Santa Fe Institute Studies in the Sciences of Complexity
3. Grassé P.P. (1959). La reconstruction du nid et les coordinations inter-individuelles chez Bellicoitermes natalenis et Cubitermes sp. La théorie de la stigmergie: Essai d'interprétation des termites constructeurs. Insect. Soc. 6: 41-81
4. Pavani, G.S., Waldman, H.: Evaluation of an ant-based architecture for all-optical networks. In: 10th Conference on Optical Network Design and Modelling (ONDM'06), Copenhagen, Denmark (2006)
5. Wittner, O., Helvik, B.E., Nicola, V.: Internet failure protection using hamiltonian p-cycles found by ant-like agents. In: Proceedings of the 5th International Workshop on Design of Reliable Communication Networks (DRCN2005), pp. 437-444. Island of Ischia, Italy (2005)
6. Pavani, G.S., Waldman, H.: Traffic engineering and restoration in optical packet switching networks by means of ant colony optimization. In: Third International Conference on Broadband Communications, Network and Systems (BroadNets 2006), San Jose, CA (2006)
7. Mannie, E.: Generalized Multi-Protocol Label Switching (GMPLS) Architecture. RFC 3945 (Proposed Standard), Oct. 2004. [Online]. Available: http://www.ietf.org/rfc/rfc3945.txt
8. Bonabeau E., Dorigo M. and Theraulaz G. (2000). Inspiration for optimization from social insect behaviour. Nature 406: 39-42
9. Pham V.A. and Karmouch A. (1998). Mobile software agents: an overview. IEEE Commun. Mag. 36(7): 26-37
10. Lange D.B. and Oshima M. (1999). Seven good reasons for mobile agents. Commun. ACM 42(3): 88-89
11. Di Caro G. and Dorigo M. (1998). AntNet: distributed stigmergetic control for communications networks. J. Artif. Intell. Res. 9: 317-365
12. Di Caro, G., Dorigo, M.: Two ant colony algorithms for best-effort routing in datagram networks. In: 10th International Conference on Parallel and Distributed Computing and Systems (PDCS'98), Las Vegas, NV (1998)
13. Jacobson V. and Karels M. (1990). Congestion avoidance and control. ACM Comput. Commun. Rev. 18(4): 314-329
14. Barán B. and Sosa R. (2001). AntNet-outing algorithm for data networks based on mobile agents. Revista Iberoamericana de Inteligencia Artificial 12: 75-84
15. Glover, F., Laguna, M.: Tabu Search. Kluwer Academic Publishers (1997)
16. Wang J., Sahasrabuddhe L. and Mukherjee B. (2002). Path vs. subpath vs. link restoration for fault management in IP-over-WDM networks: Performance comparisons using GMPLS control signaling. IEEE Commun. Mag. 40(11): 80-87
17. Lang, J.: Link Management Protocol (LMP). RFC 4204 (Proposed Standard), Oct. 2005. [Online]. Available: http://www.ietf.org/rfc/rfc4204.txt
18. Fredette, A., Lang, J.: Link Management Protocol (LMP) for Dense Wavelength Division Multiplexing (DWDM) Optical Line Systems. RFC 4209 (Proposed Standard), Oct. 2005. [Online]. Available: http://www.ietf.org/rfc/rfc4209.txt
19. Zang H., Jue J. and Mukherjee B. (2000). A review of routing and wavelength assignment aproaches for wavelength-routed optical WDM networks. Opt. Network. Mag. 1(1): 47-60
20. Kompella, K., Rekhter, Y. (ed.): Routing Extensions in Support of Generalized Multi-Protocol Label Switching (GMPLS). RFC 4202 (Proposed Standard), Oct. 2005. [Online]. Available: http://www.ietf.org/rfc/rfc4202.txt
21. Kompella, K., Rekhter, Y.: OSPF Extensions in Support of Generalized Multi-Protocol Label Switching (GMPLS). RFC 4203 (Proposed Standard), Oct. 2005. [Online]. Available: http://www.ietf.org/rfc/rfc4203.txt
22. Yen J. (1971). Finding the k shortest loopless paths in a network. Manage. Sci. 17(11): 712-716
23. Papadimitriou, D., Mannie, E.: Analysis of Generalized Multi-Protocol Label Switching (GMPLS)-based Recovery Mechanisms (including Protection and Restoration). RFC 4428 (Informational), Mar. 2006. [Online]. Available: http://www.ietf.org/rfc/rfc4428.txt
24. Mannie, E., Papadimitriou, D.: Recovery (Protection and Restoration) Terminology for Generalized Multi-Protocol Label Switching (GMPLS). RFC 4427 (Informational), Mar. 2006. [Online]. Available: http://www.ietf.org/rfc/ rfc4427.txt
25. Clouqueur M. and Grover W.D. (2002). Availability analysis of span-restorable mesh networks. IEEE J. Sel. Area. Comm. 20(4): 810-821
26. Grover, W.D.: Mesh-based Survivable Transport Networks: Options and Strategies for Optical, MPLS, SONET and ATM Networking. Prentice Hall (2003)