Maximizing Virtual Topology Connectivity under Substrate Node Failure in Network Virtualization

Network virtualization is an effective way to overcome the ossification of Internet by enabling multiple virtual networks to coexist on a shared infrastructure. But several reliability issues about virtual network are hitherto unexplored. In practice, reliability can be enhanced by creating redundant substrate resource as backup for VN. But it is not available for substrate providers with limited resource and they want acquire more revenue by sacrificing protect resource. In this paper, We study how to map virtual network to substrate network under single substrate node failure without reserving protect resource. A novel VN mapping problem for maximizing virtual topology connectivity under substrate single node failure is formulated in this paper, which is called Maximizing Virtual Topology Connectivity under Single Node Failure (MVTC-SNF) problem. Then we present an online heuristic algorithm to resolve MVTC-SNF problem. Simulation results show that the algorithm can obtain the VN mapping solution with less stringent reliability while achieving higher the long-term average revenue, the acceptance ratio, and the long-term revenue-to-cost ratio (R/C).