Cost-effective heuristics for planning GMPLS-based transport networks

With the ever-increasing traffic in WDM transport networks, the development of GMPLS (or multi-granular) transport networks becomes essential to avoid the cost explosion of OXCs. Much work has been devoted to the development of Multi-Granular Optical Crossconnect (MG-OXC) architectures and network design and planning methods. Extending these efforts here, we address a new problem of planning the GMPLS-based transport network by (1) considering the whole traffic hierarchy defined in GMPLS; and (2) allowing the bifurcation of multi-granularity traffic demands among different physical routes. We call such a problem the Routing and Multi-Granular Paths Assignment (RMGPA). The objective of the problem is to minimize the total weighted port count in the transport network. Due to the computational complexity of the problem, only very small-sized planning problems can be solved exactly through Mixed Integer Linear Programming (MILP) optimization. In this paper, we propose efficient heuristics that are capable of solving large-sized planning problems in a reasonable amount of time.

[1]  Chunming Qiao,et al.  A study of waveband switching with multilayer multigranular optical cross-connects , 2003, IEEE J. Sel. Areas Commun..

[2]  E. Dotaro,et al.  Impact of intermediate traffic grouping on the dimensioning of multi-granularity optical networks , 2001, OFC 2001. Optical Fiber Communication Conference and Exhibit. Technical Digest Postconference Edition (IEEE Cat. 01CH37171).

[3]  Rauf Izmailov,et al.  Nonuniform waveband hierarchy in hybrid optical networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[4]  H. T. Mouftah,et al.  A scalable design of multigranularity optical cross-connects for the next-generation optical Internet , 2003, IEEE J. Sel. Areas Commun..

[5]  N. Naas,et al.  On the exact planning of the GMPLS-based metro core network , 2008, 2008 24th Biennial Symposium on Communications.

[6]  H.T. Mouftah,et al.  Optimum Planning of GMPLS Transport Networks , 2006, 2006 International Conference on Transparent Optical Networks.

[7]  Yongbum Kim,et al.  Design of hierarchical crossconnect WDM networks employing a two-stage multiplexing scheme of waveband and wavelength , 2002, IEEE J. Sel. Areas Commun..

[8]  H.T. Mouftah,et al.  Towards optimum planning of GMPLS transport networks , 2006, 2006 International Symposium on High Capacity Optical Networks and Enabling Technologies.

[9]  Wayne D. Grover,et al.  Mesh-based Survivable Transport Networks: Options and Strategies for Optical, MPLS, SONET and ATM Networking , 2003 .

[10]  H. T. Mouftah,et al.  Waveband routing and merging in hybrid optical networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[11]  Eric Mannie,et al.  Generalized Multi-Protocol Label Switching (GMPLS) Architecture , 2004, RFC.

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

[13]  Maria C. Yuang,et al.  A Lagrangean relaxation approach to routing and wavelength assignment for multi-granularity optical WDM networks , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[14]  Ayan Banerjee,et al.  Generalized multiprotocol label switching: an overview of routing and management enhancements , 2001, IEEE Commun. Mag..