Cost Efficient Design of Survivable Virtual Infrastructure to Recover from Facility Node Failures

Yu, Hongfang; Anand, Vishal; Qiao, Chunming; Sun, Gang

doi:10.1109/icc.2011.5962604

Cited by 102 publications

(72 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…We apply the strategy similar with [31] to map backup links and nodes in order to decrease the costs of backup Fig. 2 The framework of the GG-SMVNM algorithm nodal mapping.…”

Section: Step 4: Map the Extra Backup Links And Nodesmentioning

confidence: 99%

“…Moreover, no contribution has been made on the backup resource sharing among multiple VNs arriving simultaneously when node survivability is taken into consideration. For example, the 1-redundant method and the K-redundant method introduced in [31] can realize working and backup link resource sharing when mapping backup nodes and links, although they only apply for a single VN. Meanwhile, the working and backup link resource sharing can be achieved among multiple VNs arriving spontaneously when at most one physical node fails at a certain time.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Reliable design for virtual network requests with location constraints in edge-of-things computing

Zhang

Sangaiah

2018

J Wireless Com Network

View full text Add to dashboard Cite

How to efficiently map virtual networks (VNs) onto a shared physical network is a challenging issue in the field of network virtualization in edge-of-things computing. Since an efficient VN mapping approach can reduce network resource consumption, lower latency, and enhance service reliability, it is important for both customers and network service providers. In this paper, we study the problem of mapping multiple VNs with geographic location constraints onto a physical network while considering the survivability and reliability requirements of each VN request in edge-ofthings based data centers. We present the model of this problem and propose a Geographic-Guided Survivable Multiple VN Mapping (GG-SMVNM) algorithm to efficiently solve this problem, which simultaneously considers resource sharing and mapping VN links and nodes in edge-of-things computing. Furthermore, we conduct a large amount of simulations to validate and evaluate our proposed approach. The simulation results show that the proposed method is superior to the existing solution.

show abstract

“…We apply the strategy similar with [31] to map backup links and nodes in order to decrease the costs of backup Fig. 2 The framework of the GG-SMVNM algorithm nodal mapping.…”

Section: Step 4: Map the Extra Backup Links And Nodesmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Reliable design for virtual network requests with location constraints in edge-of-things computing

Zhang

Sangaiah

2018

J Wireless Com Network

View full text Add to dashboard Cite

show abstract

“…Thus, survivable virtual network embedding against node failures in a VNE is desirable and emerging. As presented in a recent survey about the survivable virtual network embedding studies [56], most of the works [50,60,113,114] focused on single-node failure on the substrate network. The authors in [50] discussed a two-step survivable virtual network embedding procedure to provide protection against single substrate node failure.…”

Section: Survivable Virtual Network Embeddingmentioning

confidence: 99%

“…In this work, the redundant nodes can be shared by multiple virtual networks. Yu et al [114] enhanced the virtual topology by adding the redundant nodes with associated links, and then mapped the new virtual topology with the backup nodes and links onto the substrate network. The works we have discussed so far are all proactive approaches (i.e., before failures).…”

Section: Survivable Virtual Network Embeddingmentioning

confidence: 99%

Dynamic virtual network restoration with optimal standby virtual router selection

Medhi

2016

NOMS 2016 - 2016 IEEE/IFIP Network Operations and Management Symposium

View full text Add to dashboard Cite

Network virtualization technologies allow service providers to request partitioned, QoS guaranteed and fault-tolerant virtual networks provisioned by the substrate network provider (i.e., physical infrastructure provider). A virtualized networking environment (VNE) has common features such as partition, flexibility, etc., but fault-tolerance requires additional efforts to provide survivability against failures on either virtual networks or the substrate network.Two common survivability paradigms are protection (proactive) and restoration (reactive). In the protection scheme, the substrate network provider (SNP) allocates redundant resources (e.g., nodes, paths, bandwidths, etc) to protect against potential failures in the VNE. In the restoration scheme, the SNP dynamically allocates resources to restore the networks, and it usually occurs after the failure is detected.iii In this dissertation, we design a restoration scheme that can be dynamically implemented in a centralized manner by an SNP to achieve survivability against node failures in the VNE. The proposed restoration scheme is designed to be integrated with a protection scheme, where the SNP allocates spare virtual routers (VRs) as standbys for the virtual networks (VN) and they are ready to serve in the restoration scheme after a node failure has been identified. These standby virtual routers (S-VR) are reserved as a sharedbackup for any single node failure, and during the restoration procedure, one of the S-VR will be selected to replace the failed VR. In this work, we present an optimal S-VR selection approach to simultaneously restore multiple VNs affected by failed VRs, where these VRs may be affected by failures within themselves or at their substrate host (i.e., power outage, hardware failures, maintenance, etc.). Furthermore, the restoration scheme is embedded into a dynamic reconfiguration scheme (DRS), so that the affected VNs can be dynamically restored by a centralized virtual network manager (VNM).We first introduce a dynamic reconfiguration scheme (DRS) against node failures in a VNE, and then present an experimental study by implementing this DRS over a realistic VNE using GpENI testbed. For this experimental study, we ran the DRS to restore one VN with a single-VR failure, and the results showed that with a proper S-VR selection, the performance of the affected VN could be well restored. Next, we proposed an Mixed-Integer Linear Programming (MILP) model with dual-goals to optimally select S-VRs to restore all VNs affected by VR failures while load balancing. We also present a iv heuristic algorithm based on the model. By considering a number of factors, we present numerical studies to show how the optimal selection is affected. The results show that the proposed heuristic's performance is close to the optimization model when there were sufficient standby virtual routers for each virtual network and the substrate nodes have the capability to support multiple standby virtual routers to be in service simultaneously.Finally, we presen...

show abstract

“…[12,24] proposed two versions of SVNE approach for physical-node failures (i.e., a datacenter failure in a regional failure) by adding backup node: l-backup node (one backup node for each VN), and k-backup nodes (1+1 node protection). Ref.…”

Section: Background and Related Workmentioning

confidence: 99%

Disaster-survivable cloud-network mapping

et al. 2014

View full text Add to dashboard Cite

Cloud-computing services are provided to consumers through a network of servers and network equipment. Cloud-network (CN) providers virtualize resources (e.g., virtual machine (VM) and virtual network (VN)) for efficient and secure resource allocation. Disasters are one of the worst threats for CNs as they can cause massive disruptions and CN disconnection. A disaster may also induce post-disaster correlated, cascading failures which can disconnect more CNs. Survivable virtual-network embedding (SVNE) approaches have been studied to protect VNs against single physical-link/-node and dual physicallink failures in communication infrastructure, but massive disruptions due to a disaster and their consequences can make SVNE approaches insufficient to guarantee cloudcomputing survivability.In this work, we study the problem of survivable CN mapping (SCNM) from disaster. We consider risk assessment, VM backup location, and post-disaster survivability to reduce the risk of failure and probability of CN disconnection and the penalty paid by operators due to loss of capacity. We formulate the proposed approach as an integer linear program and study two scenarios: a natural disaster, C. Colman Meixner -E-mail: cecolmanmeixner@ucdavis.edu M.F. Habib -E-mail: mfhabib@ucdavis.edu C-N. Chuah -E-mail: chuah@ucdavis.edu B. Mukherjee -E-mail: bmukherjee@ucdavis.edu University of California, Davis, USA M. Tornatore -E-mail: tornator@elet.polimi.it Politecnico di Milano, Italy F. Dikbiyik -E-mail: fdikbiyik@sakarya.edu.tr Sakarya University, Turkey e.g., earthquake and a human-made disaster, e.g., weaponsof-mass-destruction (WMD) attack. Our illustrative examples show that our approach reduces the risk of CN disconnection and penalty up to 90% compared to a baseline CN mapping approach, and increases the CN survivability up to 100% in both scenarios.

show abstract

Cost Efficient Design of Survivable Virtual Infrastructure to Recover from Facility Node Failures

Cited by 102 publications

References 7 publications

Reliable design for virtual network requests with location constraints in edge-of-things computing

Reliable design for virtual network requests with location constraints in edge-of-things computing

Dynamic virtual network restoration with optimal standby virtual router selection

Disaster-survivable cloud-network mapping

Contact Info

Product

Resources

About