Computational intelligence in photonics technology and optical networks: A survey and future perspectives

The continuous growth of broadband communications, multimedia services and Internet is absolutely related to the deployment and operation of optical networks. Despite optical fibers' enormous physical bandwidth the development of optical networks for today's advanced, reliable and guaranteed-type services, require an efficient management of the bandwidth together with an orthological and careful use of optical components given their high manufacturing cost. These requirements have lead to the need for sophisticated photonic devices and to optical networks' implementations of increased functionality and associated thus complexity. For the efficient consideration of those problems different design and optimization techniques have been applied to date. However, as the complexity increases, the use of computational intelligence (CI) in those problems is becoming a unique tool of imperative value. In this paper we review in a unified approach the applications of CI starting from the physical layer and ending to services layer, given that here there is a strong relation and unique interplay between components' technology and network issues, being sharing the common target of physical bandwidth's efficient utilization. The applicability of different CI classes (genetic algorithms and evolution strategies, fuzzy systems, and artificial neural networks) in optical wavelength division multiplexing (WDM) networks is identified and evaluated. Furthermore specific optical networks' optimization problems are categorized. Being a rapidly growing area, new trends, such as evolutionary game theory, in understanding and design of large scale Optical Network are also identified and discussed. The paper seeks to review the aforementioned areas, identify new problems and trends, triggering this way new research efforts for interdisciplinary cooperation between researchers.

[1]  Johannes Skaar,et al.  A genetic algorithm for the inverse problem in synthesis of fiber gratings , 1998 .

[2]  Vittorio Bilò,et al.  On Nash Equilibria in Non-cooperative All-Optical Networks , 2005, STACS.

[3]  Xiaohong Jiang,et al.  Dynamic RWA based on the combination of mobile agents technique and genetic algorithm in WDM networks with sparse wavelength conversion , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[4]  L. Wuttisittikulkij,et al.  Use of spare wavelengths for traffic restoration in a multiwavelength transport network , 1997 .

[5]  Dan Sadot,et al.  New method for developing optical code division multiplexed access sequences using genetic algorithm , 1999 .

[6]  Bo Li,et al.  Dynamic routing and wavelength assignment in the presence of wavelength conversion for all-optical networks , 2005, IEEE/ACM Transactions on Networking.

[7]  J. Marti,et al.  High-efficiency defect-based photonic-crystal tapers designed by a genetic algorithm , 2005, Journal of Lightwave Technology.

[8]  R. Tucker,et al.  Amplifier placement methods for metropolitan WDM ring networks , 2004, Journal of Lightwave Technology.

[9]  M. Douay,et al.  Photonic crystal fiber design by means of a genetic algorithm. , 2004, Optics express.

[10]  J.I. Ababneh,et al.  Simple model for quantum-dot semiconductor optical amplifiers using artificial neural networks , 2006, IEEE Transactions on Electron Devices.

[11]  Maher Ali Optimization of splitting node placement in wavelength-routed optical networks , 2002, IEEE J. Sel. Areas Commun..

[12]  Huug de Waardt,et al.  All fiber-optic neural network using coupled SOA based ring lasers , 2002, IEEE Trans. Neural Networks.

[13]  George N. Rouskas,et al.  Access protocols for optical burst-switched ring networks , 2003, Inf. Sci..

[14]  M. Tacca,et al.  Differentiated reliability (DiR) in wavelength division multiplexing rings , 2006, IEEE/ACM Transactions on Networking.

[15]  Eytan Modiano,et al.  Traffic grooming in WDM networks , 2001, IEEE Commun. Mag..

[16]  Lubo Tancevski Intelligent next generation WDM optical networks , 2003, Inf. Sci..

[17]  Andreas Håkansson,et al.  Inverse designed photonic crystal de-multiplex waveguide coupler. , 2005, Optics express.

[18]  Franco Chiaraluce,et al.  Design techniques of two-layer architectures for WDM optical networks , 2001, Int. J. Commun. Syst..

