A PSO Based Multi-Domain Virtual Network Embedding Approach

• 作 者: Yongjing Ni Guoyan Huang Sheng Wu Chenxi Li Peiying Zhang Haipeng Yao
• 机 构: College of Information Science and Engineering, Yanshan University, Qinhuangdao 066000, China;Colleg
• 出 处: 中国通信（英文版）
• 发表日期: 2019年4期
• 关键词: multi-domain virtual network em-bedding candidate node particle swarm op-timizat

This paper proposed a multi-do-main 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 Optimiza-tion 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 em-bed the inter-domain virtual links. Simulation experimental results show that the proposed algorithm has good performance in reducing embedding cost with good stability and scal-ability.