Two-layer mesh network optimization based on inter-layer decomposition

Zhang, Xiaoning; Shen, Feng; Wang, Li; Wang, Sheng; Li, Lemin; Luo, Hongbin

doi:10.1007/s11107-010-0301-z

Cited by 13 publications

(17 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In contrast, constraint (7) prevents the use of metro and virtual nodes for routing demands. Finally, constraint (8) guarantees that a route over the virtual topology is computed for each demand.…”

Section: Sd(d)mentioning

confidence: 99%

“…The SIMULTANEO problem can be considered NP-hard since simpler multilayer network planning problems without survivability have been proved to be NP-hard (e.g., [8]). Regarding its size, Table II contains expressions to estimate the number of variables and constraints for the models presented above.…”

Section: Complexity Analysismentioning

confidence: 99%

“…Some other works have studied the IP/MPLS-over-WSON multilayer network planning problem and present different integer linear programming (ILP) models and/or heuristic algorithms (e.g., [5][6][7][8][9][10][11]). The authors in [5] investigate traffic grooming in mesh networks with the objective of improving the network throughput.…”

Section: Introductionmentioning

confidence: 99%

“…Although our approach also takes advantage of hierarchical grooming, we do not limit nodes to having only one hub, creating a virtual star; instead we allow a node to be connected to several hubs. The authors in [8] present an ILP formulation to maximize a utility function for the network operator (i.e., the difference between revenues and costs), but failures are not considered. To solve the problem, a Lagrangian relaxationbased method is proposed.…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Survivable IP/MPLS-Over-WSON Multilayer Network Optimization

Ruiz

Pedrola

Velasco

et al. 2011

J. Opt. Commun. Netw.

View full text Add to dashboard Cite

Abstract-Network operators are facing the problem of dimensioning their networks for the expected huge IP traffic volumes while keeping constant or even reducing the connectivity prices. Therefore, new architectural solutions able to cope with the expected traffic increase in a more cost-effective way are needed. In this work, we study the survivable IP/multi-protocol label switching (MPLS) over wavelength switched optical network (WSON) multilayer network problem as a capital expenditure (CAPEX) minimization problem. Two network approaches providing survivability against optical links, IP/MPLS nodes, and opto-electronic port failures are compared: the classical overlay approach where two redundant IP/MPLS networks are deployed, and the new joint multilayer approach which provides the requested survivability through an orchestrated interlayer recovery scheme which minimizes the over-dimensioning of IP/MPLS nodes. Mathematical programming models are developed for both approaches. Solving these models, however, becomes impractical for realistic networks. In view of this, evolutionary heuristics based on the biased random-key genetic algorithm framework are also proposed. Exhaustive experiments on several reference network scenarios illustrate the effectiveness of the proposed approach in minimizing network CAPEX.Index Terms-Integer linear programming; Multilayer planning; Survivable multilayer networks.

show abstract

Section: Sd(d)mentioning

confidence: 99%

Section: Complexity Analysismentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Survivable IP/MPLS-Over-WSON Multilayer Network Optimization

Ruiz

Pedrola

Velasco

et al. 2011

J. Opt. Commun. Netw.

View full text Add to dashboard Cite

show abstract

“…The CUVINET problem is NP-hard since simpler multilayer network problems have been proved to be NP-hard (e.g., [24]). Regarding problem size, the number of variables is O(|D|·|M|·|A| + |D|·|V| 2 + |V| 2 ·|P|·|K|) and the number of constraints is O(|D|·|M|·|A| + |V| 2 ·(|D|+|P|) + |L|·|S|).…”

Section: Constraints (8)-mentioning

confidence: 99%

Dynamic Virtual Network Connectivity Services to Support C-RAN Backhauling

Asensio¹,

Ruiz²,

Contreras

et al. 2016

J. Opt. Commun. Netw.

View full text Add to dashboard Cite

Energy‐aware traffic allocation to optical lightpaths in multilayer core networks

Foteinos

Tsagkaris

Peloso³

et al. 2015

Int J Network Mgmt

View full text Add to dashboard Cite

SUMMARYThe amount of traffic that is generated by users and high-demanding services is expected to rise dramatically in the forthcoming years. This will unavoidably deteriorate the performance and increase the consumed energy of core networks, thus constraining the growth of Internet. To this effect, multilayer traffic engineering schemes in IP/multiprotocol label switching over dense wavelength division multiplexing networks have been proposed for achieving improved performance and increased energy savings by flexibly allocating traffic to optical lightpaths. In particular, the consumed energy in a router can be minimized if the lightpaths are established so as to traverse a router without electronic processing and conversion of their signal between optical and electrical layer. Accordingly, this paper aims at providing an energy-aware solution to the problem of traffic allocation to optical lightpaths in multilayer core networks. The problem is first formulated and then a solution based on a heuristic algorithm, called energy-aware traffic allocation to optical lightpaths (ETAL) is proposed. The efficiency and worthiness of ETAL is validated through numerous scenarios and simulations. The derived results indicate that the proposed algorithm is an efficient traffic engineering solution that exhibits better performance in terms of consumed energy (up to 44%), when compared to other similar traffic allocation schemes. Copyright

show abstract

Two-layer mesh network optimization based on inter-layer decomposition

Cited by 13 publications

References 14 publications

Survivable IP/MPLS-Over-WSON Multilayer Network Optimization

Survivable IP/MPLS-Over-WSON Multilayer Network Optimization

Dynamic Virtual Network Connectivity Services to Support C-RAN Backhauling

Energy‐aware traffic allocation to optical lightpaths in multilayer core networks

Contact Info

Product

Resources

About