网络虚拟化中动态资源分配算法研究.pdfVIP

第32卷第7期 通 信 学 报 V l_32 No．7 2011年 7月 JoumalOPiCommunic~ions July2011 网络虚拟化中动态资源分配算法研究 罗娟，徐岳阳，李仁发 (湖南大学 计算机与通信学院，湖南 长沙 410082) 摘 要：针对网络虚拟化中资源分配 问题，提出一种动态的资源分配算法。算法根据物理节点平均负载差异度， 结合当前物理网络容忍的节点负载差异动态地进行虚拟节点迁移，并通过综合影响因子为虚拟节点选择合适的目 标宿主，减少虚拟节点迁移对物理链路带宽和虚拟链路时延的影响。仿真实验表明，该算法能使物理节点上的负 载分布均衡，同时对时延和带宽的影响较小。 关键词：网络虚拟化；资源利用率；负载均衡；节点迁移 中图分类号：TP393 文献标识码：A 文章编号：1000—436X(2011)07—0064—07 DDyynnaamm iiccaallrreeSso0Uurrcceeaallocati00naallggoorriitthhmm researCn■ l●n net』W 0rKl vi●rt』ualll-ZatJi-on LUO Juan，XU Yue—yang，LIRen—fa (SchoolofComputerandCommunication，HunanUniversity,Chnagsha410082，China) Abstract：Aim totheproblem ofresourceallocation，adynamicalalgorithm ofallocatingresourcewasproposed．The algorihtm dynamicalmigratesvirtualnode，whichbasedontheaverageloaddiscrepantdegreeofphysicalnodesandthe tolerantloaddiscrepantdegreeofsubstratenetwork．Itwillchooseaproperhostaccordingtothevaluesofsynthetically impactfactor，thatreduceimpactonthedelayofvirtual linknadhtebnadwidht ofphysicallink．Simulationresultshows htathtealgorithm canimproveloadbalanceonphysicalnodes，nadreducenegativeimpactondelaynadbnadwidth． Keywords：networkvirtualization；resourceallocation；loadbalnace；nodemi gration 资源分配不会发生变化。对于 SP来说，这种资源 1 引言 分配算法缺少 自适应性，可能因为资源需求估计过 网络虚拟化在将物理资源按需有效地分配给 高，使所租用的资源处于闲置状态，造成资源浪费， 虚拟网络方面存在着巨大的挑战 】。按需是指 InP 同时增加了成本；也可能资源需求估计过低，使当 要按照 sP各个时刻的资源需求，及时为其分配所 前资源的规模并不能满足其应用发展的需要，同时 需的资源 。有效是指在满足 SP资源要求的同时，