Optimization of wdm optical networks

Optical network, with its enormous data carrying capability, has become the obvious choice for today's high speed communication networks. Wavelength Division Multiplexing (WDM) technology and Traffic Grooming techniques enable us to efficiently exploit the huge bandwidth capacity of optical fibers. Wide area translucent networks use sparse placement of regenerators to overcome the physical impairments and wavelength constraints introduced by all optical (transparent) networks, and achieve a performance level close to fully switched (opaque) networks at a much lesser network cost. In this dissertation we discuss our research on several issues on the optimal design of optical networks, including optimal traffic grooming in WDM optical networks, optimal regenerator placement problem (RRP) in translucent networks, dynamic lightpath allocation and dynamic survivable lightpath allocation in translucent networks and static lightpath allocation in translucent networks. With extensive simulation experiments, we have established the effectiveness and efficiencies of our proposed algorithms.

[1]  Emmanouel A. Varvarigos,et al.  Offline Routing and Wavelength Assignment in Transparent WDM Networks , 2010, IEEE/ACM Transactions on Networking.

[2]  Gianpiero Monaco,et al.  On the Complexity of the Regenerator Placement Problem in Optical Networks , 2011, IEEE/ACM Transactions on Networking.

[3]  Martin W. P. Savelsbergh,et al.  Branch-and-Price: Column Generation for Solving Huge Integer Programs , 1998, Oper. Res..

[4]  A. Shami,et al.  Survivable traffic grooming in optical networks with multiple failures , 2005, Canadian Conference on Electrical and Computer Engineering, 2005..

[5]  George N. Rouskas,et al.  On optimal traffic grooming in WDM rings , 2001, SIGMETRICS '01.

[6]  Krishna M. Sivalingam,et al.  Optical WDM Networks: Principles and Practice , 2010 .

[7]  Ioannis Tomkos,et al.  A survey on physical layer impairments aware routing and wavelength assignment algorithms in optical networks , 2009, Comput. Networks.

[8]  Si Chen,et al.  The regenerator location problem , 2010, Networks.

[9]  A.L. Souza Filho,et al.  Strategies for designing translucent wide-area networks , 2003, Proceedings of the 2003 SBMO/IEEE MTT-S International Microwave and Optoelectronics Conference - IMOC 2003. (Cat. No.03TH8678).

[10]  Cynthia Barnhart,et al.  Using Branch-and-Price-and-Cut to Solve Origin-Destination Integer Multicommodity Flow Problems , 2000, Oper. Res..

[11]  Egon Balas,et al.  Integer Programming , 2021, Encyclopedia of Optimization.

[12]  George B. Dantzig,et al.  Decomposition Principle for Linear Programs , 1960 .

[13]  Arunita Jaekel,et al.  Strategies for Traffic Grooming over Logical Topologies , 2007, ISPA.

[14]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[15]  Pei Zhang,et al.  An Ant-Based Research on RWA in Optical Networks , 2009, 2009 International Conference on Electronic Computer Technology.

[16]  S. Ramamurthy,et al.  Survivable WDM Mesh Networks, Part II-Restoration , 1999 .

[17]  S Pachnicke,et al.  Physical Impairment Based Regenerator Placement and Routing in Translucent Optical Networks , 2008, OFC/NFOEC 2008 - 2008 Conference on Optical Fiber Communication/National Fiber Optic Engineers Conference.

[18]  J. A. Tomlin,et al.  Minimum-Cost Multicommodity Network Flows , 1966, Oper. Res..

[19]  Biswanath Mukherjee,et al.  A review of fault management in WDM mesh networks: basic concepts and research challenges , 2004, IEEE Netw..

[20]  J. M. Simmons.  On determining the optimal optical reach for a long-haul network , 2005, Journal of Lightwave Technology.

[21]  Biswanath Mukherjee,et al.  Survivable WDM mesh networks. Part I-Protection , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[22]  Eytan Modiano,et al.  Reducing electronic multiplexing costs in unidirectional SONET/WDM ring networks via efficient traffic grooming , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[23]  Suresh Subramaniam,et al.  Survivability in optical networks , 2000, IEEE Netw..

[24]  Ted K. Ralphs,et al.  Integer and Combinatorial Optimization , 2013 .

[25]  Saswati Ghosh,et al.  Traffic Grooming in Optical WDM Mesh Networks , 2008, 2008 IEEE Region 10 and the Third international Conference on Industrial and Information Systems.

