A state-dependent preplanned ATM VP restoration scheme

In this study we propose a state-dependent restoration scheme, which preplans an alternate VP route for each working VP against each failure scenario. In this scheme, the routes of alternate VPs are prepared by an optimization model which considers network-wide resource utilization and rerouting costs. We propose an exact algorithm to solve the suggested model effectively within reasonable time in medium-size ATM networks. We also present two heuristic algorithms for preplanning large ATM network restoration. In a computer simulation study, the suggested state-dependent preplanned scheme shows the advantages such as spare resource utilization, rerouting cost efficiency and rerouting speed.