[19]  Yong Xu,et al.  Traffic grooming in unidirectional WDM ring networks using genetic algorithms , 2002, Comput. Commun..

[20]  George N. Rouskas,et al.  Traffic grooming in WDM networks: past and future , 2002, IEEE Netw..

[21]  Biswanath Mukherjee,et al.  Protecting multicast sessions in WDM optical mesh networks , 2003 .

[22]  Shuisheng Jian,et al.  Use of a genetic algorithm to optimize multistage erbium-doped fiber-amplifier systems with complex structures. , 2004, Optics express.

[23]  Xiaohua Jia,et al.  Optimization of wavelength assignment for QoS multicast in WDM networks , 2001, IEEE Trans. Commun..

[24]  Eytan Modiano,et al.  Physical topology design for survivable routing of logical rings in WDM-based networks , 2004, IEEE J. Sel. Areas Commun..

[25]  George N. Rouskas,et al.  Traffic grooming in path, star, and tree networks: complexity, bounds, and algorithms , 2006, IEEE J. Sel. Areas Commun..

[26]  Byrav Ramamurthy,et al.  Optimizing amplifier placements in a multiwavelength optical LAN/MAN: the unequally powered wavelengths case , 1998, TNET.

[27]  Yong Xu,et al.  Strictly nonblocking grooming of dynamic traffic in unidirectional SONET/WDM rings using genetic algorithms , 2003, Comput. Networks.

[28]  K. Petermann,et al.  Shaping the digital optical switch using evolution strategies and BPM , 1997, IEEE Photonics Technology Letters.

[29]  F.R. Durand,et al.  Impact of PMD on hybrid WDM/OCDM networks , 2005, IEEE Photonics Technology Letters.

[30]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[31]  Edward Mutafungwa GORA: an algorithm for designing optical cross-connect nodes with improved dependability , 2002, Comput. Commun..

[32]  Michalis N. Zervas,et al.  An efficient inverse scattering algorithm for the design of nonuniform fiber Bragg gratings , 1999 .

[33]  Raja Datta,et al.  Multihop Virtual Topology Design in WDM Optical Networks for Self-Similar Traffic , 2005, Photonic Network Communications.

[34]  George N. Rouskas,et al.  A Tutorial on Optical Networks , 2002, NETWORKING Tutorials.

[35]  Kazuhiro Noguchi,et al.  Learning method for neural networks using weight perturbation of orthogonal bit sequence and its application to adaptive WDM demultiplexer , 1997 .

[36]  George N. Rouskas,et al.  A Study of Path Protection in Large-Scale Optical Networks , 2004, Photonic Network Communications.

[37]  Zengqiang Chen,et al.  QoS routing optimization strategy using genetic algorithm in optical fiber communication networks , 2008, Journal of Computer Science and Technology.

[38]  Alan E. Willner,et al.  All-optical address recognition for optically-assisted routing in next-generation optical networks , 2003, IEEE Commun. Mag..

[39]  Cheng-Ling Lee,et al.  Optimal narrowband dispersionless fiber Bragg grating filters with short grating length and smooth dispersion profile , 2004 .

[40]  Yoshihito Amemiya,et al.  Neural-processing-type optical WDM demultiplexer , 1993 .

[41]  Ali Ridha Mahjoub,et al.  Design of survivable IP-over-optical networks , 2006, Ann. Oper. Res..

[42]  Rossana M. de Castro Andrade,et al.  Applying Artificial Neural Networks for Fault Prediction in Optical Network Links , 2004, ICT.

[43]  Yuan Cao,et al.  Placement of Light Splitters and Wavelength Converters for Efficient Multicast in All-Optical WDM Networks , 2006, IEICE Trans. Inf. Syst..

[44]  Kazuhiro Noguchi,et al.  Neural processing‐type optical wavelength division multiplexing demultiplexer using a grating , 1996 .

