A Virtual Network Embedding Algorithm Based on Cellular Automata Genetic Mechanism

摘要：

　　The optimal embedding problem of virtual network requests,which satisfies nodes and link constraints,is a NP-hard problem.Heuristic algorithms solve the problem with the mathematical model optimization,but it fails to consider the influence of the virtual network embedding node itself on the optimal solution.So the cellular automata genetic mechanism is introduced into the problem,and the virtual network embedding algorithm based on cellular genetic algorithm(VNE-CGA)has been proposed.VNE-CGA uses the cellular automata to model the node,and replaces the B4567/S1234 rule with the crossover operation in genetic algorithm.Through learning from neighbours to guide the individuals optimization process,VNECGA improves the inherent defects of traditional genetic algorithm.The experimental results show that the request acceptance ratio and the long-term average revenue increase about 5%and 12%.

作者: Lei Zhuang Guoqing Wanga Ming Wang Kunli Zhang

作者单位: Zhengzhou University,School of Information Engineering,Zhengzhou 450001,China

会议类型: 国际会议

会议名称: 2018 2nd International Conference on Electronic Information Technology and Computer Engineering (EITCE 2018)(2018第二届电子信息技术与计算机工程国际会议)(EITCE2018)

会议地点: 上海

会议语种:英文

页码: 1-6

在线出版日期: 2018-10-12（万方平台首次上网日期，不代表论文的发表时间）