Design of static resilient WDM mesh networks with multiple heuristic criteria

We present a heuristic method to optimize the capacity of a WDM mesh network assigning working and protection capacity to a set of static optical-connection requests under the link-disjoint constraint. The method can be applied to networks supporting either dedicated or shared path-protection. Routing and fiber and wavelength assignment (RFWA) are jointly performed for all the lightpaths with the aim of minimizing the number of fibers in the network. The employment of multiple prioritized heuristic criteria and an efficient link disjoint paths search algorithm are proposed. With less computational effort, the proposed heuristic approach allows one to obtain good suboptimal results compared to the exact integer-linear-programming optimization. After introducing our design approach, we discuss the optimization of particular case-study networks under various conditions and compare the results.

[1]  Subrata Banerjee,et al.  A new model for optimal routing and wavelength assignment in wavelength division multiplexed optical networks , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[2]  Surajit Chaudhuri,et al.  Capacity performance of dynamic provisioning in optical networks , 2001 .

[3]  Piet Demeester,et al.  Toward wide-scale all-optical transparent networking: the ACTS optical pan-European network (OPEN) project , 1998, IEEE J. Sel. Areas Commun..

[4]  Thomas E. Stern,et al.  Multiwavelength Optical Networks: A Layered Approach , 1999 .

[5]  Biswanath Mukherjee,et al.  Optical Communication Networks , 1997 .

[6]  S. Baroni,et al.  Analysis and design of resilient multifiber wavelength-routed optical transport networks , 1999 .

[7]  S. Chaudhuri,et al.  Addressing transparency in DWDM mesh survivable networks , 2001, OFC 2001. Optical Fiber Communication Conference and Exhibit. Technical Digest Postconference Edition (IEEE Cat. 01CH37171).

[8]  Weifa Liang,et al.  Robust routing in wide-area WDM networks , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[9]  Andrea Fumagalli,et al.  Survivable networks based on optimal routing and WDM self-healing rings , 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).

[10]  Murat Alanyali,et al.  Provisioning algorithms for WDM optical networks , 1999, TNET.

[11]  Angela Chiu,et al.  Issues for routing in the optical layer , 2001, IEEE Commun. Mag..

[12]  Ken-ichi Sato Advances in Transport Network Technologies: Photonic Networks, ATM, and SDH , 1996 .

[13]  Hiroyuki Saito,et al.  Optimal design and evaluation of survivable WDM transport networks , 1998, IEEE J. Sel. Areas Commun..

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

[15]  Tsong-Ho Wu,et al.  Emerging technologies for fiber network survivability , 1995, IEEE Commun. Mag..

[16]  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).

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

[18]  J. W. Suurballe Disjoint paths in a network , 1974, Networks.

[19]  Guido Maier,et al.  Static lightpath design by heuristic methods in multifiber WDM networks , 2000, Other Conferences.

[20]  Mario Martinelli,et al.  Optical Network Survivability: Protection Techniques in the WDM Layer , 2002, Photonic Network Communications.

[21]  Chunming Qiao,et al.  Static versus dynamic establishment of protection paths in WDM networks , 2001, J. High Speed Networks.

[22]  Lu Chao,et al.  Designing WDM optical network for reliability: routing light paths efficiently for path protection , 2000, Optical Fiber Communication Conference. Technical Digest Postconference Edition. Trends in Optics and Photonics Vol.37 (IEEE Cat. No. 00CH37079).

[23]  Imrich Chlamtac,et al.  Lightpath (Wavelength) Routing in Large WDM Networks , 1996, IEEE J. Sel. Areas Commun..

[24]  Wayne D. Grover,et al.  Comparison of k-shortest paths and maximum flow routing for network facility restoration , 1994, IEEE J. Sel. Areas Commun..

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

[26]  Peter Arijs,et al.  Multiple Objective Heuristic for Ring Loading and Logical Wavelength Assignment in OCH-SPRings , 2001, ONDM.

[27]  Piet Demeester,et al.  Design of the Optical Path Layer in Multiwavelength Cross-Connected Networks , 1996, IEEE J. Sel. Areas Commun..

[28]  Filip De Turck,et al.  Dimensioning of survivable WDM networks , 1998, IEEE J. Sel. Areas Commun..

[29]  Mario Martinelli,et al.  Performance Analysis of Wavelength Division Multiplexing Mesh Networks , 1999 .

[30]  Massimo Tornatore,et al.  WDM network optimization by ILP based on source formulation , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[31]  S. Chaudhuri,et al.  Comparison of centralized and distributed provisioning of lightpaths in optical networks , 2001, OFC 2001. Optical Fiber Communication Conference and Exhibit. Technical Digest Postconference Edition (IEEE Cat. 01CH37171).