[45]  Christos Riziotis,et al.  Design considerations in optical add/drop multiplexers based on grating-assisted null couplers , 2001 .

[46]  Athanasios V. Vasilakos,et al.  A hybrid genetic approach for channel reuse in multiple access telecommunication networks , 2000, IEEE Journal on Selected Areas in Communications.

[47]  Kunimasa Saitoh,et al.  Novel design of inherently gain-flattened discrete highly nonlinear photonic crystal fiber Raman amplifier and dispersion compensation using a single pump in C-band. , 2005, Optics express.

[48]  David J. Richardson,et al.  Multi-wavelength (40 WDM x 10 Gbit/s) optical packet router based on superstructure fibre Bragg gratings , 2003 .

[49]  Witold Pedrycz,et al.  Computational Intelligence in Telecommunications Networks , 2000 .

[50]  Cheng-Fa Tsai,et al.  A novel algorithm for multimedia multicast routing in a large scale network , 2004, J. Syst. Softw..

[51]  Bo Li,et al.  Wavelength converter placement under different RWA algorithms in wavelength-routed all-optical networks , 2003, IEEE Trans. Commun..

[52]  Weisheng Hu,et al.  Design of fiber-optical parametric amplifiers by genetic algorithm , 2004 .

[53]  Hui Cheng,et al.  A QoS-Based Multicast Algorithm for CSCW in IP/DWDM Optical Internet , 2003, GCC.

[54]  Jiann-Liang Chen,et al.  Neuron-based wavelength assignment for optical wavelength division multiplexing service systems , 2002, Comput. Electr. Eng..

[55]  Der-Rong Din Anycast Routing and Wavelength Assignment Problem on WDM Network , 2005, IEICE Trans. Commun..

[56]  Kenneth Steiglitz,et al.  Combinatorial Optimization: Algorithms and Complexity , 1981 .

[57]  Yong Xu,et al.  A new approach to improving the grooming performance with dynamic traffic in SONET rings , 2004, Comput. Networks.

[58]  G. Tremblay,et al.  Optimizing fiber Bragg gratings using a genetic algorithm with fabrication-constraint encoding , 2005, Journal of Lightwave Technology.

[59]  Witold Pedrycz,et al.  Ambient Intelligence, Wireless Networking, And Ubiquitous Computing , 2006 .

[60]  Semih Bilgen,et al.  Neural Network Based Optical Network Restoration with Multiple Classes of Traffic , 2003, ISCIS.

[61]  Kumar N. Sivarajan,et al.  Routing and wavelength assignment in all-optical networks , 1995, TNET.

[62]  Christos Riziotis,et al.  Performance comparison of Bragg grating-based optical add-drop multiplexers in WDM transmission systems , 2002 .

[63]  Ramón M. Rodríguez-Dagnino,et al.  Raman crosstalk cancellation in wavelength-division multiplexing by using neural networks , 2003 .

[64]  George N. Rouskas,et al.  On optimal traffic grooming in WDM rings , 2002, IEEE J. Sel. Areas Commun..

[65]  A. Cagatay Talay A Parallel Genetic Algorithm/Heuristic Based Hybrid Technique for Routing and Wavelength Assignment in WDM Networks , 2004, ISCIS.

[66]  Mir Mojtaba Mirsalehi,et al.  Design of multilayer polarizing beam splitters using genetic algorithm , 2004 .

[67]  Martin Maier,et al.  Erratum to "A genetic algorithm-based methodology for optimizing multiservice convergence in a metro WDM network" , 2003 .

[68]  Michael C. Parker,et al.  An Isomorphic Fourier Transform Approach to Light Propagation in AWGs, FBGs, and Photonic Crystals , 2002, JCIS.

[69]  Byrav Ramamurthy,et al.  Dynamic traffic grooming algorithms for reconfigurable SONET over WDM networks , 2003, IEEE J. Sel. Areas Commun..

[70]  Suresh Subramaniam,et al.  On optiml converter placement in wavelength-routed networks , 1999, TNET.

