SVNE: Survivable Virtual Network Embedding Algorithms for Network Virtualization

Network virtualization can offer more flexibility and better manageability for the future Internet by allowing multiple heterogeneous virtual networks (VN) to coexist on a shared infrastructure provider (InP) network. A major challenge in this respect is the VN embedding problem that deals with the...

Full description

Saved in:
Bibliographic Details
Published inIEEE eTransactions on network and service management Vol. 10; no. 2; pp. 105 - 118
Main Authors Rahman, M. R., Boutaba, R.
Format Journal Article
LanguageEnglish
Published IEEE 01.06.2013
Subjects
Bandwidth
Embedded systems
Internet
network survivability and resilience
Network topology
Network virtualization
Telecommunication network management
virtual network embedding
Virtualization
Online AccessGet full text

Cover

More Information
Summary:Network virtualization can offer more flexibility and better manageability for the future Internet by allowing multiple heterogeneous virtual networks (VN) to coexist on a shared infrastructure provider (InP) network. A major challenge in this respect is the VN embedding problem that deals with the efficient mapping of virtual resources on InP network resources. Previous research focused on heuristic algorithms for the VN embedding problem assuming that the InP network remains operational at all times. In this paper, we remove this assumption by formulating the survivable virtual network embedding (SVNE) problem. We then develop a pro-active, and a hybrid policy heuristic to solve it, and a baseline policy heuristic to compare to. The hybrid policy is based on a fast re-routing strategy and utilizes a pre-reserved quota for backup on each physical link. Our evaluation results show that our proposed heuristics for SVNE outperform the baseline heuristic in terms of long term business profit for the InP, acceptance ratio, bandwidth efficiency, and response time.
ISSN:1932-4537
1932-4537
DOI:10.1109/TNSM.2013.013013.110202