[26]  Samir Khuller,et al.  Approximation Algorithms for Connected Dominating Sets , 1996, Algorithmica.

[27]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[28]  P. Sreenivasa Kumar,et al.  Static lightpath establishment in WDM networks - New ILP formulations and heuristic algorithms , 2002, Comput. Commun..

[29]  T. Hoshida,et al.  Hybrid Link/Path-Based Design for Translucent Photonic Network Dimensioning , 2007, Journal of Lightwave Technology.

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

[31]  Luca Valcarenghi,et al.  Distributing Shared Regenerator Information in GMPLS-Controlled Translucent Networks , 2008, IEEE Communications Letters.

[32]  D. Rao.  TRAFFIC GROOMING, ROUTING AND WAVELENGTH ASSIGNMENT IN OPTICAL WDM MESH NETWORKS , 2011 .

[33]  Arunita Jaekel,et al.  Resilient traffic grooming for WDM networks , 2008 .

[34]  Fred W. Glover,et al.  Future paths for integer programming and links to artificial intelligence , 1986, Comput. Oper. Res..

[35]  J. Li,et al.  Logical topology design for dynamic traffic grooming in WDM optical networks , 2006, Journal of Lightwave Technology.

[36]  Arun K. Somani,et al.  Enabling subwavelength level traffic grooming in survivable WDM optical network design , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[37]  Ahmed E. Kamal,et al.  Design and provisioning of WDM networks with multicast traffic grooming , 2006, IEEE Journal on Selected Areas in Communications.

[38]  Kam Y. Lau,et al.  Optical transmission of narrowband millimeter-wave signals , 1995 .

[39]  Arun K. Somani,et al.  Traffic grooming for survivable WDM mesh networks , 2001, OptiComm: Optical Networking and Communications Conference.

[40]  Arunabha Sen,et al.  Brief announcement: on regenerator placement problems in optical networks , 2010, SPAA '10.

[41]  Leslie E. Trotter,et al.  Branch, Cut, and Price: Sequential and Parallel , 2000, Computational Combinatorial Optimization.

[42]  B. Sartorius.  3R regeneration for all-optical networks , 2001, Proceedings of 2001 3rd International Conference on Transparent Optical Networks (IEEE Cat. No.01EX488).

[43]  Arun K. Somani.  Survivability and Traffic Grooming in WDM Optical Networks , 2006 .

[44]  H. Nakajima,et al.  Impact of the reach of WDM systems and traffic volume on the network resources and cost of translucent optical transport networks , 2004, Proceedings of 2004 6th International Conference on Transparent Optical Networks (IEEE Cat. No.04EX804).

[45]  Filipe Pereira e Alvelos,et al.  Branch-and-price and multicommodity flows , 2005 .

[46]  Shie Mannor,et al.  Non-Cooperative Design of Translucent Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[47]  Biswanath Mukherjee,et al.  Traffic Grooming in Optical WDM Mesh Networks (Optical Networks) , 2005 .

[48]  Asuman E. Ozdaglar,et al.  Routing and wavelength assignment in optical networks , 2003, TNET.

[49]  Lemin Li,et al.  A traffic grooming algorithm based on shared protection in WDM mesh networks , 2003, Proceedings of the Fourth International Conference on Parallel and Distributed Computing, Applications and Technologies.

[50]  Arunabha Sen,et al.  On Sparse Placement of Regenerator Nodes in Translucent Optical Network , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[51]  Idelfonso Tafur Monroy,et al.  High-capacity transmission over polymer optical fiber , 2001 .

[52]  Arun K. Somani,et al.  A capacity correlation model for WDM networks with constrained grooming capabilities , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[53]  Kumar N. Sivarajan,et al.  Design of Logical Topologies for Wavelength-Routed Optical Networks , 1996, IEEE J. Sel. Areas Commun..

[54]  Chao Lu,et al.  Routing and wavelength assignment algorithms for translucent optical networks , 2004 .

[55]  A. Morea,et al.  Availability of Translucent Networks Based on WSS Nodes, Comparison with Opaque Networks , 2006, 2006 International Conference on Transparent Optical Networks.

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

[57]  George N. Rouskas,et al.  On optimal traffic grooming in elemental network topologies , 2003, OptiComm: Optical Networking and Communications Conference.

[58]  Bin Zhou,et al.  Adaptive BER-assured routing in translucent optical networks , 2004, 2004 Workshop on High Performance Switching and Routing, 2004. HPSR..

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

