基于DPSO负载可控的虚拟网络映射算法.pdfVIP

第35卷第1期 东北大学学报( 自然科学版) V01．35．No．1 1 204年1月 JoumalofNortheastem Jan． 201 4 UniVersity(NaturalScience) doi：10．3969／j．issn．1005—3026．2014．01．003 基于DPSO负载可控的虚拟网络映射算法 苑迎1’。，王翠荣2，王聪2，史闻博2 摘 要：针对多租赁模式下的虚拟网络映射问题，以降低底层链路负载、加快映射速度、提高底层物理资 源利用率为目标，将离散粒子群算法与虚拟节点映射规则相结合，提出了物理节点可复用、负载可控制的 MLB—VNE—sDPs0算法．该算法在兼顾cPu等主机资源利用率的前提下节约了物理链路的带宽资源，缩 短了虚拟链路的映射过程．仿真实验表明，在保证网络负载的前提下，获得了较好的物理节点利用率，提高了 虚拟网络的收益成本比． 关键词：网络虚拟化；映射算法；虚拟网络；整数线性规划；离散粒子群算法 393．02 中图分类号：TP 文献标志码：A 文章编号：1005—3026(2014)01—0010—05 LoadControllableVirtualNetwork Based EmbeddingAlgorithm onDiscreteParticleSwarm Optimization y矾ⅣM增1一，黝ⅣG Con92，5Ⅲ耽n一602 Cui—ro昭2，黝ⅣG ofInfomation 1108 School (1．School ScienceEngineering，NonheastemUniVersity，Shenyang19，Cllina；2． of aIldCommuIlicationNonheastem Computer Engineering， univers时atQiIllluaIlgda0，Qinhuallgdao066004， autllor：YUAN China．Co玎espondingYing，E·mail：yuallyingll21@gmail．com) Abstract： tothemulti—rentalovervinualnetwork incloud According panem embeddingproblem resourcea110cation n锄edMLB—VNE—SDPSOwas toreducet11e conlputing，a algorithm proposed substrate1ink tlle andincreasemesubstrate resource load，speedup mappingefnciency physical utilization．The discrete swaHn wascombined binary leVeraging panicle optiIIlizationalgoritllm withtheV