• 综合
  • 标题
  • 关键词
  • 摘要
  • 学者
  • 期刊-刊名
  • 期刊-ISSN
  • 会议名称
搜索

作者:

Li, Shuopeng (Li, Shuopeng.) | Saidi, Mohand Yazid (Saidi, Mohand Yazid.) | Chen, Ken (Chen, Ken.)

收录:

EI Scopus SCIE

摘要:

Network virtualization permits the creation of several logical networks (virtual networks) on one shared physical network referred as the substrate network. To protect a network against single substrate link failures, fast local reroute is preferred. With the reservation of backup resources, the flows are switched quickly from primary to backup paths upon substrate link failure to ensure service continuity. Due to the difficulty of primary and backup mappings, most of works in the literature separates the mapping of primary virtual network from the setting of backup paths. Although this approach optimizes primary resources, it can lead to inefficient protection since the existence of backup paths depends on the selected primary paths. In this paper, we propose a framework for protection-level-aware virtual network embedding which minimizes the risks of unrecoverable failures. With our propositions, the primary paths are selected among those which can be fully protected, if there is no such path, then we take the least vulnerable links in order to minimize the failure probability. For primary mapping, we propose a flexible on-line backup verification-based heuristic and a fast backup pre-verification-based heuristic. With the first heuristic, the backup path feasibility is verified on-line for each potential primary link, whereas we pre-compute for each substrate link the optimized set of backup tunnels all the backup paths in advance are deduced with the second heuristic. Simulations show that our propositions significantly reduce the substrate link failure impact on virtual networks, at the price of a slight decrease of the primary acceptance ratio.

关键词:

Virtual network embedding Reliability Routing Backup paths Protection Network virtualization Survivability

作者机构:

  • [ 1 ] [Li, Shuopeng]Univ Paris 13, L2TI, UR 3043, Inst Galilee, F-93430 Villetaneuse, France
  • [ 2 ] [Saidi, Mohand Yazid]Univ Paris 13, L2TI, UR 3043, Inst Galilee, F-93430 Villetaneuse, France
  • [ 3 ] [Chen, Ken]Univ Paris 13, L2TI, UR 3043, Inst Galilee, F-93430 Villetaneuse, France
  • [ 4 ] [Li, Shuopeng]Beijing Univ Technol, Beijing, Peoples R China

通讯作者信息:

  • [Saidi, Mohand Yazid]Univ Paris 13, L2TI, UR 3043, Inst Galilee, F-93430 Villetaneuse, France

查看成果更多字段

相关关键词:

来源 :

COMPUTER COMMUNICATIONS

ISSN: 0140-3664

年份: 2020

卷: 152

页码: 34-45

6 . 0 0 0

JCR@2022

ESI学科: COMPUTER SCIENCE;

ESI高被引阀值:132

被引次数:

WoS核心集被引频次: 5

SCOPUS被引频次: 5

ESI高被引论文在榜: 0 展开所有

万方被引频次:

中文被引频次:

近30日浏览量: 0

归属院系:

在线人数/总访问数:328/4969967
地址:北京工业大学图书馆(北京市朝阳区平乐园100号 邮编:100124) 联系我们:010-67392185
版权所有:北京工业大学图书馆 站点建设与维护:北京爱琴海乐之技术有限公司