A proposal of survivable virtual network embedding algorithm

Article type: Research Article

Authors: Xiao, Xian-cui^{a; b} | Zheng, Xiang-wei^{a; b; *}

Affiliations: [a] School of Information Science and Engineering, Shandong Normal University, Jinan 250014, China | [b] Shandong Provincial Key Laboratory for Distributed Computer Software Novel Technology, Jinan 250014, China

Correspondence: [*] Corresponding author. E-mail: xwzhengcn@163.com.

Abstract: People heavily depend on Internet in their daily lives and propose diversified requirements, such as security and privacy. Network virtualization is considered a promising approach to overcome the disadvantages of the current networks. Therefore, how to reduce the node or link failures resulting from network outages and achieve high-quality network services should be the goal for Internet service providers to improve network security and quality of service. For network survivability, a failure protection mechanism that reserves secondary resources before any failure occurs is presented in this paper. In this study, network link resources are divided into primary and secondary flow resources. Primary flow resources are used under normal network operation, whereas secondary flow resources are used as backup resources when the network fails. When a VN request arrives, a survivable VN embedding algorithm based on a group search optimizer (GSVNE) is employed to search for optimal embedding solutions. The resource allocation proportions of the primary and secondary flow resources can be dynamically adjusted. Simulation results show that GSVNE outperforms the conventional greedy algorithm, which reflects desirable results in authoritative papers, in terms of cost and acceptance rate.

Keywords: Security, survivability, Group Search Optimizer (GSO), primary and secondary resource flow

DOI: 10.3233/JHS-160546

Journal: Journal of High Speed Networks, vol. 22, no. 3, pp. 241-251, 2016