Abstract:
Network failures are undesirable but inevitable occurrences for most modern communication and computing networks. A good
network design must be robust enough to handle sudden failures, maintain traffic flow, and restore failed parts of the network
within a permissible time frame, at the lowest cost achievable and with as little extra complexity in the network as possible.
Emerging next-generation (xG) communication and computing networks such as fifth-generation networks, software-defined
networks, and internet-of-things networks have promises of fast speeds, impressive data rates, and remarkable reliability. To
achieve these promises, these complex and dynamic xG networks must be built with low failure possibilities, high network
restoration capacity, and quick failure recovery capabilities. Hence, improved network restoration models have to be developed
and incorporated in their design. In this paper, a comprehensive study on network restoration mechanisms that are being
developed for addressing network failures in current and emerging xG networks is carried out. Open-ended problems are
identified, while invaluable ideas for better adaptation of network restoration to evolving xG communication and computing
paradigms are discussed.