Valid inequalities for 0–1 knapsacks and mips with generalised upper bound constraints
Selected papers on First international colloquium on pseudo-boolean optimization and related topics
Survivable network management for high-speed ATM networks
Survivable network management for high-speed ATM networks
Optimal capacity placement for path restoration in STM or ATM mesh-survivable networks
IEEE/ACM Transactions on Networking (TON)
Restoration Strategies and Spare Capacity Requirements in Self-Healing ATM Networks
INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
Improved quasi-path restoration in mesh networks
IEEE/ACM Transactions on Networking (TON)
The effects of multi-layer traffic on the survivability of IP-over-WDM networks
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Designing low-capacity backup networks for fast restoration
INFOCOM'10 Proceedings of the 29th conference on Information communications
Hi-index | 0.00 |
We investigate the impact of link and path restoration on the cost of telecommunication networks. The main observation is that the cost of an optimal network configuration is almost independent of the restoration concept if (i) the installation of network elements (ADMs, DXCs, or routers) and interface cards, (ii) link capacities, and (iii) working and restoration routings are simultaneously optimized.We present a mixed-integer programming model which integrates all these decisions. Using a branch-and-cut algorithm (with column generation to deal with all admissible routing paths), we solve structurally different real-world based problem instances and show that the cost of optimal solutions is almost independent of the used restoration concept.In addition, we optimize spare capacities based on predetermined shortest working paths with respect to different link weights. On our test instances, the additional cost of solutions obtained with this sequential approach, compared to simultaneous optimization of working and restoration routings, varies between 0 and 164%.