引用本文: | 郭智恩,薛海伟,戴一奇.一种基于多目标微粒群优化的虚拟网络映射方法[J].国防科技大学学报,2013,35(5):163-167.[点击复制] |
GUO Zhien,XUE Haiwei,DAI Yiqi.A multi-objective particle swarm optimization based virtual network embedding algorithm[J].Journal of National University of Defense Technology,2013,35(5):163-167[点击复制] |
|
|
|
本文已被:浏览 7197次 下载 6102次 |
一种基于多目标微粒群优化的虚拟网络映射方法 |
郭智恩, 薛海伟, 戴一奇 |
(清华大学 计算机科学与技术系, 北京 100084)
|
摘要: |
针对多个虚拟网络同时映射时资源统一优化分配的问题,提出了一种基于多目标微粒群优化的虚拟网络映射方法(MSC-VNE),提高底层网络资源利用率及全局负载均衡性能。建立了虚拟网络映射的多目标优化模型,将单个虚拟网络映射作为一个子群,并采用多子群协作优化的方法在子群映射时通过相互信息交换进行协同进化,最终达到全局资源的优化分配。仿真结果表明,与典型成果相比,提出的方法有效地提高了底层网络资源利用率和虚拟网络构建成功率。 |
关键词: 虚拟网络映射 多目标优化 多目标微粒群 多子群协同 负载均衡 |
DOI: |
投稿日期:2013-06-03 |
基金项目: |
|
A multi-objective particle swarm optimization based virtual network embedding algorithm |
GUO Zhien, XUE Haiwei, DAI Yiqi |
(Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China)
|
Abstract: |
Aimed to the problem of unified resource optimized allocation in executing multi-virtual network embedding synchronously, a multi-objective particle swarm optimization based virtual network embedding method is proposed to increase the performance of resource utilization and global load balance of the substrate network resource. A multi-objective optimization model for virtual network embedding was put forward, on the basis of which the single virtual network embedding is considered as a swarm and the information exchange among different swarms so as to evolve corporately by employing multi-swarm coordination optimization method, and finally the increase of the performance of global resource allocation was achieved. The simulation results show that the proposed method maintains the best performance of the substrate network resource utilization ratio and virtual network request acceptance ratio compared with typical methods. |
Keywords: virtual network embedding multi-objective optimization multi-objective particle swarm multi-swarm coordination load balance |
|
|