Cited By
View all- Barán BPinto-Roa D(2015)Multiobjective Optimization in Optical NetworksBio-Inspired Computation in Telecommunications10.1016/B978-0-12-801538-4.00010-0(205-244)Online publication date: 2015
Optimal wavelength converter allocation: a new approach based MOEA
Authors: 
Rodrigo Maciel, Marco Sobrino, Diego Pinto, Benjamín Barán, Carlos BrizuelaAuthors Info & Claims
Rodrigo Maciel, Marco Sobrino, Diego Pinto, Benjamín Barán, Carlos BrizuelaAuthors Info & ClaimsPages 41 - 48
Abstract
With the incorporation of the wavelength division multiplexing technology in optical networks, wavelength converters allocation has become a key strategy to minimize blocking probability. The optimal wavelength converter allocation (OWCA) problem has been treated partially as a single-objective problem minimizing the number of wavelength converters subject to blocking probability constrains or alternatively, minimizing the blocking probability subject to cost constrains. Both objective functions are in conflict. Therefore, this work proposes a multi-objective optimization approach, based on a multi-objective evolutionary algorithm (MOEA), where the blocking probability and the number of wavelength converters are simultaneously minimizing. Extensive simulations prove that the proposed approach obtains better experimental results than a state of the art alternative.
References
[1]
X. Chu, B. Li, and I. Chlamtac. Wavelength converter placement under different rwa algorithms in wavelength-routed all-optical networks. IEEE Trans. on Comm., 51(4):607--617, April 2003.
[2]
C. A. C. Coello, G. B. Lamont, and D. A. V. Veldhuizen, editors. Evolutionary Algorithms for Solving Multi-Objective Problems. Springer, NY, 2007.
[3]
C. Fang and C. P. Low. Optimal wavelength converter placement with guaranteed wavelength usage. In Networking 2006, pages 1050--1061. LNCS 3976, 2006.
[4]
Y. C. Foo, S. F. Chien, A. L. Y. Low, C. F. Teo, and Y. Lee. New strategy for optimizing wavelength converter placement. Optical Society of America (OSA), Optics Express, 13(2):545--551, January 2005.
[5]
H. Harai, M. Murata, and H. Miyahara. Heuristic algorithms for allocation of wavelength convertible nodes and routing coordination in all-optical networks. Optical Society of America (OSA), Lightwave Technology, 17(4):535--545, April 1999.
[6]
X. Hei, J. Zhang, B. Bensaou, and C.-C. Cheung. Wavelength converter placement in least-load-routing-based optical networks using genetic algorithms. Optical Society of America (OSA), Journal of Optical Networking, 3(5):363--378, May 2004.
[7]
H.-Y. Jeong and S.-W. Seo. A binary (0--1) linear program formulation for the placement of limited-range wavelength converters in wavelength-routed wdm networks. Journal of Lightwave Technology, 23(10):3076--3091, Oct 2005.
[8]
M. Kovacevic and A. Acampora. Benefits of wavelength translation in all-optical clear-channel networks. IEEE Journal on Selected Areas in Communications, 14(5):868--880, June 1996.
[9]
K.-C. Lee and V. O. Li. A wavelength-convertible optical network. Optical Society of America (OSA), Lightwave Technology, 11(5/6):962--970, May/June 1993.
[10]
K. Roy and M. K. Naskar. Genetic evolutionary algorithms for optimal allocation of wavelength converters in wdm optical networks. Photon Network Communication, 16(1):31--42, 2008.
[11]
L. Ruan, D. Du, X. Hu, X. Jia, D. Li, and Z. Sun. Converter placement supporting broadcast in wdm optical networks. IEEE Transaction on Computers, 50(7):750--759, July 2001.
[12]
M. Sivakumar and S. Subramaniam. Wavelength conversion placement and wavelength assignment in wdm optical networks. In High Performance Computing (HiPC-2001), pages 351--360, Hyderabad, India, 2001. LNCS 2228/2001.
[13]
A. K. Somani, editor. Survivability and Traffic Grooming in WDM Optical Network. Cambridge University Press, 2005.
[14]
R. Storn and K. Price. Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization, 11(4):341--359, December 1997.
[15]
S. Subramaniam, M. Azizoglu, and A. K. Somani. All-optical networks with sparse wavelength conversion. IEEE/ACM Transaction on Networking, 4(4):544--557, August 1996.
[16]
N. Torrington-Smith, H. Mouftah, and M. Rahaman. An evaluation of optical switch architectures utilizing wavelength converters. In Canadian Conference on Electrical and Computer Engineering, IEEE Canadian, pages 1008--1013. IEEE Conference Proceedings, 2000.
[17]
G. Xiao and Y.-W. Leung. Algorithms for allocating wavelength convertes in all-optical networks. IEEE/ACM Transaction on Networking, 7(4):545--557, August 1999.
[18]
D. Zhemin and M. Hamdi. On the management of wavelength converter allocation in wdm all-optical networks. In IEEE Global Telecommunications Conference (GLOBECOM'03), pages 2595--2600, San Franciso, USA, 2003. IEEE Conference Proceedings.
[19]
E. Zitzler and L. Thiele. Multiobjective evolutionary algorithms: A comparative case study and the strength pareto approach. IEEE Transactions on Evolutionary Computation, 3(4):117--132, Nov 1999.
Index Terms
- Optimal wavelength converter allocation: a new approach based MOEA
Recommendations
Wavelength Converter Allocation in Optical Networks: An Evolutionary Multi-objective Optimization Approach
ISDA '09: Proceedings of the 2009 Ninth International Conference on Intelligent Systems Design and ApplicationsThe huge bandwidth of optical fibres is exploited through wavelength division multiplexing technology, which introduces new complexities in the routing problem. In this context, the wavelength converter allocation problem has become a key factor to ...
Design and analysis of all-optical up- and down-wavelength converter based on FWM of SOA-MZI for 60 Gbps RZ data signal
In this paper, the design and analysis of the all-optical up- and down-wavelength converter based on four-wave mixing (FWM) effect of semiconductor optical amplifier Mach---Zehnder interferometer (SOA-MZI) have been presented. The return-to-zero (RZ) ...
Routing and wavelength converter allocation in WDM networks: a multi-objective evolutionary optimization approach
The performance of wavelength division multiplexing (WDM) networks is highly dependent on the wavelength converter allocation and routing problems. Typically, these problems have been treated as independent problems under dynamic traffic; however, in ...
Comments
Information & Contributors
Information
Published In
Copyright © 2009 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
- CLEI: Centro Latinomericano de Estudios en Informatica (Brazil)
In-Cooperation
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 24 September 2009
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
LANC '09
Sponsor:
- CLEI
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 188Total Downloads
- Downloads (Last 12 months)33
- Downloads (Last 6 weeks)14
Reflects downloads up to 21 Sep 2024
Other Metrics
Citations
Cited By
View all- Barán BPinto-Roa D(2015)Multiobjective Optimization in Optical NetworksBio-Inspired Computation in Telecommunications10.1016/B978-0-12-801538-4.00010-0(205-244)Online publication date: 2015
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in