基于粒子群优化的虚拟网络映射算法
Virtual Network Embedding Based on Particle Swarm Optimization作者机构:北京邮电大学网络与交换技术国家重点实验室北京100876
出 版 物:《电子学报》 (Acta Electronica Sinica)
年 卷 期:2011年第39卷第10期
页 面:2240-2244页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家重点基础研究发展计划(973计划)课题(No.2011CB302506) 新一代宽带无线移动通信网工信部国家科技重大专项(No.2011ZX03002-001-01) 国家自然科学基金委创新研究群体项目(No.60821001)
主 题:网络虚拟化 虚拟网络映射 整数线性规划 智能优化 粒子群优化
摘 要:本文以提高底层网络资源利用效率为目标,在底层网络不需要支持路径分裂的情况下,建立了虚拟网络映射问题的整数线性规划模型,并提出了一种新的基于粒子群优化的虚拟网络映射算法.该算法以映射开销作为适应度函数,重新对粒子的参数和相关操作进行了定义.模拟实验结果表明,与已有研究成果相比,该算法显著地提高了底层网络长期平均运营收益与虚拟网络请求接受率,同时降低了求解时间.