Actas de congresos
Adaptive Routing And Wavelength Assignment With Power Constraints Using Ant Colony Optimization
Registro en:
8589748049; 9788589748049
2006 International Telecommunications Symposium, Its. , v. , n. , p. 637 - 642, 2006.
10.1109/ITS.2006.4433351
2-s2.0-50449098471
Autor
Pavani G.S.
Waldman H.
Institución
Resumen
This work proposes a novel routing algorithm for transparent optical networks, which is based on the Ant Colony Optimization (ACO) meta-heuristics. It takes into consideration the Bit Error Rate (BER) of the connections that is derived from Amplified Spontaneous Emission (ASE) noise accumulated along the lightpath. We implement a Call Admission Control (CAC) to verify if a connection meets the following criteria: it has a BER below the maximum level, which is given by the sensitivity power at each component, and the total aggregate power on every network link is below a threshold, which is necessary to mitigate fiber non-linear effects. By using an integrated Generalized Multi-Protocol Label Switching (GMPLS) control plane, we demonstrate the effectiveness of our proposed algorithm over a fixed-alternate routing scheme to reduce the overall blocking probability. © 2006 SBrT.
637 642 Sabella, R., Iannone, E., Listanti, M., Berdusco, M., Binetti, S., Impact of transmission performance on path routing in all-optical transport network (1998) IEEE/OSA Journal of Lightwave Technology, 16 (11), pp. 1965-1972. , November Ramamurthy, B., Datta, D., Feng, H., Heritage, J., Mukherjee, B., Impact of transmission impairments on the teletraffic performance of wavelength-routed optical networks (1999) IEEE/OSA Journal of Lightwave Technology, 17 (10), pp. 1713-1723. , October Ali, M., Ramamurthy, B., Deogun, J., Routing and wavelength assignment with power considerations in optical networks (2000) Computer Networks, 32, pp. 539-555 Strand, J., Chiu, A., Tkach, R., Issues for routing in the optical layer (2001) IEEE Communications Magazine, 39 (2), pp. 81-87. , February Ali, M., Leboucher, V., Penninckx, D., Intelligent lightpath selection schemes (2002) 28th European Conference on Optical Communications - ECOC'02, , September J. F. Martins-Filho, C. J. A. Bastos-Filho, E. A. J. Arantes, S. C. Oliveira, L. D. Coelho, J. P. G. Oliveira, R. G. Dante, E. Fontana, and F. D. Nunes, Novel routing algorithm for transparent optical networks based on noise figure and amplifier saturation, in Proceedings of SBMO/IEEE Microwave and Optoelectronics Conference (IMOC 2003), 2, September 2003, pp. 919-923Pavani, G.S., Waldman, H., Using genetic algorithms in constrained routing and wavelength assignment (2004) 8th IFIP Working Conference on Optical Network Design and Modelling - ONDM'04, 1, pp. 565-584. , February Ramaswami, R., Sivarajan, K., (2002) Optical Networks: A Pratical Perspective, , 2nd ed. Morgan Kaufmann Publishers 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 Zang, H., Jue, J., Mukherjee, B., A review of routing and wavelength assignment aproaches for wavelength-routed optical WDM networks (2000) Optical Networks Magazine, 1 (1), pp. 47-60. , January Grassé, P.P., 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 (1959) Insectes Sociaux, 6, pp. 41-81 Dorigo, M., Stützle, T., (2004) Ant Colony Optimization, , MIT Press Di Caro, G., Dorigo, M., AntNet: Distributed stigmergetic control for communications networks (1998) Journal of Artificial Intelligence Research, 9, pp. 317-365 Di Caro, G., Dorigo, M., Two ant colony algorithms for best-effort routing in datagram networks (1998) 10th International Conference on Parallel and Distributed Computing and Systems (PDCS'98), , October Mannie, E., (2004) Generalized Multi-Protocol Label Switching (GMPLS) Architecture, , http://www.ietf.org/rfc/rfc3945.txt, RFC 3945 Proposed Standard, Oct, Online, Available Cugini, F., Andriolli, N., Valcarenghi, L., Castoldi, P., A novel signaling approach to encompass physical impairments in GMPLS networks (2004) IEEE Global Telecommunications Conference (Globecom 2004), pp. 369-373 Ali, M., (2001) Transmission-efficient Design and Management of Waveleng-throuted Optical Networks, , Kluwer Academics Publishers Spanke, R., Architectures for guidedwave optical space switching systems (1987) IEEE Communications Magazine, 25 (5), pp. 42-48. , May Green Jr., P., (1993) Optical Fiber Communications, , Prentice Hall Jacobson, V., Karels, M., Congestion avoidance and control (1990) ACM Computer Communication Review, 18 (4), pp. 314-329. , August Barán, B., Sosa, R., AntNet - routing algorithm for data networks based on mobile agents (2001) Revista Iberoamericana de Inteligencia Artificial, (12), pp. 75-84 Glover, F., Laguna, M., (1997) Tabu Search, , Kluwer Academic Publishers L. Berger, Generalized Multi-Protocol Label Switching (GMPLS) Signaling Resource ReserVation Protocol-Traffic Engineering (RSVPTE) Extensions, RFC 3473 (Proposed Standard), Jan. 2003, updated by RFC 4003. [Online]. Available: http://www.ietf.org/rfc/rfc3473.txtPavani, G.S., Waldman, H., Evaluation of an ant-based architecture for all-optical networks (2006) 10th Conference on Optical Network Design and Modelling (ONDM'06), , May Lang, J., (2005) Link Management Protocol (LMP), , http://www.ietf.org/rfc/rfc4204.txt, RFC 4204 Proposed Standard, Oct, Online, Available A. Fredette and J. Lang, 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.txtK. Kompella, Y. Rekhter, and 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.txtKompella, K., Rekhter, Y., (2005) OSPF Extensions in Support of Generalized Multi-Protocol Label Switching (GMPLS), , http://www.ietf.org/rfc/rfc4203.txt, RFC 4203 Proposed Standard, Oct, Online, Available Yen, J., Finding the k shortest loopless paths in a network (1971) Management Science, 17 (11), pp. 712-716. , July