Time-triggered traffic scheduling-oriented virtual network embedding method

被引：0
|
作者：
Xiong F. [1 ]
Li Q. [1 ]
Li J. [1 ]
Feng J. [1 ]
机构：
[1] School of Electronic and Information Engineering, Beihang University, Beijing
来源：
Beijing Hangkong Hangtian Daxue Xuebao/Journal of Beijing University of Aeronautics and Astronautics | 2024年 / 50卷 / 06期
关键词：
resource allocation; time-triggered Ethernet; time-triggered traffic; virtual network embedding; virtualization;
D O I：
10.13700/j.bh.1001-5965.2022.0511
中图分类号：
学科分类号：
摘要：
Network virtualization technology abstracts the nodes and links resources in the physical network and enables multiple virtual networks (VNs) to share the substrate network (SN) resources through the virtual network embedding (VNE) method. For time-triggered Ethernet (TTE) used in avionics, a time-triggered traffic scheduling-oriented VNE (TT-VNE) method was proposed. While meeting the total resource constraints of the traditional VNE problem, the method ensured the strict periodicity of time-triggered (TT) traffic. During the solution process, the method sorted the virtual nodes according to the TT traffic bandwidth requirements and the total bandwidth requirements of the links connected to the virtual nodes, embedded the virtual nodes using the breadth-first search algorithm, and planned the virtual links in candidate shortest paths. If the TT traffic in the current virtual link is not schedulable, the iterative design of local virtual node re-embedding and path planning is carried out. The simulation shows that the request acceptance rate of the TT-VNE method is not lower than that of existing methods, and when the number of virtual network requests in the star topology exceeds 30, its request acceptance rate is about 14.3% higher than the VNE-NTANRC-D method which only considers the network topology and resource attributes. © 2024 Beijing University of Aeronautics and Astronautics (BUAA). All rights reserved.
引用
收藏
页码：1982 / 1990
页数：8
相关论文
共 18 条
  • [1] ZHANG P Y, PANG X, BI Y X, Et al., DSCD: Delay sensitive cross-domain virtual network embedding algorithm, IEEE Transactions on Network Science and Engineering, 7, 4, pp. 2913-2925, (2020)
  • [2] HAERI S, TRAJKOVIC L., Virtual network embedding via Monte Carlo tree search, IEEE Transactions on Cybernetics, 48, 2, pp. 510-521, (2018)
  • [3] CAO H T, HU H, QU Z C, Et al., Heuristic solutions of virtual network embedding: a survey, China Communications, 15, 3, pp. 186-219, (2018)
  • [4] LI Z F, LU Z B, DENG S H, Et al., A self-adaptive virtual network embedding algorithm based on software-defined networks, IEEE Transactions on Network and Service Management, 16, 1, pp. 362-373, (2019)
  • [5] CAO H T, ZHU H B, YANG L X., Collaborative attributes and resources for single-stage virtual network mapping in network virtualization, Journal of Communications and Networks, 22, 1, pp. 61-71, (2019)
  • [6] WU S C, YIN H, CAO H T, Et al., Node ranking strategy in virtual network embedding: an overview, China Communications, 18, 6, pp. 114-136, (2021)
  • [7] ZHANG P Y, YAO H P, LIU Y J., Virtual network embedding based on the degree and clustering coefficient information, IEEE Access, 4, pp. 8572-8580, (2016)
  • [8] CAO H T, YANG L X, ZHU H B., Novel node-ranking approach and multiple topology attributes-based embedding algorithm for single-domain virtual network embedding, IEEE Internet of Things Journal, 5, 1, pp. 108-120, (2018)
  • [9] ZHANG P Y, YAO H P, QIU C, Et al., Virtual network embedding using node multiple metrics based on simplified ELECTRE method, IEEE Access, 6, pp. 37314-37327, (2018)
  • [10] ZHANG P Y, HONG Y R, PANG X, Et al., VNE-HPSO: Virtual network embedding algorithm based on hybrid particle swarm optimization, IEEE Access, 8, pp. 213389-213400, (2020)
12