Abstract
Because of the distributed control of the network, the dynamic nature of the traffic and the unpredictability of a failure event, the flexibility and robustness of ant colony optimization (ACO) make it a suitable candidate for provisioning lightpaths in an optical network. In this work, we propose a fault-tolerant dynamic routing and wavelength assignment (RWA) algorithm based on the ACO framework, presenting its integration into the Generalized multi-protocol label switching (GMPLS) control plane. By simulating two different scenarios, we demonstrate the effectiveness of this algorithm when a single link or node failure occurs.
Similar content being viewed by others
References
Dorigo, M., Stützle, T.: Ant Colony Optimization. MIT Press (2004)
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
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
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)
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)
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)
Mannie, E.: Generalized Multi-Protocol Label Switching (GMPLS) Architecture. RFC 3945 (Proposed Standard), Oct. 2004. [Online]. Available: http://www.ietf.org/rfc/rfc3945.txt
Bonabeau E., Dorigo M. and Theraulaz G. (2000). Inspiration for optimization from social insect behaviour. Nature 406: 39–42
Pham V.A. and Karmouch A. (1998). Mobile software agents: an overview. IEEE Commun. Mag. 36(7): 26–37
Lange D.B. and Oshima M. (1999). Seven good reasons for mobile agents. Commun. ACM 42(3): 88–89
Di Caro G. and Dorigo M. (1998). AntNet: distributed stigmergetic control for communications networks. J. Artif. Intell. Res. 9: 317–365
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)
Jacobson V. and Karels M. (1990). Congestion avoidance and control. ACM Comput. Commun. Rev. 18(4): 314–329
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
Glover, F., Laguna, M.: Tabu Search. Kluwer Academic Publishers (1997)
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
Lang, J.: Link Management Protocol (LMP). RFC 4204 (Proposed Standard), Oct. 2005. [Online]. Available: http://www.ietf.org/rfc/rfc4204.txt
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
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
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
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
Yen J. (1971). Finding the k shortest loopless paths in a network. Manage. Sci. 17(11): 712–716
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
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
Clouqueur M. and Grover W.D. (2002). Availability analysis of span-restorable mesh networks. IEEE J. Sel. Area. Comm. 20(4): 810–821
Grover, W.D.: Mesh-based Survivable Transport Networks: Options and Strategies for Optical, MPLS, SONET and ATM Networking. Prentice Hall (2003)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Pavani, G.S., Waldman, H. Restoration in wavelength-routed optical networks by means of ant colony optimization. Photon Netw Commun 16, 83–91 (2008). https://doi.org/10.1007/s11107-008-0120-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11107-008-0120-7