Survivable Logical Network Design with an Underlying Physical Layer
Please always quote using this URN:urn:nbn:de:0296-matheon-3123
- We consider the design of a logical network topology, together with node hardware, link capacities, and a survivable routing of demands. In addition to all single node failures, the routing must also survive multiple logical link failures caused by single failures in the underlying physical network. Furthermore, the number of logical links supported by a physical link is bounded. We propose an integer linear programming model for this design problem, together with a branch-and-cut based solution approach combined with column generation. The model and algorithm are tested on three real-world test instances, and preliminary results are given.
Author: | Sebastian Orlowski, Roland Wessäly |
---|---|
URN: | urn:nbn:de:0296-matheon-3123 |
Referee: | Martin Grötschel |
Document Type: | Preprint, Research Center Matheon |
Language: | English |
Date of first Publication: | 2005/12/19 |
Release Date: | 2005/12/19 |
Institute: | Zuse Institute Berlin (ZIB) |
Preprint Number: | 300 |