Resilient Virtual Network Service Provision in Network Virtualization Environments

Authors:
  • YCYang Chen
    Yang Chen
  • JLJianxin Li
    Jianxin Li
  • TWTianyu Wo
    Tianyu Wo
  • CHChunming Hu
    Chunming Hu
  • WLWantao Liu
    Wantao Liu

Abstract
Network Virtualization has recently emerged to provide scalable, customized and on-demand virtual network services over a shared substrate network. How to provide VN services with resiliency guarantees against network failures has become a critical issue, meanwhile the service resource usages should be minimized under the strict constraints such as link bandwidth capability and service resiliency guarantees etc. In this paper, we present a resource allocation algorithm to balance the tradeoff between service resource consumptions and service resiliency. By exploiting a heuristic VN mapping scheme and a restoration path selection scheme based on intelligent bandwidth sharing, the algorithm simultaneously makes cost-effective usage of network resources and protects VN services against network failures. We perform evaluations and find that the algorithm is near optimal in terms of network resource usage, especially the additional restoration bandwidth cost for resiliency protection.