Navigation

Inhalt Hotkeys
Fakultät für Mathematik
Fakultät für Mathematik
Christoph Helmberg, Sebastian Richter, Dominic Schupke, Airbus Group Innovations, Munich, Germany: A Chance Constraint Model for Multi-Failure Resilience in Communication Networks

Christoph Helmberg, Sebastian Richter, Dominic Schupke, Airbus Group Innovations, Munich, Germany: A Chance Constraint Model for Multi-Failure Resilience in Communication Networks


Author(s):
Christoph Helmberg
Sebastian Richter
Dominic Schupke, Airbus Group Innovations, Munich, Germany
Title:
Christoph Helmberg, Sebastian Richter, Dominic Schupke, Airbus Group Innovations, Munich, Germany: A Chance Constraint Model for Multi-Failure Resilience in Communication Networks
Electronic source:
application/pdf
Preprint series:
Technische Universität Chemnitz, Fakultät für Mathematik (Germany). Preprint 09, 2015
Mathematics Subject Classification:
    90B18 []
    90B25 []
    90C15 []
    90C35 []
Abstract:
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.
Keywords:
robust optimization, stochastic programming, network design, network survivability
Language:
English
Publication time:
06/2015

Presseartikel

  • MINT gewinnt

    Drei sächsische Hochschulen verfolgen unterschiedliche Konzepte, um Studieninteressenten Mathematik, Informatik, Naturwissenschaften und Technik schmackhaft zu machen …

  • Mathematik ganz alltagsnah

    „Videowoche der Mathematik“ zeigt das Fach von seiner spannenden, menschlichen und alltagstauglichen Seite …

  • Wahlzeit an der Universität

    Wahlvorschläge für Organe und Ämter an der TU Chemnitz können bis zum 23. Oktober 2017 eingereicht werden – Briefwahlanträge sind bis 27. Oktober 2017 zu stellen …