"Node and link failures that usually cause limited damage in a single network, may cascade into large scale disasters in the case of interdependent networks, due to the dependencies that exist between them. Recovery from such failures may require multiple stages or steps for complete restoration of connection or flow between them. When critical services are disrupted, the order in which the broken elements are repaired affects the earliest possible recovery time of vital services. In a flow network, one order of restoration may restore more flow at an earlier stage than another. The paper aims to model an efficient recovery process to restore the maximum possible flow at the earliest stage in the event of large scale failure in an interdependent network. The work attempts to identify this restoration order when faced with a fixed budget of resources at each stage. The optimal solution is formulated and its complexity is discussed. This paper compares the performance of the efficient greedy solution with the optimal solution and another sub optimal greedy algorithm"--Abstract, page iii.
M.S. in Computer Science
United States. Defense Threat Reduction Agency
Missouri University of Science and Technology
viii, 24 pages
© 2017 Maria Angelin John Bosco, All rights reserved.
Thesis - Open Access
Electronic OCLC #
John Bosco, Maria Angelin, "Multi stage recovery from large scale failure in interdependent networks" (2017). Masters Theses. 7679.