[71]  Le Nguyen Binh,et al.  Improved WDM packet switch architectures with output channel grouping , 1997, Eur. Trans. Telecommun..

[72]  Anjan Kumar Ghosh,et al.  Design of fiber optic adaline neural networks , 1997 .

[73]  Suresh Subramaniam,et al.  Performance evaluation of optical mesh restoration schemes , 2002, Inf. Sci..

[74]  Vittorio Bilò,et al.  The Price of Anarchy in All-Optical Networks , 2004, SIROCCO.

[75]  Byrav Ramamurthy,et al.  Optimizing amplifier placements in a multiwavelength optical LAN/MAN: the equally powered-wavelengths case , 1998 .

[76]  Cheng Cheng,et al.  A global design of an erbium-doped fiber and an erbium-doped fiber amplifier , 2004 .

[77]  Minyi Guo,et al.  A Genetic Algorithm for Dynamic Routing and Wavelength Assignment in WDM Networks , 2004, ISPA.

[78]  K. R. Venugopal,et al.  Converter placement in all-optical networks using genetic algorithms , 2000, Comput. Commun..

[79]  Mingyi Gao,et al.  Two-pump fiber optical parametric amplifiers with three-section fibers allocation , 2006 .

[80]  Amitava Mukherjee,et al.  An Approach to Wide Area WDM Optical Network Design Using Genetic Algorithm , 1999, Comput. Commun..

[81]  Christos Riziotis,et al.  Novel full-cycle-coupler-based optical add-drop multiplexer and performance characteristics at 40-Gb/s WDM networks , 2003 .

[82]  Biswanath Mukherjee,et al.  Fault management in IP-over-WDM networks: WDM protection versus IP restoration , 2002, IEEE J. Sel. Areas Commun..

[83]  Athanasios V. Vasilakos,et al.  Aggregated bandwidth allocation: investigation of performance of classical constrained and genetic algorithm based optimisation techniques , 2002, Comput. Commun..

[84]  F. Rossi,et al.  Optimization of semiconductor quantum devices by evolutionary search. , 2000, Optics letters.

[85]  Bingkun Zhou,et al.  Improving genetic algorithms for arbitrary traffic grooming in wavelength division multiplexing ring networks , 2004 .

[86]  A. Håkansson,et al.  Integrated optical devices design by genetic algorithm , 2003, cond-mat/0310142.

[87]  Guido Goldoni,et al.  Optimal design and quantum limit for second harmonic generation in semiconductor heterostructures , 2000, cond-mat/0011406.

[88]  Suresh Subramaniam,et al.  Survivable embedding of logical topologies in WDM ring networks , 2003, Inf. Sci..

[89]  Sema F. Oktug,et al.  A GA/Heuristic Hybrid Technique for Routing and Wavelength Assignment in WDM Networks , 2004, EvoWorkshops.

[90]  Ran Libeskind-Hadas,et al.  On the complexity of virtual topology design for multicasting in WDM trees with tap-and-continue and multicast-capable switches , 2004, IEEE Journal on Selected Areas in Communications.

[91]  D J Richardson,et al.  Inverse design and fabrication tolerances of ultra-flattened dispersion holey fibers. , 2005, Optics express.

[92]  Sam Kwong,et al.  Optimization of Spare Capacity in Survivable WDM Networks , 2003, GECCO.

[93]  Bingkun Zhou,et al.  Heuristic Algorithms for Grooming of Arbitrary Traffic in WDM Ring Networks , 2004, Photonic Network Communications.

[94]  C. P. Ravikumar,et al.  Optimal Design of Delay-Bounded WDM Networks using a Genetic Algorithm , 2002 .

[95]  K. Noguchi,et al.  A novel tuning method for a neural control WDM demultiplexer , 1996, IEEE Photonics Technology Letters.

[96]  H. T. Mouftah,et al.  Virtual Topology Design and Reconfiguration of Virtual Private Networks (VPNs) over All-Optical WDM Networks , 2004, Photonic Network Communications.

