Optimal Design of a Multi-Layer Network an IP/MPLS Over DWDM Application Case

Risso, Claudio; Robledo, Franco; Sartor, Pablo

doi:10.5772/54340

Cited by 2 publications

(3 citation statements)

References 13 publications

(9 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The task of arranging tunnels over the logical layer is closely related to -and basically as hard as-the Integer Knapsack or the Number Partition Problems, both known to be in the NP-Complete class [1]. As a result, the mere routing of the IP/MPLS tunnels over the Data Network -even without considering faulty physical links-is NP-Hard.…”

Section: A Complexitymentioning

confidence: 99%

“…In this stage of the construction the emphasis lies on determining which inter-faces logical links are necessary. This process is very simple: for every structural bond (as seen in Section IV-C2) a subset of the logical links that traverse this bond is randomly chosen in order to minimally satisfy Equation (1).…”

Section: Grasp Implementationmentioning

confidence: 99%

“…This problem is NP-Hard [1], [2], and due to its complexity we developed several metaheuristics to find good quality solutions for real size scenarios. Best results were found with GRASP (Greedy Randomized Adaptive Search Procedure [3], [4]).…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Using metaheuristics for planning resilient and cost-effective multilayer networks

Risso¹,

Canale²,

Robledo³

et al. 2013

2013 5th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT)

Self Cite

View full text Add to dashboard Cite

The deployments of low-cost resilient optical networks constitute a traditional family of NP-Hard problems. Recent trends to maximize the efficiency of the existing optical infrastructure through the virtualization of optical connections, has as its main drawback that a single point of physical failure can unleash simultaneous failures in multiple connections. From this intrinsic characteristic of next-generation-network architectures, several multilayer-network problems arise, whose complexity is at least as hard as those of the corresponding single-layer problems. This article addresses the problem of designing a minimum-cost, fault-tolerant IP/MPLS network, to be deployed over an existing DWDM infrastructure. Besides cost and resiliency, this work also integrates traffic and capacity constraints. Due to the complexity of the procedure, several metaheuristics were used to find costeffective solutions to real-world scenarios provided by a South American TELCO.

show abstract

Section: A Complexitymentioning

confidence: 99%

Section: Grasp Implementationmentioning

confidence: 99%