Title :
On progressive network recovery after a major disruption
Author :
Wang, Jianping ; Qiao, Chunming ; Yu, Hongfang
Author_Institution :
Dept. of Comput. Sci., City Univ. of Hong Kong, Hong Kong, China
Abstract :
A major disruption may affect many network components and significantly lower the capacity of a network measured in terms of the maximum total flow among a set of source-destination pairs. Since only a subset of the failed components may be repaired at a time due to e.g., limited availability of repair resources, the network capacity can only be progressively increased over time by following a recovery process that involves multiple recovery stages. Different recovery processes will restore the failed components in different orders, and accordingly, result in different amount of network capacity increase after each stage. This paper aims to investigate how to optimally recover the network capacity progressively, or in other words, to determine the optimal recovery process, subject to limited available repair resources. We formulate the optimization problem, analyze its computational complexity, devise solution schemes, and conduct numerical experiments to evaluate the algorithms. The concept of progressive network recovery proposed in this paper represents a paradigm-shift in the field of resilient and survivable networking to handle large-scale failures, and will motivate a rich body of research in network design and other applications.
Keywords :
computational complexity; optimisation; telecommunication network management; computational complexity; large-scale failures; major disruption; multiple recovery stages; network capacity; network components; network design; optimization problem; progressive network recovery; repair resources; resilient networking; survivable networking; Algorithm design and analysis; Availability; Communications technology; Computer science; Heuristic algorithms; Maintenance engineering; Sensitivity analysis; Disruption; Network flow; Recovery;
Conference_Titel :
INFOCOM, 2011 Proceedings IEEE
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-9919-9
DOI :
10.1109/INFCOM.2011.5934996