[97]  Chen Changjia,et al.  A genetic algorithm for multicasting routing problem , 2000, WCC 2000 - ICCT 2000. 2000 International Conference on Communication Technology Proceedings (Cat. No.00EX420).

[98]  Hideaki Takagi,et al.  Optimal Multicast Routing Using Genetic Algorithm for WDM Optical Networks , 2005, IEICE Trans. Commun..

[99]  Xueming Liu,et al.  Efficient algorithm and optimization for broadband Raman amplifiers. , 2004, Optics express.

[100]  Nina Skorin-Kapov Multicast routing and wavelength assignment in WDM networks: a bin packing approach , 2006 .

[101]  George N. Rouskas,et al.  On the physical and logical topology design of large-scale optical networks , 2003 .

[102]  S. Sankaranarayanan,et al.  Comprehensive performance modeling and analysis of multicasting in optical networks , 2003, IEEE J. Sel. Areas Commun..

[103]  Raja Datta,et al.  Static and Dynamic Connection Establishment in WDM Optical Networks: A Review , 2005 .

[104]  Bingkun Zhou,et al.  Grooming of Arbitrary Traffic in Optical WDM Mesh Networks Using a Genetic Algorithm , 2005, Photonic Network Communications.

[105]  A. Dargys,et al.  Optimization of Ultrafast Optical Transitions Using Genetic Algorithm , 2002 .

[106]  C.L. Lee,et al.  Evolutionary programming synthesis of optimal long-period fiber grating filters for EDFA gain flattening , 2002, IEEE Photonics Technology Letters.

[107]  Javier Martí,et al.  Compensating intermodal dispersion in photonic crystal directional couplers. , 2005, Optics letters.

[108]  K. M. Curtis,et al.  Practical optoelectronic neural network realizations based on the fault tolerance of the backpropagation algorithm , 1996, IEEE Trans. Neural Networks.

[109]  Hod Lipson,et al.  Two-dimensional photonic crystals designed by evolutionary algorithms , 2005 .

[110]  Fernando L. Teixeira,et al.  Design of a multifunctional integrated optical isolator switch based on nonlinear and nonreciprocal effects , 2005 .

[111]  Eytan Modiano,et al.  Survivable lightpath routing: a new approach to the design of WDM-based networks , 2002, IEEE J. Sel. Areas Commun..

[112]  Qingfu Zhang,et al.  An orthogonal genetic algorithm for multimedia multicast routing , 1999, IEEE Trans. Evol. Comput..

[113]  Yong Xu,et al.  Combining GA with Splitting Methods for Rearrangeably Nonblocking Grooming of Dynamic Traffic in SONET Ring Networks , 2005, Photonic Network Communications.

[114]  Der-Rong Din Genetic algorithms for multiple multicast on WDM ring network , 2004, Comput. Commun..

[115]  Mansoor Alicherry,et al.  Constraint-based design of optical transmission systems , 2003 .

[116]  Fatih V. Celebi,et al.  Injection level dependence of the gain, refractive index variation, and alpha (α) parameter in broad-area InGaAs deep quantum-well lasers , 2006 .

[117]  Kyeong Soo Kim,et al.  On The Evolution of PON-Based FTTH Solutions , 2014, JCIS.

[118]  Gd Giok-Djan Khoe,et al.  A Kohonen neural network controlled all-optical router system , 2001 .

[119]  Kim-Fung Man,et al.  Solving the Converter Placement Problem in WDM Ring Networks using Genetic Algorithms , 2003, Comput. J..

[120]  Jinsong Liu,et al.  A novel efficient optimal design method for gain-flattened multiwavelength pumped fiber Raman amplifier , 2004 .

[121]  John G. Keating,et al.  Optical implementation of the Kak neural network , 2005, Inf. Sci..

[122]  Fatih V. Celebi,et al.  A different approach to gain computation in laser diodes with respect to different number of quantum-wells , 2005 .

