面向动态虚拟网络请求的虚拟网络映射算法  

Virtual network embedding algorithm for dynamic virtual network requests

作　　者：苑迎[1] 王聪[2] 王翠荣[2] 宋欣[1] 吕艳霞[2] 

机构地区：[1]东北大学秦皇岛分校计算中心,河北秦皇岛066004 [2]东北大学秦皇岛分校计算机与通信工程学院,河北秦皇岛066004

出　　处：《计算机应用》2017年第1期6-11,共6页journal of Computer Applications

基　　金：国家自然科学基金资助项目(61300195;61402094);河北省自然科学基金资助项目(F2014501078;F2016501079);河北省高等学校科学技术研究项目(ZD20132003);秦皇岛市科技计划项目(201401A028);东北大学秦皇岛分校校内基金资助项目(XNB201607)~~

摘　　要：针对虚拟网络请求资源动态变化的实际情况,提出了面向动态虚拟网络请求的虚拟网络映射(DVNRVNE)算法。以混合线性规划理论为基础,采用多队列的方式分别对不同类型的虚拟网络请求进行预处理,建立了以最小化映射代价和最小迁移代价为优化目标的映射模型,优先映射需要释放资源的请求以获得更多的资源支持其他的虚拟网络,对新到来的虚拟网络请求采用优化后的虚拟网络映射(WD-VNE)算法进行映射。仿真实验表明,该算法降低了链路映射成本和迁移成本并获得了较高的虚拟网络请求接受率。Due to the dynamic characteristic of Virtual Network Request （VNR） resources, a Virtual Network Embedding algorithm based on Dynamic Virtual Network Requests （DVNR-VNE） was proposed. On the basis of mixed linear programming theory, we adopted muhi-queue to pre-process different types of VNRs and established a multi-object embedding model with minimum mapping and migration cost. Those requests which need to release resource would be accepted firstly to support more VNRs, and the new arrived VNR would be embedded by an optimized WinDow-Virtual Network Embedding （WD-VNE） algorithm. The simulation results show that the proposed algorithm can reduce link cost, migration cost and can also obtain higher accept ratio.

关 键 词：网络虚拟化 虚拟网络 虚拟网络映射 动态虚拟网络请求 

分 类 号：TP393.2[自动化与计算机技术—计算机应用技术]