Cost-effective heuristics for planning GMPLS-based transport networks

Authors:
Nabil Naas;H. T. Mouftah
Affiliations:
School of Information Technology and Engineering, University of Ottawa, 800 King Edward Ave, Ottawa, Ontario, Canada, K1N 6N5;School of Information Technology and Engineering, University of Ottawa, 800 King Edward Ave, Ottawa, Ontario, Canada, K1N 6N5
Venue:
Optical Switching and Networking
Year:
2010

Citing 6
Cited 3

Mesh-based Survivable Transport Networks: Options and Strategies for Optical, MPLS, SONET and ATM Networking

Mesh-based Survivable Transport Networks: Options and Strategies for Optical, MPLS, SONET and ATM Networking
Generalized multiprotocol label switching: an overview of routing and management enhancements

IEEE Communications Magazine
Design of logical topologies for wavelength-routed optical networks

IEEE Journal on Selected Areas in Communications
Design of hierarchical crossconnect WDM networks employing a two-stage multiplexing scheme of waveband and wavelength

IEEE Journal on Selected Areas in Communications
A study of waveband switching with multilayer multigranular optical cross-connects

IEEE Journal on Selected Areas in Communications
A scalable design of multigranularity optical cross-connects for the next-generation optical Internet

IEEE Journal on Selected Areas in Communications

On the benefits of traffic bifurcation in multi-granular optical transport networks

ONDM'10 Proceedings of the 14th conference on Optical network design and modeling
A new multi-granularity grooming algorithm based on traffic partition in IP over WDM networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
Towards the realistic planning of GMPLS-based optical transport networks

Photonic Network Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.