首页 | 本学科首页   官方微博 | 高级检索  
   检索      

一种基于多目标微粒群优化的虚拟网络映射方法
引用本文:郭智恩,薛海伟,戴一奇.一种基于多目标微粒群优化的虚拟网络映射方法[J].国防科技大学学报,2013,35(5):163-167.
作者姓名:郭智恩  薛海伟  戴一奇
作者单位:清华大学计算机科学与技术系,清华大学计算机科学与技术系,清华大学计算机科学与技术系
摘    要:针对多个虚拟网络同时映射时资源统一优化分配的问题,提出了一种基于多目标微粒群优化的虚拟网络映射方法(MSC-VNE),提高底层网络资源利用率及全局负载均衡性能。建立了虚拟网络映射的多目标优化模型,将单个虚拟网络映射作为一个子群,并采用多子群协作优化的方法在子群映射时通过相互信息交换进行协同进化,最终达到全局资源的优化分配。仿真结果表明,与典型成果相比,提出的方法有效地提高了底层网络资源利用率和虚拟网络构建成功率。

关 键 词:虚拟网络映射  多目标优化  多目标微粒群  多子群协同  负载均衡
收稿时间:6/3/2013 12:00:00 AM

A Multi-Objective Particle Swarm Optimization based Virtual Network Embedding Algorithm
GUO Zhien,XUE Haiwei and 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.
Authors:GUO Zhien  XUE Haiwei and DAI Yiqi
Institution:Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China;Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China;Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China
Abstract:Aim to the problem of unified resource optimized allocation when 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. We put forward a multi-objective optimization model for virtual network embedding, 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, then increasing the performance of global resource allocation. 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
本文献已被 CNKI 等数据库收录!
点击此处可从《国防科技大学学报》浏览原始摘要信息
点击此处可从《国防科技大学学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号