Title
Modeling, Monitoring and Scheduling Techniques for Network Recovery from Massive Failures
Abstract
Large-scale failures in communication networks due to natural disasters or malicious attacks can severely affect critical communications and threaten lives of people in the affected area. In the absence of a proper communication infrastructure, rescue operation becomes extremely difficult. Progressive and timely network recovery is, therefore, a key to minimizing losses and facilitating rescue missions. To this end, we focus on network recovery assuming partial and uncertain knowledge of the failure locations. We proposed a progressive multi-stage recovery approach that uses the incomplete knowledge of failure to find a feasible recovery schedule. Next, we focused on failure recovery of multiple interconnected networks. In particular, we focused on the interaction between a power grid and a communication network. Then, we focused on network monitoring techniques that can be used for diagnosing the performance of individual links for localizing soft failures (e.g. highly congested links) in a communication network. We studied the optimal selection of the monitoring paths to balance identifiability and probing cost. Finally, we addressed, a minimum disruptive routing framework in software defined networks. Extensive experimental and simulation results show that our proposed recovery approaches have a lower disruption cost compared to the state-of-the-art while we can configure our choice of trade-off between the identifiability, execution time, the repair/probing cost, congestion and the demand loss.
Year
Venue
Keywords
2019
2019 IFIP/IEEE Symposium on Integrated Network and Service Management (IM)
Network Recovery,Massive Disruption,Optimization,Uncertainty,Cascading Failures,Interdependent Networks,Power Grid,Software-Defined Networking
Field
DocType
ISSN
Computer science,Scheduling (computing),Computer network,Network recovery,Distributed computing
Conference
1573-0077
ISBN
Citations 
PageRank 
978-1-7281-0618-2
0
0.34
References 
Authors
11
3
Name
Order
Citations
PageRank
Tootaghaj, D.Z.1285.38
Thomas La Porta280191.33
Ting He371644.82