Cost-Effective Heuristics for Planning GMPLS Transport Networks with Conversion and Regeneration Capabilities

With the explosive traffic growth of WDM-based transport networks, the development of GMPLS-based transport networks becomes essential to cope with the network scalability problems. This paper defines a novel realistic problem of planning GMPLS transport networks by (1) considering the whole traffic hierarchy defined in GMPLS; (2) allowing optical signal conversion at all granularity levels; (3) imposing optical reach constraint on the maximum length of all-optical paths; (4) customizing the optical reach for each all-optical path. The objective of the problem is to minimize the weighted port count in the transport network. Due to the computational complexity of the problem, only very-small-sized problems can be solved exactly through Non-Linear Programming (NLP) optimization. In this work, we propose novel heuristics that are capable of solving large-sized problems in a reasonable amount of time.