一种粒子群优化的用户优先级虚拟网络映射算法.pdfVIP

2015年 2月 西安电子科技大学学报(自然科学版) Feb．2O15 第 42卷 第 1期 J0URNAL 0F XIDIAN UNIVERSITY Vo1．42 No．1 doi：10．3969／j．issn．1001—2400．2015．O1．003 一 种粒子群优化的用户优先级虚拟网络映射算法 常 磊 ，顾 华玺 ，张 之义。，余 晓杉 ，赵 彦 (1．西安 电子科技大学 综合业务网理论及关键技术 国家重点实验室，陕西 西安 710071； 2．中国电子科技集 团公司第五十四研究所 ，河北 石家庄 050000) 摘要 ：以底层 网络资源利用率最大化为 目标 ，对控制转发分离网络建立基于 “资源抢 占+重映射”的用户 优先级虚拟 网络映射整数线性规划模型，并提 出了一种改进离散粒子群算法来解决虚拟 网络映射 问题．该 算法的粒子进化更具方 向性，同时引进不同粒子位置互斥 因子，解决粒子群算法易早熟陷入局部最优解的 缺陷．最后通过仿真实验从节点资源利用率、链路资源利用率、一般虚拟 网络接受率、平均跳数和长期运营 收益成本 比等方面 ，将改进离散粒子群算法与贪婪算法和二进制离散粒子群算法对 比，验证 了改进离散粒 子群算法的高性能． 关键词 ：控制转发分离网络构架 ；虚拟网络映射；离散粒子群算法 ；用户优先级 中图分类号 ：TP393 文献标识码 ：A 文章编号 ：1001-2400(2015)01—0016-07 Particleswarm optimization user—priorityvirtualnetwork embeddingalgorithm CHANG Lei ，GU Huaxi ，ZHANG Zhiyi。，yU Xiaoshan ，ZHAO Yan (1．StateKeyLab．ofIntegratedServiceNetworks，Xidian Univ．，Xi’an 710071，China：2．The54th ResearchInstituteofChinaElectronicsTechnologyGroupCorporation，Shijiazhuang 050000，China) Abstract： Intheforwardingandcontrolseparation network，wemodeltheuser-priorityvirtualnetwork embeddingproblem asanintegerlinearprogramming，which isachieved with resourcegrabbingandre． mappingaimingatmaximizingtheresourceutilizationofthesubstratephysicalnetwork．Andweproposea modifieddiscreteparticleswarm optimizationalgorithm (M DPSO)forshorttosolvetheVN embedding problem ．IntheM DPSO ，theparticleevolvesmoredirectionally，and themutually exclusivefactorof differentparticlepositionsisintroduced to resolve the problem ofpremature and easily becoming local optimalsolution．Finally，theperformanceparameters，including noderesourceutilization．1ink resource ut