[60]  Tibor Cinkler,et al.  A meta-heuristic approach for non-bifurcated dedicated protection in WDM optical networks , 2011, 2011 8th International Workshop on the Design of Reliable Communication Networks (DRCN).

[61]  Hanif D. Sherali,et al.  Linear Programming and Network Flows , 1977 .

[62]  Hussein T. Mouftah,et al.  Optical WDM Networks: Concepts and Design Principles , 2004 .

[63]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[64]  Steven S. Lumetta,et al.  Rapid and Efficient Protection for All-Optical WDM Mesh Networks , 2007, IEEE Journal on Selected Areas in Communications.

[65]  Biswanath Mukherjee,et al.  Network virtualization over WDM networks , 2011, 2011 Fifth IEEE International Conference on Advanced Telecommunication Systems and Networks (ANTS).

[66]  Xi Yang,et al.  Dynamic routing in translucent WDM optical networks: the intradomain case , 2005, Journal of Lightwave Technology.

[67]  Ralf Klasing,et al.  Dissemination of information in optical networks , 2007 .

[68]  Byrav Ramamurthy,et al.  Survivable traffic grooming with path protection at the connection level in WDM mesh networks , 2004, First International Conference on Broadband Networks.

[69]  Tommy R. Jensen,et al.  Graph Coloring Problems , 1994 .

[70]  Matthias Scheffel.  Regenerator allocation strategies for optical transparency domains considering transmission limitations , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[71]  V. R. Konda,et al.  Algorithm for traffic grooming in optical networks to minimize the number of transceivers , 2001, 2001 IEEE Workshop on High Performance Switching and Routing (IEEE Cat. No.01TH8552).

[72]  Gangxiang Shen,et al.  Sparse placement of electronic switching nodes for low blocking in translucentoptical networks , 2002 .

[73]  Biswanath Mukherjee,et al.  A Review of Traffic Grooming in WDM Optical Networks: Architectures and Challenges , 2002 .

[74]  B. Mikkelsen,et al.  4 Gb/s optical wavelength conversion using semiconductor optical amplifiers , 1993, IEEE Photonics Technology Letters.

[75]  Rodney S. Tucker,et al.  Translucent Optical Networks: The Way Forward , 2007 .

[76]  Byrav Ramamurthy,et al.  Sparse Regeneration in Translucent Wavelength-Routed Optical Networks: Architecture, Network Design and Wavelength Routing , 2005, Photonic Network Communications.

[77]  Xi Yang,et al.  Survivable lightpath provisioning in WDM mesh networks under shared path protection and signal quality constraints , 2005, Journal of Lightwave Technology.

[78]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

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

[80]  Biswanath Mukherjee,et al.  Traffic grooming for survivable WDM networks - shared protection , 2003, IEEE J. Sel. Areas Commun..

[81]  Sebastien Rumley,et al.  Cost aware design of translucent WDM transport networks , 2009, 2009 11th International Conference on Transparent Optical Networks.

[82]  Biswanath Mukherjee,et al.  A comprehensive study on next-generation optical grooming switches , 2003, IEEE J. Sel. Areas Commun..

[83]  D. de Werra,et al.  Graph Coloring Problems , 2013 .

[84]  J. M. Simmons,et al.  Network design in realistic "all-optical" backbone networks , 2006, IEEE Communications Magazine.

[85]  Richard Johnson,et al.  Fiber-Optic Transceivers , 2008 .

[86]  T. Carpenter,et al.  Maximizing the transparency advantage in optical networks , 2003, OFC 2003 Optical Fiber Communications Conference, 2003..

[87]  J.P. Heritage,et al.  Transparent vs. opaque vs. translucent wavelength-routed optical networks , 1999, OFC/IOOC . Technical Digest. Optical Fiber Communication Conference, 1999, and the International Conference on Integrated Optics and Optical Fiber Communication.

[88]  Charles A. Brackett,et al.  Dense Wavelength Division Multiplexing Networks: Principles and Applications , 1990, IEEE J. Sel. Areas Commun..

[89]  Arunita Jaekel,et al.  Traffic grooming in WDM mesh networks with guaranteed survivability , 2008, 2008 IEEE International Conference on Dependable Systems and Networks With FTCS and DCC (DSN).

[90]  Arunabha Sen,et al.  Dynamic Lightpath Allocation in Translucent WDM Optical Networks , 2009, 2009 IEEE International Conference on Communications.