Disaster-resilient virtual-network mapping and adaptation in optical networks
Carlos Colman-Meixner, Ferhat Dikbıyık, Massimo Tornatore, Chen‐Nee Chuah, Biswanath Mukherjee · Bristol Research (University of Bristol) · 2013
Abstract—Today’s Internet applications include grid- and cloud-computing services which can be implemented by mapping virtual networks (VNs) over physical infrastructure such as an optical network. VN mapping is a resource-allocation problem where fractions of the resources (e.g., bandwidth and processing) in the physical infrastructure (e.g., optical network and servers/data-centers) are provisioned for specific applications. Researchers have been studying the survivable VN mapping (SVNM) problem against physical-infrastructure failures (typically by deterministic failure models), because this type of failure may disconnect one or more VNs, and/or reduce their capacities. However, disasters can cause multiple link/node failures which may disconnect many VNs and dramatically increase the postdisaster vulnerability to correlated cascading failures. Hence, we investigate the disaster-resilient and post-disaster-survivable VN mapping problem using a probabilistic model to reduce the expected VN disconnections and capacity loss, while providing an adaptation to minimize VN disconnections by any postdisaster single-physical-link failure. We model the problem as an integer linear program (ILP). Numerical examples show that our approach reduces VN disconnections and the expected capacity loss after a disaster. Index Terms—optical network, disaster resiliency, post-disaster survivability, virtual-network mapping I.