Grant: Discovery Grants Program - Individual
University of Alberta
$24,000.00
Design and Optimization of High-Availabilty Neworks
EF 2017-18
Résumé
Despite considerable efforts taken to provide physical protection of cables, North American networks still experience frequent cable cuts and outages. For more traditional networks of the type used for basic voice or data, outages can result in severe financial losses. Given the critical nature of many of the applications that emerging networks are intended to carry (medical-grade applications, first responder applications, etc.), the consequences of failure could be much more extreme. And yet the very sparse nature of many networks underlying infrastructure makes them inherently un-survivable. Resilience against widespread catastrophic correlated failures is virtually out of reach for modern public network infrastructures. Modern networks employ survivability mechanisms to provide restoration in the face of cable cuts or other failures. This requires having spare capacity on standby, permitting failed traffic to be rerouted. Doing so in an optimal fashion can be a difficult problem. Current solutions utilizing linear programming approaches are widespread in the literature, where most models aim to ensure a network will survive a single failure. However, multiple failures can overlap in time; it has been shown analytically that multi-failure scenarios are the main cause of network unavailability. In order to provide higher network reliability and connection availability, survivability schemes must adapt to handle multiple failures. While work has been done to provide enhanced survivability of critical applications, there are many opportunities to develop more advanced techniques to further enhance survivability and availability. The growing prevalence of critical applications on modern networks will significantly alter the way they will evolve when compared to best effort approaches of today. Determining how to design networks to meet specified levels of availability is still very much an open question. The program outlined by this proposal includes three key objectives. (1) Improved Network Availability Models: In order to incorporate availability within the network design approach, better network availability models are needed, primarily those that account for survivability mechanisms deployed in most modern networks. (2) Optimization Models for High Availability Network Design: Next we will focus on linear programming models for design of survivable networks to guarantee specific connection availability. Multi-period planning and topology optimization will be incorporated into these approaches. (3) Heuristic Approaches for Large Scale High Availability Network Optimization Problems: Although optimal design models of the type described above are difficult to solve, heuristics applied to basic network design approaches have shown promise in obtaining near optimal designs. We will also seek to apply these approaches to disaster-resilient network design.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Alberta, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
RGPIN-2017-06198
Name nom
Doucette, John
Department département
Mechanical Engineering - Mechanical Engineering
Organization id
9
Institution établissement
University of Alberta
Province en
Alberta
Province fr
Alberta
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2017
Competition year année de concours
2017
Award amount
24000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
1509
Committee name en
Civil, Industrial and Systems Engineering
Committee name fr
Génie civil, industriel et des systèmes
Area of application code
804
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Communication systems and services (planning, organization, services)
Area of application fr
Systèmes et services de communications (planification, organisation et services)
Research subject code
1601
Research subject group en
Industrial engineering
Research subject group fr
Génie industriel
Research subject en
Operations research and management science
Research subject fr
Recherche opérationnelle et science de la gestion
Partie
1
Nb partie
5
Application title
Design and Optimization of High-Availabilty Neworks
Keyword
NSERC
Application summary
Despite considerable efforts taken to provide physical protection of cables, North American networks still experience frequent cable cuts and outages. For more traditional networks of the type used for basic voice or data, outages can result in severe financial losses. Given the critical nature of many of the applications that emerging networks are intended to carry (medical-grade applications, first responder applications, etc.), the consequences of failure could be much more extreme. And yet the very sparse nature of many networks underlying infrastructure makes them inherently un-survivable. Resilience against widespread catastrophic correlated failures is virtually out of reach for modern public network infrastructures. Modern networks employ survivability mechanisms to provide restoration in the face of cable cuts or other failures. This requires having spare capacity on standby, permitting failed traffic to be rerouted. Doing so in an optimal fashion can be a difficult problem. Current solutions utilizing linear programming approaches are widespread in the literature, where most models aim to ensure a network will survive a single failure. However, multiple failures can overlap in time; it has been shown analytically that multi-failure scenarios are the main cause of network unavailability. In order to provide higher network reliability and connection availability, survivability schemes must adapt to handle multiple failures. While work has been done to provide enhanced survivability of critical applications, there are many opportunities to develop more advanced techniques to further enhance survivability and availability. The growing prevalence of critical applications on modern networks will significantly alter the way they will evolve when compared to best effort approaches of today. Determining how to design networks to meet specified levels of availability is still very much an open question. The program outlined by this proposal includes three key objectives. (1) Improved Network Availability Models: In order to incorporate availability within the network design approach, better network availability models are needed, primarily those that account for survivability mechanisms deployed in most modern networks. (2) Optimization Models for High Availability Network Design: Next we will focus on linear programming models for design of survivable networks to guarantee specific connection availability. Multi-period planning and topology optimization will be incorporated into these approaches. (3) Heuristic Approaches for Large Scale High Availability Network Optimization Problems: Although optimal design models of the type described above are difficult to solve, heuristics applied to basic network design approaches have shown promise in obtaining near optimal designs. We will also seek to apply these approaches to disaster-resilient network design.