In the coming 5G era, more and more applications are time-delay sensitive, and the importance of low delay in fields such as telemedicine, autonomous driving and military order transmission is self-evident. However, for different application scenarios, their delay requirements are different. How to meet different Quality of service (QoS) requirements simultaneously becomes a challenge. The emergence of network virtualization (NV) technology can overcome this problem. However, it is difficult for the existing embedding algorithms to meet the requirements of virtual networks on time delay performance. Therefore, in order to study the delay problem of virtual network, we proposed a Delay Sensitive Cross-Domain Virtual Network Embedding Algorithm (DSCD-VNE) in this paper. First of all, different from the traditional virtual network embedding (VNE) algorithm, this algorithm divides the mapping process into a “node-link-node” three-stage embedding algorithm. Second, node resource metrics and set constraints are introduced in the generation phase of candidate link matrix. Third, the algorithm takes candidate link matrix as the core, and uses Kruskal minimum spanning tree to choose the link with the shortest delay for embedding. Fourth, path splitting mechanism and $K$ -shortest path algorithm are introduced with the aim of increasing the utilization of the substrate links in link mapping stage. The simulation results show that the proposed DSCD-VNE algorithm greatly improves the performance of the algorithm compared with the traditional node-link two-stage algorithm, especially in the aspect of delay, the improvement rate is as high as 77%.

中文翻译：

---

DSCD：延迟敏感的跨域虚拟网络嵌入算法

在即将到来的5G时代，越来越多的应用程序对时间延迟敏感，并且低延迟在远程医疗，自动驾驶和军事命令传输等领域的重要性不言而喻。但是，对于不同的应用场景，其延迟要求是不同的。如何同时满足不同的服务质量（QoS）要求成为一个挑战。网络虚拟化（NV）技术的出现可以克服此问题。但是，现有的嵌入算法很难满足虚拟网络对时延性能的要求。因此，为了研究虚拟网络的延迟问题，本文提出了一种延迟敏感的跨域虚拟网络嵌入算法（DSCD-VNE）。首先，与传统的虚拟网络嵌入（VNE）算法不同，该算法将映射过程分为“节点-链接-节点”三阶段嵌入算法。其次，在候选链接矩阵的生成阶段中引入节点资源度量和集合约束。第三，该算法以候选链路矩阵为核心，并使用Kruskal最小生成树选择延迟最短的链路进行嵌入。四，路径分割机制及 并使用Kruskal最小生成树来选择延迟最短的链接进行嵌入。四，路径分割机制及 并使用Kruskal最小生成树来选择延迟最短的链接进行嵌入。四，路径分割机制及$ K $ 引入最短路径算法，目的是在链路映射阶段提高衬底链路的利用率。仿真结果表明，与传统的节点链路两阶段算法相比，本文提出的DSCD-VNE算法大大提高了算法的性能，特别是在时延方面，改进率高达77％。