A PSO Based Multi-Domain Virtual Network Embedding Approach  

作　　者：Yongjing Ni Guoyan Huang Sheng Wu Chenxi Li Peiying Zhang Haipeng Yao 

机构地区：[1]College of Information Science and Engineering, Yanshan University [2]College of Information Science and Engineering, Hebei University of Science and Technology [3]The Key Laboratory for Computer Virtual Technology and System Integration of Hebei Province, Yanshan University [4]School of Information and Communication Engineering, Beijing University of Posts and Telecommunications [5]College of Computer & Communication Engineering, China University of Petroleum (East China)

出　　处：《China Communications》2019年第4期105-119,共15页中国通信（英文版）

基　　金：supported by "the Fundamental Research Funds for the Central Universities" of China University of Petroleum (East China) (Grant No. 18CX02139A);the National Natural Science Foundation of China (Grant No. 61471056)

摘　　要：This paper proposed a multi-domain virtual network embedding algorithm based on multi-controller SDN architecture. The local controller first selects candidate substrate nodes for each virtual node in the domain. Then the global controller abstracts substrate network topology based on the candidate nodes and boundary nodes of each domain, and applies Particle Swarm Optimization Algorithm on it to divide virtual network requests. Each local controller then embeds the virtual nodes of the divided single-domain virtual network requests in the domain, and cooperates with other local controllers to embed the inter-domain virtual links. Simulation experimental results show that the proposed algorithm has good performance in reducing embedding cost with good stability and scalability.This paper proposed a multi-domain virtual network embedding algorithm based on multi-controller SDN architecture. The local controller first selects candidate substrate nodes for each virtual node in the domain. Then the global controller abstracts substrate network topology based on the candidate nodes and boundary nodes of each domain, and applies Particle Swarm Optimization Algorithm on it to divide virtual network requests. Each local controller then embeds the virtual nodes of the divided single-domain virtual network requests in the domain, and cooperates with other local controllers to embed the inter-domain virtual links. Simulation experimental results show that the proposed algorithm has good performance in reducing embedding cost with good stability and scalability.

关 键 词：MULTI-DOMAIN VIRTUAL NETWORK embedding CANDIDATE node particle SWARM optimization algorithm VIRTUAL NETWORK REQUEST division 

分 类 号：TN[电子电信]