基于离散粒子群的节点可重用虚拟网络映射算法.pdfVIP

CN 43—1258／TP 计算机工程与科学 第 37卷第 2期 2015年 2月 ISSN 1OO7—13OX ComputerEngineering Science Vo1．37．No．2．Feb．2015 文章编号 ：1007—130X(2015)02—0276—05 基于离散粒子群的节点可重用虚拟网络映射算法 刘 向东 ，刘 奎 ，王 聪 (东北大学秦皇岛分校计算机与通信工程学院，河北 秦皇岛066004) 摘 要：虚拟网络映射问题是网络虚拟化要解决的重点问题 ，也是云计算环境下实现资源多租赁运营 的技术基础。现有的映射算法在计算效率上有待提 高，不能充分利用可重用技术以节省 网络带宽资源。 提 出一种可重用的虚拟网络映射算法，首先构建以提 高底层物理网络利用率为 目标的资源优化分配模型 ； 然后再充分利用可重用技术以内存交换替代 网络交换并针对效率 问题设计增强的粒子初始位置分配算 法，进而通过离散粒子群算法对优化 问题进行求解。仿真实验结果表 明，提 出的算法相较 已有的普通粒子 群算法在物理 网络收益上有显著提高，增强的初始位置分配机制也有助于计算效率的提升。 关键词 ：网络虚拟化 ；虚拟 网络映射 ；网络资源分配；多租赁 中图分类号：TP393．02 文献标志码 ：A doi：10．3969／i．issn．1007—13OX．2O15．02．014 A nodereusablevirtualnetwork embeddingalgorithm based on discreteparticleswarm optimization LIU Xiang—dong。LIU Kui，W ANG Cong (SchoolofComputerandCommunicationEngineering，NortheasternUniversityatQinhuangdao，Qinhuangdao066004，China) Abstract：Onemajorchallengeinnetworkvirtualizationistheefficientmappingofvirtualnetworks ontosubstratenetworks，whichisknownastheVirtualNetworkEmbedding (VNE)problem．It’Salso abasicmulti—tenancy technologyin cloud computing environment．A nodereusableVNE algorithm is proposedinthispaper．Firstly，aresourceallocationoptimalmodelispresentedinordertoachievehigh utilizationratioofsubstratenetworks．Thenleveragingtheadvantageofreusabletechnologywhichuses ram switchinsteadofnetworkexchange，wedesign anenhancedinitialposition assignmentmechanism toimprovethecomputationalefficiency．Thewholediscreteparticleswarm optimizationbasedalgorithm ispresented lastly．Simulation resultsshow that，compared withexisting PSO based approaches，the proposedalgorithm cansupportthesamenumberofvirtualnetworksonthesamesubstratenetworksat lowercost，andcanfurtherimprovecomputationalefficiency． Keywords：network virtualization；virtualnetwork e