Research on Survivable Virtual Network Multi-layers Embedding Method

doi:10.3969/j.issn.0372-2112.2020.07.012

您当前的位置：

首页 >

文章列表页 >

Research on Survivable Virtual Network Multi-layers Embedding Method

更新时间：2025-07-08

- Research on Survivable Virtual Network Multi-layers Embedding Method
- Acta Electronica Sinica Vol. 48, Issue 7, Pages: 1343-1347(2020)
- 作者机构：
  
  1. 石家庄铁道大学信息科学与技术学院,河北,石家庄,050043
  2. 清华大学信息科学技术学院,北京,100084
  3. 石家庄铁道大学信息科学与技术学院,河北,石家庄,050043
  4. 清华大学信息科学技术学院,北京,100084
- 作者简介：
- 基金信息：
- DOI：10.3969/j.issn.0372-2112.2020.07.012
  CLC： TP393
- Published Online：25 July 2020，
  
  Published：2020
- 稿件说明：
移动端阅览
Research on Survivable Virtual Network Multi-layers Embedding Method[J]. Acta Electronica Sinica, 2020, 48(7): 1343-1347.
DOI：

Research on Survivable Virtual Network Multi-layers Embedding Method[J]. Acta Electronica Sinica, 2020, 48(7): 1343-1347. DOI： 10.3969/j.issn.0372-2112.2020.07.012.

摘要

本文研究了可生存虚拟网络多层映射问题，首先对其建立了整数线性规划模型（ILP），然后针对较大规模问题提出一种高效的启发式算法VNP-SVNME对其进行求解.实验表明，VNP-SVNME算法的资源映射开销相对ILP仅平均高15%，且优于现有的启发式可生存算法.此外，VNP-SVNME算法的映射时间相对ILP大大降低，可以满足在线虚拟网络映射的需求.

Abstract

This paper studies the multi-layers embedding problem of survivable virtual networks based on virtual network layer protection. We first establish an integer linear programming (ILP) for the SVNME problem. Then an efficient heuristic algorithm VNP-SVNME is proposed to solve the large-scale problem. Experiments show that the resource mapping cost of the VNP-SVNME algorithm is only 15% higher on average than the optimal solution

but it is better than the state-of-the-art heuristic. In addition

the time complexity is greatly reduced compared to ILP

which can meet the requirements of online virtual network mapping.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Virtual Network Embedding Based on Particle Swarm Optimization

Solving Constrained Mirror Placement Problem Based on Heuristic Genetic Algorithm in Internet

Related Author

ZHAO Xiang-fu

OUYANG Dan-tong

CHENG Xiang

ZHANG Zhong-bao

SU Sen

YANG Fang-chun

GUO Chang-jie

ZHONG Yu-zhuo

Related Institution

School of Computer Science and Technology, Jilin University

Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University

School of Computer Science and TechnologyJilin UniversityChangchunJilin 130012China

Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education Jilin UniversityChangchunJilin130012China

State Key Lab of Networking and Switching,Beijing University of Posts and Telecommunications

⁰