Shared Backup Network Provision for Virtual Network Embedding
Authors:
- Tao GuoTGTao Guo
- Ning WangNWNing Wang
- Klaus MoessnerKMKlaus Moessner
- Rahim TafazolliRTRahim Tafazolli
- 1 June 2011
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 15503607,p. 1-5
Abstract
Network virtualization has been recognized as a promising solution to enable the rapid deployment of customized services by building multiple Virtual Networks (VNs) on a shared substrate network. Whereas various VN embedding schemes have been proposed to allocate the substrate resources to each VN requests, little work has been done to provide backup mechanisms in case of substrate network failures. In a virtualized infrastructure, a single substrate failure will affect all the VNs sharing that resource. Provisioning a dedicated backup network for each VN is not efficient in terms of substrate resource utilization. In this paper, we investigate the problem of shared backup network provision for VN embedding and propose two schemes: shared on-demand and shared pre-allocation backup schemes. Simulation experiments show that both proposed schemes make better utilization of substrate resources than the dedicated backup scheme without sharing, while each of them has its own advantages.Keywords
This publication has 7 references indexed in Scilit:
- Designing Low-Capacity Backup Networks for Fast Restoration2010
- Virtual Network Embedding with Coordinated Node and Link Mapping2009
- Rethinking virtual network embeddingACM SIGCOMM Computer Communication Review, 2008
- Algorithms for Assigning Substrate Network Resources to Virtual Network Components2006
- Overcoming the Internet impasse through virtualizationComputer, 2005
- Approximating optimal spare capacity allocation by successive survivable routingIEEE/ACM Transactions on Networking, 2005
- How to model an internetwork2002