A PSO-Based Virtual Network Mapping Algorithm with Crossover Operator

详细信息    查看全文

• 关键词：Network virtualization ; Virtual network ; Virtual network mapping ; Revised discrete particle swami optimization
• 刊名：Lecture Notes in Computer Science
• 出版年：2017
• 出版时间：2017
• 年：2017
• 卷：10135
• 期：1
• 页码：527-536
• 丛书名：Smart Computing and Communication
• ISBN：978-3-319-52015-5
• 卷排序：10135

文摘

Virtual network mapping (VNM) is a crucial technology for network virtualization to allocate network resource. One of the major challenges for virtual network mapping is the efficient allocation of substrate resources to the virtual networks. In order to further improve the efficiency of the previous algorithms in large scale network, the crossover operator is introduced into discrete particle swarm optimization algorithm, and a hybrid intelligent algorithm is designed. The algorithm can solve the problem that the traditional particle swarm algorithm is easy to fall into local optimal point and is difficult to reach the global optimal. Experimental results show that the algorithm consumes the lowest cost in the case of mapping the same virtual network requests than existing ones, and has higher revenue/costs ratio.