[123]  Andreas Håkansson,et al.  Inverse design of photonic crystal devices , 2005, IEEE Journal on Selected Areas in Communications.

[124]  Shian-Shyong Tseng,et al.  A Genetic Algorithm for Multicast Routing under Delay Constraint in WDM Network with Different Light Splitting , 2005, J. Inf. Sci. Eng..

[125]  Hiroaki Kurokawa,et al.  The Neural Network Approach To A Parallel Decentralized Network Routing , 1998, Neural Networks.

[126]  Byrav Ramamurthy,et al.  Routing and wavelength assignment with power considerations in optical networks , 2000, Comput. Networks.

[127]  B. Mukherjee,et al.  A Review of Routing and Wavelength Assignment Approaches for Wavelength- Routed Optical WDM Networks , 2000 .

[128]  Jun Zhang,et al.  Wavelength converter placement in least-load-routing-based optical networks using genetic algorithms , 2004 .

[129]  Leon Poladian,et al.  Photonic Device Design Using Multiobjective Evolutionary Algorithms , 2005, EMO.

[130]  Cheng-Ling Lee,et al.  Long-Period Fiber Grating Filter Synthesis Using Evolutionary Programming , 2004 .

[131]  Admela Jukan,et al.  Path selection methods with multiple constraints in service-guaranteed WDM networks , 2004, IEEE/ACM Transactions on Networking.

[132]  Biswanath Mukherjee,et al.  Traffic grooming in an optical WDM mesh network , 2002, IEEE J. Sel. Areas Commun..

[133]  Subrat Kar,et al.  Effect of Four-Wave Mixing on Optimal Placement of Optical Amplifier in WDM Star Networks , 2006 .

[134]  I-Shyan Hwang,et al.  Dynamic Fuzzy Controlled RWA Algorithm for IP/GMPLS over WDM Networks , 2005, Journal of Computer Science and Technology.

[135]  M. Segatto,et al.  A new acceleration technique for the design of fibre gratings. , 2006, Optics express.

[136]  Xin Yao,et al.  Metaheuristic Approaches to Traffic Grooming in Wdm Optical Networks , 2005, Int. J. Comput. Intell. Appl..

[137]  Byrav Ramamurthy,et al.  Optimization of amplifier placements in switch-based optical networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[138]  Ken-ichi Kitayama,et al.  Optical code division multiplexing (OCDM) and its application for peta-bit/s photonic network , 2003, Inf. Sci..

[139]  Piet Demeester,et al.  Multi-Period Planning of Survivable WDM Networks , 2000, Eur. Trans. Telecommun..

[140]  C. L. Giles,et al.  Routing in Optical Multistage Interconnection Networks: a Neural Network Solution UMIACS-TR-94-21 AN , 1994 .

[141]  Govind P. Agrawal,et al.  Nonlinear Fiber Optics , 1989 .

[142]  Luca Valcarenghi,et al.  Optimal amplifier placement in multiwavelength optical networks based on simulated annealing , 1998, Other Conferences.

[143]  Biswanath Mukherjee,et al.  New Optical Amplifier Placement Schemes for Broadcast Networks , 2000, Eur. Trans. Telecommun..

[144]  Seppo Honkanen,et al.  MMI devices with weak guiding designed in three dimensions using a genetic algorithm. , 2004, Optics express.

[145]  G.D. Khoe,et al.  All-optical buffering using laser neural networks , 2003, IEEE Photonics Technology Letters.

[146]  Girish Chowdhary,et al.  Grooming of multicast sessions in metropolitan WDM ring networks , 2005, Comput. Networks.

[147]  Oleg Kolokoltsev,et al.  Synthesis of nonuniform long-period optical gratings with a continuous refractive index profile , 2005 .

[148]  Yue-Ru Chuang,et al.  An Optimization Solution for Packet Scheduling: A Pipeline-Based Genetic Algorithm Accelerator , 2003, GECCO.