Survivable Virtual Network Embedding

被引：100

作者：

Rahman, Muntasir Raihan ^{[1
]}

Aib, Issam ^{[1
]}

Boutaba, Raouf ^{[1
]}

机构：

[1] Univ Waterloo, David R Cheriton Sch Comp Sci, Waterloo, ON N2L 3G1, Canada

来源：

NETWORKING 2010, PROCEEDINGS | 2010年 / 6091卷

关键词：

Survivability; Virtual Network Embedding; Network Virtualization; INTERNET;

D O I：

10.1007/978-3-642-12963-6_4

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Network virtualization can offer more flexibility and better manageability for the future Internet by allowing multiple heterogeneous virtual networks (VN) to coexist on a shared infrastructure provider (InP) network A major challenge in this respect is the VN embedding problem that deals with the efficient mapping of virtual resources on InP network resources Previous research focused on heuristic algorithms for the VN embedding problem assuming that the InP network remains operational at all times In this paper, we remove that assumption by formulating the survivable virtual network embedding (SVNE) problem and developing a hybrid policy heuristic to solve it The policy is based on a fast re-routing strategy and utilizes a pre-reserved quota for backup on each physical link Evaluation results show that our proposed heuristic for SVNE outperforms baseline heuristics in terms of long term business profit for the InP, acceptance ratio, bandwidth efficiency, and response time

引用

页码：40 / 52

页数：13

共 50 条

[21] Efficient Joint Approaches for Location-Constrained Survivable Virtual Network Embedding
Jiang, Huihui
Gong, Long
Zhu, Zuqing
[J]. 2014 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM 2014), 2014, : 1810 - 1815
[22] Survivable Multipath Virtual Network Embedding Against Multiple Failure for SDN/NFV
Yin, Shan
Huang, Shanguo
Liu, Hao
Guo, Bingli
Gao, Tao
Li, Wenzhe
[J]. IEEE ACCESS, 2018, 6 : 76909 - 76923
[23] Survivable services oriented protection level-aware virtual network embedding
Li, Shuopeng
Saidi, Mohand Yazid
Chen, Ken
[J]. COMPUTER COMMUNICATIONS, 2020, 152 : 34 - 45
[24] Survivable Virtual Network Embedding Problem on Elastic Optical Networks with Node Failure
Din, Der-Rong
Hsiao, Yu-Chen
[J]. 2021 30TH WIRELESS AND OPTICAL COMMUNICATIONS CONFERENCE (WOCC 2021), 2021, : 225 - 229
[25] Survivable Virtual Network Embedding Based on Connection Availability in Fiber-Wireless Access Network
Hou, Jian
Liu, Yejun
Guo, Lei
Han, Pengchao
Han, Xu
[J]. 2016 ASIA COMMUNICATIONS AND PHOTONICS CONFERENCE (ACP), 2016,
[26] Survivable virtual network embedding algorithm considering multiple node failure in IIoT environment
Zhang, Peiying
Gan, Peng
Kumar, Neeraj
Jiang, Chunxiao
Liu, Fanglin
Zhang, Lei
[J]. JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2022, 205
[27] Adaptive path splitting based survivable virtual network embedding in elastic optical networks
Bao, Ning-Hai
Sahoo, Subhadeep
Kuang, Ming
Zhang, Zhi-Zhong
[J]. OPTICAL FIBER TECHNOLOGY, 2020, 54
[28] Survivable virtual optical network embedding with probabilistic network-element failures in elastic optical networks
Yang, Hui
Cheng, Lei
Luo, Guangjun
Zhang, Jie
Zhao, Yongli
Ding, Huixia
Zhou, Jing
Wang, Yang
[J]. OPTICAL FIBER TECHNOLOGY, 2015, 23 : 90 - 94
[29] SURVIVABLE VIRTUAL OPTICAL NETWORK EMBEDDING WITH PROBABILISTIC NETWORK-ELEMENT FAILURES IN ELASTIC OPTICAL NETWORKS
Luo, Guangjun
Ding, Huixia
Zhou, Jing
Zhang, Jie
Zhao, Yongli
Chen, Bowen
Ma, Chen
[J]. 2014 13TH INTERNATIONAL CONFERENCE ON OPTICAL COMMUNICATIONS AND NETWORKS (ICOCN), 2014,
[30] A Batch Approach for a Survivable Virtual Network Embedding based on Monte-Carlo Tree Search
Soualah, Oussama
Fajjari, Ilhem
Aitsaadi, Nadjib
Mellouk, Abdelhamid
[J]. PROCEEDINGS OF THE 2015 IFIP/IEEE INTERNATIONAL SYMPOSIUM ON INTEGRATED NETWORK MANAGEMENT (IM), 2015, : 36 - 43

← 1 2 3 4 5 →