Virtual SDN Network Embedding Algorithm Based on Fruit Fly Optimization

doi:10.3969/j.issn.1671-1122.2020.06.008

Abstract

Abstract:

Network virtualization (NV) effectively enhances network security through isolation and multi-tenancy, and meets the network isolation security and service customization needs for various applications and users. Virtual network embedding is the core link to realize NV, and embedding strategy is the most important part of network embedding. Aiming at software defined network (SDN) virtualization environment, this paper proposes a virtual SDN (vSDN) network embedding algorithm based on fruit fly optimization (FOA-vSDNE), constructs a multi-objective integer programming model of vSDN embedding in network virtualization environment, determines the embedding evaluation index and resource constraints combined with the particularity of vSDN network, and uses the optimized fruit fly algorithm to solve the embedding scheme. Simulation results show that compared with the traditional algorithms, FOA-vSDNE algorithm has good performances in load balancing, acceptance rate, and control delay.

Key words: network security, network virtualization, software defined network, virtual network embedding, fruit fly optimization

CLC Number:

TP309

RAN Jinpeng, WANG Xiang, ZHAO Shanghong, GAO Hanghang. Virtual SDN Network Embedding Algorithm Based on Fruit Fly Optimization[J]. Netinfo Security, 2020, 20(6): 65-74.

Figures/Tables 6

References 20

[1]	SUN Chen, BI Jun, ZHENG Zhilong, et al. Nfp: Enabling Network Function Parallelism in Nfv [C]// ACM. Enabling Network Function Parallelism in Nfv, August 21-25, 2017, Los Angeles CA, USA. New York: ACM, 2017: 43-56.
[2]	XIA Wenfeng, WEN Yonggang, FOH Chuanheng, et al. A Survey on Software-defined Networking[J]. IEEE Communications Surveys & Tutorials, 2015,17(1):27-51. doi: 10.1109/COMST.9739 URL
[3]	JAIN R, PAUL S. Network Virtualization and Software Defined Networking for Cloud Computing: A Survey[J]. IEEE Communications Magazine, 2013,51(11):24-31.
[4]	SONG Lihua, GUO Rui, REN Qiang, et al. Research on Key Technologies of Architecture of Cloud Computing System in Dongying[J]. Computer Applications and Software, 2011,28(10):211-212, 249.
	宋丽华, 郭锐, 任强, 等. 东营云计算系统架构关键技术的研究[J]. 计算机应用与软件, 2011,28(10):211-212,249.
[5]	FERGUSON P, HUSTON G. What Is A VPN?[EB/OL]. http://cpham.perso.univ-pau.fr/ENSEIGNEMENT/COMMUN/vpn_ferguson.pdf, 2020-4-10.
[6]	POULARAKIS K, IOSIFIDIS G, TASSIULAS L. SDN-enabled Tactical Ad Hoc Networks: Extending Programmable Control to the Edge[J]. IEEE Communications Magazine, 2018,56(7):132-138.
[7]	SUN Jian, ZHANG Yijing, LIAO Dan, et al. AI-based Survivable Design for Hybrid Virtual Networks for Single Regional Failures in Cloud Data Centers[J]. Cluster Computing, 2019,22(5):12009-12019. doi: 10.1007/s10586-017-1540-x URL
[8]	SUN Jian, ZHU Guangyang, SUN Gang, et al. A Reliability-aware Approach for Resource Efficient Virtual Network Function Deployment[J]. IEEE Access, 2018,6:18238-18250. doi: 10.1109/ACCESS.2018.2815614 URL
[9]	YANG Chen, LI Yong, JIN Depeng, et al. Failure Recovery Mechanism of SDN Controller Based on REST-API[J]. Computer Engineering, 2015,41(9):131-134. doi: 10.3969/j.issn.1000-3428.2015.09.023 URL
	杨晨, 李勇, 金德鹏, 等. 基于REST-API的SDN控制器故障恢复机制[J]. 计算机工程, 2015,41(9):131-134.
[10]	WANG Zhiming, WU Jiangxing, WANG Yu, et al. Survivable Virtual Network Mapping Using Optimal Backup Topology in Virtualized SDN[J]. China Communications, 2014,11(2):26-37.
[11]	CAPELLE M, ABDELLATIF S, HUGUET M J, et al. Online Virtual Links Resource Allocation in Software-Defined Networks [C]//IEEE. 2015 IFIP Networking Conference (IFIP Networking), May 20-22, 2015, Toulouse, France. NJ: IEEE, 2015: 1-9.
[12]	DONG Xiaodong, GUO Zhiqiang, CHEN Sheng, et al. SDN Hypervisor Oriented VSDN Controller Placement Algorithm[J]. Telecommunications Science, 2017,33(4):56-64.
	董晓东, 郭志强, 陈胜, 等. 面向SDN网络虚拟化平台的控制器放置算法[J]. 电信科学, 2017,33(4):56-64.
[13]	LI Rongzhen, WU Qingbo, TAN Yusong, et al. On the Optimal Approach of Survivable Virtual Network Embedding in Virtualized SDN[J]. IEICE Transactions on Information and Systems, 2018,101(3):698-708.
[14]	ZHAO Siyi, CHEN Jing, GONG Shuiqing, et al. Virtual SDN Network Mapping Algorithm Based on Particle Swarm Optimization[J]. Computer Engineering, 2016,42(12):84-90. doi: 10.3969/j.issn.1000-3428.2016.12.015 URL
	赵思逸, 陈靖, 龚水清. 基于粒子群优化的虚拟SDN网络映射算法[J]. 计算机工程, 2016,42(12):84-90.
[15]	CHOWDHURY N M M K, RAHMAN M R, BOUTABA R. Virtual Network Embedding with Coordinated Node and Link Mapping [C]//IEEE. IEEE INFOCOM 2009, April 19-25, 2009, Rio de Janeiro, Brazil. NJ: IEEE, 2009: 783-791.
[16]	GONG Shuiqing, CHEN Jing, KANG Qiaoyan, et al. An Efficient and Coordinated Mapping Algorithm in Virtualized SDN Networks[J]. Frontiers of Information Technology & Electronic Engineering, 2016,17(7):701-716.
[17]	PAN W T. A New Fruit Fly Optimization Algorithm: Taking the Financial Distress Model As An Example[J]. Knowledge-Based Systems, 2012,26:69-74. doi: 10.1016/j.knosys.2011.07.001 URL
[18]	MENG Tai, PAN Quanke. An Improved Fruit Fly Optimization Algorithm for Solving the Multidimensional Knapsack Problem[J]. Applied Soft Computing, 2017,50:79-93. doi: 10.1016/j.asoc.2016.11.023 URL
[19]	GENDREAU M, HERTZ A, LAPORTE G. A Tabu Search Heuristic for the Vehicle Routing Problem[J]. Management Science, 1994,40(10):1276-1290. doi: 10.1287/mnsc.40.10.1276 URL
[20]	CHENG Xiang, SU Sen, ZHANG Zhongbao, et al. Virtual Network Embedding Through Topology-aware Node Ranking[J]. ACM SIGCOMM Computer Communication Review, 2011,41(2):38-47.