摘要: |
为解决采用单个虚拟网特征重配置导致虚拟网接受率低的问题,基于资源竞争特征重构底层网络模型,并基于此构建虚拟网映射线性规划模型。设计了无划分的随机舍入优化算法和有划分的随机舍入优化算法,为每个虚拟网分配全局最优的底层网络资源。与现有算法相比,该算法下虚拟网请求的平均接受率提升11%,节点资源平均利用率提升61%,链路资源平均利用率提升27%。 |
关键词: 虚拟光网络 虚拟网 底层网络 资源分配 |
DOI:10.20079/j.issn.1001-893x.220920002 |
|
基金项目:国家重点研发计划(2018YFB1402704);信息网络安全公安部重点实验室开放课题(C20612) |
|
Resource Optimization Algorithm for Virtual Optical Networks under Dynamic Environment |
ZHANG Shunli,SHAO Sujie |
(1.Department of Information Technology and Engineering,Jinzhong University,Jinzhong 030619,China;2.School of Computer Science,Beijing University of Posts and Telecommunications,Beijing 100876,China) |
Abstract: |
In order to solve the problem of low acceptance rate of virtual network caused by reconfiguration of single feature of virtual network,the substrate network model is reconstructed based on resource competition characteristics,and a linear programming model of virtual network mapping is constructed.A random rounding optimization algorithm without partition and a random rounding optimization algorithm with partition are designed to allocate globally optimal substrate network resources for each virtual network.Compared with the existing algorithm,the average acceptance rate of virtual network requests under the proposed algorithm is increased by about 11 |
Key words: virtual optical network virtual network substrate network resource allocation |