A new function for optimization of working paths in survivable MPLS networks

Authors:
Krzysztof Walkowiak
Affiliations:
Chair of Systems and Computer Networks, Faculty of Electronics, Wroclaw University of Technology, Wroclaw, Poland
Venue:
ISCIS'06 Proceedings of the 21st international conference on Computer and Information Sciences
Year:
2006

Citing 7
Cited 2

Virtual path routing for survivable ATM networks

IEEE/ACM Transactions on Networking (TON)
Path selection and bandwidth allocation in MPLS networks

Performance Evaluation - Special issue: Internet performance and control of network systems
Routing, Flow, and Capacity Design in Communication and Computer Networks

Routing, Flow, and Capacity Design in Communication and Computer Networks
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
The gateways location and topology assignment problem in hierarchical wide area networks: algorithms and computational results

ICCSA'06 Proceedings of the 2006 international conference on Computational Science and Its Applications - Volume Part III
The web replica allocation and topology assignment problem in wide area networks: algorithms and computational results

ICCSA'05 Proceedings of the 2005 international conference on Computational Science and Its Applications - Volume Part IV
Minimum interference routing of bandwidth guaranteed tunnels with MPLS traffic engineering applications

IEEE Journal on Selected Areas in Communications

A Flow Deviation Algorithm for Joint Optimization of Unicast and Anycast Flows in Connection-Oriented Networks

ICCSA '08 Proceedings of the international conference on Computational Science and Its Applications, Part II
Anycasting in connection-oriented computer networks: Models, algorithms and results

International Journal of Applied Mathematics and Computer Science - Computational Intelligence in Modern Control Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

We consider the problem of working paths optimization in survivable MPLS network. Both restoration methods: global and local repair are addressed. We focus on an existing facility network, in which only network flows can be optimized to provide network survivability. The lost flow due to a single failure of a network link is applied as the performance metric. Since joint optimization of working and recovery paths is very complex, we suggest to partition the problem into two simpler subproblems and first optimize working routes. We introduce a new objective function for optimization of working routes and propose a heuristic algorithm to solve the considered problem. Next, simulation performance of various methods for working paths assignment is examined.