- AutorIn
- Prof. Dr. Christoph Helmberg
- M. Sc. Sebastian Richter
- Dr. Dominic Schupke
- Titel
- A Chance Constraint Model for Multi-Failure Resilience in Communication Networks
- Zitierfähige Url:
- https://nbn-resolving.org/urn:nbn:de:bsz:ch1-qucosa-175454
- Schriftenreihe
- Preprintreihe der Fakultät für Mathematik der TU Chemnitz, Preprint 2015-09
- ISSN
- 1614-8835
- Abstract (EN)
- For ensuring network survivability in case of single component failures many routing protocols provide a primary and a back up routing path for each origin destination pair. We address the problem of selecting these paths such that in the event of multiple failures, occuring with given probabilities, the total loss in routable demand due to both paths being intersected is small with high probability. We present a chance constraint model and solution approaches based on an explicit integer programming formulation, a robust formulation and a cutting plane approach that yield reasonably good solutions assuming that the failures are caused by at most two elementary events, which may each affect several network components.
- Andere Ausgabe
- Preprint series
Link: https://www.tu-chemnitz.de/mathematik/preprint/ - Freie Schlagwörter (DE)
- Robuste Optimierung, Stochastische Programmierung, Netzwerk-Design, Netzwerk-Survivability
- Freie Schlagwörter (EN)
- robust optimization, stochastic programming, network design, network survivability
- Klassifikation (DDC)
- 519
- Normschlagwörter (GND)
- Robuste Optimierung, Stochastische Optimierung
- Publizierende Institution
- Technische Universität Chemnitz, Chemnitz
- URN Qucosa
- urn:nbn:de:bsz:ch1-qucosa-175454
- Veröffentlichungsdatum Qucosa
- 03.08.2015
- Dokumenttyp
- Preprint
- Sprache des Dokumentes
- Englisch