Routing and wavelength assignment with Crankback re-routing extensions by means of Ant Colony Optimization

IEEE Journal on Selected Areas in Communications

Volumn 28, Issue 4, 2010, Pages 532-541

  Pavani, Gustavo Sousa ^a   Waldman, Helio ^a  

^a UNIVERSIDADE FEDERAL DO ABC   (Brazil)

Author keywords

Ant colony optimization; GMPLS control plane; Optical networks; Routing and wavelength assignment

Indexed keywords

ALTERNATE PATH; ANT-COLONY OPTIMIZATION; CRANKBACK; EMERGENT BEHAVIORS; GMPLS CONTROL PLANE; LABEL SWITCHED PATHS; LIGHT PATH; META HEURISTICS; NETWORK FAILURE; NORMAL OPERATIONS; RE-ROUTING; ROUTING AND WAVELENGTH ASSIGNMENT; SELF ADAPTING;

ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; FIBER OPTIC NETWORKS; OPTIMIZATION; TELECOMMUNICATION NETWORKS;

ALGORITHMS;

EID: 80155175124     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2010.100503     Document Type: Article

References (43)

1. ATM Forum, Private Network-Network Interface Specification Version 1.1, April 2002.
2. E. Felstaine, R. Cohen, and O. Hadar, "Crankback prediction in hierarchical ATM networks," J. Network and Systems Management, vol. 10, no. 3, pp. 327-355, 2002.
3. A. Farrel, A. Satyanarayana, A. Iwata, N. Fujita, and G. Ash, "Crankback Signaling Extensions for MPLS and GMPLS RSVP-TE," RFC 4920 (Proposed Standard), Jul. 2007.
4. L. Berger, "Generalized Multi-Protocol Label Switching (GMPLS) Signaling Resource ReserVation Protocol-Traffic Engineering (RSVPTE) Extensions," RFC 3473 (Proposed Standard), Jan. 2003.
5. G. S. Pavani and H. Waldman, "Evaluation of an ant-based architecture for all-optical networks," in 10th Conference on Optical Network Design and Modelling (ONDM'06), Copenhagen, Denmark, May 2006.
6. -, "Adaptive routing and wavelength assignment in GMPLS controlled optical networks using ant colony optimization," in 10th Anniversary International Conference on Transparent Optical Networks (ICTON2008), vol. 3, June 2008, pp. 109-112.
7. P. P. Grassé, "La reconstruction du nid et les coordinations interindividuelles chez Bellicoitermes natalenis et Cubitermes sp. La théorie de la stigmergie: Essai d'interprétation des termites constructeurs," Insectes Sociaux, vol. 6, pp. 41-81, 1959.
8. G. Di Caro and M. Dorigo, "AntNet: distributed stigmergetic control for communications networks," J. Artificial Intelligence Research, vol. 9, pp. 317-365, 1998. (Pubitemid 128636207)
9. G. Di Caro, F. Ducatelle, and L. Gambardella, "Theory and practice of ant colony optimization for routing in dynamic telecommunications networks," in Reflecting interfaces: the complex coevolution of information technology ecosystems. Idea Group, 2008.
10. S. Shen, G. Xiao, and T. H. Cheng, "A novel method of link-state update in wavelength-routed networks," IEEE/OSA J. Lightwave Technology, vol. 24, no. 3, pp. 1112-1120, March 2006.
11. A. Al-Fuqaha, G. Chaudhry, M. Guizani, and M. Labrador, "Routing framework for all-optical DWDM metro and long-haul transport networks with sparse wavelength conversion capabilities," IEEE J. Sel. Areas Commun., vol. 22, no. 8, pp. 1443-1459, Oct. 2004.
12. A. Giorgetti, N. Sambo, I. Cerutti, and P. Castoldi, "Impact of link-state advertisement in GMPLS-based wavelength-routed networks," in Conference on Optical Fiber communication/National Fiber Optic Engineers Conference (OFC/NFOEC 2008), February 2008, pp. 1-3.
13. D. Katz, K. Kompella, and D. Yeung, "Traffic Engineering (TE) Extensions to OSPF Version 2," RFC 3630 (Proposed Standard), Sep. 2003.
14. K. Kompella and Y. Rekhter, "OSPF Extensions in Support of Generalized Multi-Protocol Label Switching (GMPLS)," RFC 4203 (Proposed Standard), Oct. 2005.
15. A. Arteta, B. Barán, and D. Pinto, "Routing and wavelength assignment over WDM optical networks. A comparison between MOACOs and classical approaches." in IFIP/ACM Latin America Networking Conference (LANC'07), October 2007, pp. 53-63.
16. K. M. Sim and W. H. Sun, "Ant colony optimization for routing and load-balancing: survey and new directions," IEEE Trans. Syst. Man Cybern., Part A, vol. 33, no. 5, pp. 560-572, September 2003.
17. O. Babaoglu, G. Canright, A. Deutsch, G. A. Di Caro, F. Ducatelle, L. M. Gambardella, N. Ganguly, M. Jelasity, R. Montemanni, A. Montresor, and T. Urnes, "Design patterns from biology for distributed computing," ACM Trans. Autonomous and Adaptive Systems, vol. 1, no. 1, pp. 26-66, 2006. (Pubitemid 44373717)
18. K. Leibnitz, N. Wakamiya, and M. Murata, "Biologically inspired selfadaptive multi-path routing in overlay networks," Communications of the ACM, vol. 49, no. 3, pp. 62-67, 2006.
19. S. Balasubramaniam, D. Botvich, B. Jennings, S. Davy, W. Donnelly, and J. Strassner, "Policy-constrained bio-inspired processes for autonomic route management," Computer Networks, vol. 53, no. 10, pp. 1666-1682, 2009.
20. F. Dressler, "Bio-inspired networking-self-organizing networked embedded systems," in Organic Computing. Springer, 2008, pp. 285-302.
21. -, "Efficient and scalable communication in autonomous networking using bio-inspired mechanisms-an overview," Informatica, vol. 29, no. 2, pp. 183-188, 2005.
22. J. Suzuki and T. Suda, "A middleware platform for a biologically inspired network architecture supporting autonomous and adaptive applications," IEEE J. Sel. Areas Commun., vol. 23, pp. 249-260, 2005. (Pubitemid 40245490)
23. T. Nakano and T. Suda, "Applying biological principles to designs of network services," Applied Soft Computing, vol. 7, no. 3, pp. 870-878, 2007. (Pubitemid 46551927)
24. I. Carreras, I. Chlamtac, F. De Pellegrini, and D. Miorandi, "BIONETS: Bio-inspired networking for pervasive communication environments," IEEE Trans. Veh. Technol., vol. 56, no. 1, pp. 218-229, January 2007. (Pubitemid 46358024)
25. C. Prehofer and C. Bettstetter, "Self-organization in communication networks: Principles and design paradigms," IEEE Commun. Mag., vol. 43, no. 7, pp. 78-85, July 2005. (Pubitemid 41294641)
26. E. Bonabeau, M. Dorigo, and G. Theraulaz, "Inspiration for optimization from social insect behaviour," Nature, vol. 406, pp. 39-42, July 2000. (Pubitemid 30460201)
27. V. A. Pham and A. Karmouch, "Mobile software agents: An overview," IEEE Commun. Mag., vol. 36, no. 7, pp. 26-37, July 1998. (Pubitemid 128558624)
28. D. B. Lange and M. Oshima, "Seven good reasons for mobile agents," Commun. ACM, vol. 42, no. 3, pp. 88-89, March 1999.
29. G. S. Pavani and H. Waldman, "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, October 2006.
30. V. Jacobson and M. Karels, "Congestion avoidance and control," ACM Computer Communication Review, vol. 18, no. 4, pp. 314-329, August 1990.
31. B. Barán and R. Sosa, "AntNet-routing algorithm for data networks based on mobile agents," Revista Iberoamericana de Inteligencia Artificial, vol. 12, pp. 75-84, 2001.
32. F. Glover and M. Laguna, Tabu Search. Kluwer Academic Publishers, 1997.
33. H. Zang, J. Jue, and B. Mukherjee, "A review of routing and wavelength assignment aproaches for wavelength-routed optical WDM networks," Optical Networks Magazine, vol. 1, no. 1, pp. 47-60, January 2000.
34. J. Yen, "Finding the k shortest loopless paths in a network," Management Science, vol. 17, no. 11, pp. 712-716, July 1971.
35. P. Castoldi, N. Andriolli, I. Cerutti, N. Sambo, L. Valcarenghi, A. Giorgetti, F. Cugini, S. Ruepp, and J. Buron, "A framework for label preference in GMPLS controlled optical networks," in 9th International Conference on Transparent Optical Networks (ICTON'07), vol. 3, July 2007, pp. 13-17.
36. K. Lu, G. Xiao, and I. Chlamtac, "Analysis of blocking probability for distributed lightpath establishment in WDM optical networks," IEEE/ACM Trans. Networking, vol. 13, no. 1, pp. 187-197, 2005. (Pubitemid 40400357)
37. N. Andriolli, J. Buron, S. Ruepp, F. Cugini, L. Valcarenghi, and P. Castoldi, "Label preference schemes in GMPLS controlled networks," IEEE Commun. Lett., vol. 10, no. 12, pp. 849-851, December 2006. (Pubitemid 46002514)
38. A. Giorgetti, N. Sambo, L. Valcarenghi, and P. Castoldi, "Reservation collision avoidance in GMPLS wavelength-routed optical networks," in International Conference on Photonics in Switching (PS'06), October 2006, pp. 1-3.
39. J. Wang, L. Sahasrabuddhe, and B. Mukherjee, "Path vs. subpath vs. link restoration for fault management in IP-over-WDM networks: Performance comparisons using GMPLS control signaling," IEEE Commun. Mag., vol. 40, no. 11, pp. 80-87, November 2002.
40. D. Papadimitriou and E. Mannie, "Analysis of Generalized Multi-Protocol Label Switching (GMPLS)-based Recovery Mechanisms (including Protection and Restoration)," RFC 4428 (Informational), Mar. 2006.
41. E. Mannie and D. Papadimitriou, "Recovery (Protection and Restoration) Terminology for Generalized Multi-Protocol Label Switching (GMPLS)," RFC 4427 (Informational), Mar. 2006.
42. G. S. Pavani and H. Waldman, "Restoration in wavelength-routed optical networks by means of ant colony optimization," Photonic Network Communications, vol. 16, no. 1, pp. 83-91, August 2008.
43. M. Clouqueur and W. D. Grover, "Availability analysis of spanrestorable mesh networks," IEEE J. Sel. Areas Commun., vol. 20, no. 4, pp. 810-821, May 2002. (Pubitemid 34731996)