Virtual Network Recovery Strategy for Single Node Failure in Multi-Domain Networks

被引：0
|
作者：
Ling S. [1 ]
Wu M. [1 ]
Zhao M. [1 ]
机构：
[1] School of Information and Communications Engineering, Beijing University of Posts and Telecommunications, Beijing
来源：
Beijing Youdian Daxue Xuebao/Journal of Beijing University of Posts and Telecommunications | 2024年 / 47卷 / 01期
关键词：
multi-domain network; network virtualization; node failure; virtual network embedding; virtual network recovery;
D O I：
10.13190/j.jbupt.2022-283
中图分类号：
学科分类号：
摘要：
Most existing research on virtual network recovery for node failure is focused on single-domain underlying network, while the real network is multi-domain distributed. Therefore, a virtual network recovery strategy is proposed for single node failure in multi-domain networks (SNFMDN). In order to maximize the recovery rate and minimize the recovery cost, an integer programming model of the SNFMDN problem is established. This optimization problem cannot be solved quickly. Besides, two virtual network recovery algorithms based on bandwidth consumption are proposed to solve the SNFMDN problem. The experimental results show that the proposed recovery strategy can effectively recover the affected virtual network, and the recovery cost is relatively low. © 2024 Beijing University of Posts and Telecommunications. All rights reserved.
引用
收藏
页码：72 / 77
页数：5
相关论文
共 15 条
  • [1] CAO H T, WU S C, HU Y, Et al., An efficient energy cost and mapping revenue strategy for interdomain NFV-enabled networks, IEEE Internet of Things Journal, 7, 7, pp. 5723-5736, (2020)
  • [2] CHOWDHURY S R, AHMED R, KHAN M M A, Et al., Dedicated protection for survivable virtual network embedding, IEEE Transactions on Network and Service Management, 13, 4, pp. 913-926, (2016)
  • [3] LIU X, MEDHI D., Optimally selecting standby virtual routers for node failures in a virtual network environment, IEEE Transactions on Network and Service Management, 14, 2, pp. 275-288, (2017)
  • [4] HE F J, OKI E., Backup allocation model with probabilistic protection for virtual networks against multiple facility node failures, IEEE Transactions on Network and Service Management, 18, 3, pp. 2943-2959, (2021)
  • [5] SHAHRIAR N, CHOWDHURY S R, AHMED R, Et al., Virtual network survivability through joint spare capacity allocation and embedding, IEEE Journal on Selected Areas in Communications, 36, 3, pp. 502-518, (2018)
  • [6] SHAHRIAR N, AHMED R, CHOWDHURY S R, Et al., Virtual network embedding with guaranteed connectivity under multiple substrate link failures, IEEE Transactions on Communications, 68, 2, pp. 1025-1043, (2020)
  • [7] AYOUBI S, CHEN Y H, ASSI C., Towards promoting backup-sharing in survivable virtual network design, IEEE/ ACM Transactions on Networking, 24, 5, pp. 3218-3231, (2016)
  • [8] XIAO A L, WANG Y, MENG L M, Et al., Topology-aware virtual network embedding to survive multiple node failures, 椅2014 IEEE Global Communications Conference, pp. 1823-1828, (2014)
  • [9] BAO N H, KUANG M, SAHOO S, Et al., Early-warning-time-based virtual network live evacuation against disaster threats, IEEE Internet of Things Journal, 7, 4, pp. 2869-2876, (2020)
  • [10] SHAHRIAR N, AHMED R, KHAN A, Et al., ReNoVatE: recovery from node failure in virtual network embedding, 椅2016 12th International Conference on Network and Service Management (CNSM), pp. 19-27, (2016)
12