Comparing OSNR based Policies for an Adaptive-Alternative IA-RWA Algorithm Applied to All-Optical Networks

Carmelo J. A. Bastos-Filho, Rodrigo C. L. Silva, Daniel A. R. Chaves, André V. S. Xavier, Joaquim F. Martins-Filho

Abstract


We propose two policies to select the route for an adaptive-alternative routing algorithm for all-optical networks. We use the NrPSR to find the Nr routes with lower cost for a given source-destination pair according to a cost function expanded in a power series (PSR) in which the coefficients are determined by a Particle Swarm Optimizer (PSO). The selected route to attend to the call request can be chosen among the Nr found routes depending on the adopted policy. In the first proposal, named NrPSR(OSNRJE), we select the route that presents the lowerOSNR that attends the Quality of Transmission requirements. In the second approach, named NrPSR(OSNRMAX), we select the route that presents the higherOSNR. In our simulations we considered some physical layer effects, such as: ASE noise generation, Optical Amplifier gain and ASE saturation and OXC crosstalk. We compared the performance of our proposed policies to others previous proposed policies for the NrPSR and other well known algorithms described in the literature. NrPSR(OSNRJE) outperformed all other routing algorithms. 

Full Text:

PDF

References


R. Ramaswami and K. N. Sivarajan, "Optical Networks: A Practical Perspective", 3rd ed., San Diego: Morgan - Kaufmann, 2009.

B. Mukherjee, "Optical Communication Networks: Progress and Challenges", Journal of Selected Areas in Communications, v. 18, pp. 1810-1824, n. 10, 2000.

M. Gurusamy and C. S. R. Murthy, "WDM Optical Networks: Concepts, Design, and Algorithms", 1st ed. Prentice Hall, 2002.

H. A. Pereira, D. A. R. Chaves, C. J. A. Bastos-Filho and J. F. Martins-Filho, "OSNR model to consider physical layer impairments in transparent optical networks", Photonic Network Communication, v. 18, pp. 137-149, 2009.

H. Zang, J. P. Jue and B. Mukherjee, "A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks", Optical Networks Magazine, v.1, pp. 47-60, n. 1, 2000.

N. M. Bhide, K. M. Sivalingam and T. Fabry-Asztalos, "Routing mechanisms employing adaptive weight functions for shortest path routing in multi-wavelength optical WDM networks, Photonic Networks Communication, v. 3, pp. 227-236, 2001.

B. Wen, R. Shenai and K. Sivalingam, "Routing, Wavelength and time-slot-assignment algorithms for wavelength-routed optical WDM/TDM networks", IEEE/OSA J. Lightware Technology, v. 23, pp. 2598-2609, n. 9, 2005.

A. V. S. Xavier, R. C. L. Silva, C. J. A. Bastos-Filho, D. A. R. Chaves and J. F. Martins-Filho, "An Adaptive-Alternative Routing Algorithm for All-Optical Networks", International Microwave and Optoelectronics Conference (IMOC), pp.719-723, 2011.

D. A. R. Chaves, D. O. Aguiar, C. J. A. Bastos-Filho and J. F. Martins-Filho, "A Methodology to Design the Link Cost Functions for Impairment Aware Routing Algorithms in Optical Networks", Photonic Network Communications, pp. 1-18, 2011.

J. Yen, "Finding the k shortest loopless paths in a network", Management Science, v. 17, pp. 712-716, n. 11, 1971.

D. A. R. Chaves, D. O. Aguiar, C. J. A. Bastos-Filho and J. F. Martins-Filho, "Fast and adaptive impairment aware routing and wavelength assignment algorithm optimized by offline simulations", Optical Switching and Networking, v. 7, pp. 127-138, n. 3, 2010.

M. Clerc and J. Kennedy, "The particle swarm - explosion, stability, and convergence in a multidimensional complex space", IEEE Transactions on Evolutionary Computation, v. 6, pp. 5873, n. 1, 2002.

D. A. R. Chaves, H. A. Pereira, C. J. A. Bastos-Filho and J. F. Martins-Filho, "SIMTON: A Simulator for Transparent Optical Networks", Journal of Communication and Information Systems, v. 25,n. 1, 2010.

E. L. Lehmann, "Nonparametrics: Statistical methods based on Ranks", Springer, 2006.




DOI: http://dx.doi.org/10.1590/S2179-10742013000200036

Refbacks

  • There are currently no refbacks.


© Copyright 2007-2016 JMOe Brazilian Microwave and Optoelectronics Society (SBMO) and Brazilian Society of Electromagnetism (SBMag)