针对大规模区域故障的弹性虚拟网络映射

Carlos Galdamez, Z. Ye
{"title":"针对大规模区域故障的弹性虚拟网络映射","authors":"Carlos Galdamez, Z. Ye","doi":"10.1109/WOCC.2017.7928978","DOIUrl":null,"url":null,"abstract":"Network Function Virtualization (NFV) and Software-Defined Networking (SDN) technologies enable a fast way of deploying network services by instant initialization of virtual network functions on standardized commodity hardware, and a flexible network control and management via dynamic reconfigurations over open protocols. In particular, virtual networks from distinct tenants can be provisioned on the same physical network infrastructure to share the computing and networking resources through a process called virtual network mapping, which can lead to an efficient utilization of the underlying physical resources while guaranteeing the service isolation and performance efficiency. In the process of provisioning virtual networks, it is critically important to ensure that the virtual network services are resilient and they have the capability to continue functioning well in case of various failures such as fiber cuts, natural disasters and malicious attacks. In this paper, we study the problem of resilient virtual network mapping against large-scale regional failures, which are more challenging than existing network survivability designs in terms of single node/link failures or shared risk link group failures. We propose a novel region-disjoint mapping (RDM) algorithm which can map the primary and backup virtual networks into nonoverlapping geographical areas to survive large-scale regional failures. More specifically, the RDM algorithm adopts (1) the backtracking techniques to ensure the disjointness of the primary and backup virtual networks, and (2) the Suurballe's algorithm to jointly optimize the mapping of primary and backup virtual networks in one-step. Simulation results show that the proposed RDM algorithm achieves much lower physical network resource consumption and blocking probability.","PeriodicalId":6471,"journal":{"name":"2017 26th Wireless and Optical Communication Conference (WOCC)","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2017-04-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"7","resultStr":"{\"title\":\"Resilient virtual network mapping against large-scale regional failures\",\"authors\":\"Carlos Galdamez, Z. Ye\",\"doi\":\"10.1109/WOCC.2017.7928978\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Network Function Virtualization (NFV) and Software-Defined Networking (SDN) technologies enable a fast way of deploying network services by instant initialization of virtual network functions on standardized commodity hardware, and a flexible network control and management via dynamic reconfigurations over open protocols. In particular, virtual networks from distinct tenants can be provisioned on the same physical network infrastructure to share the computing and networking resources through a process called virtual network mapping, which can lead to an efficient utilization of the underlying physical resources while guaranteeing the service isolation and performance efficiency. In the process of provisioning virtual networks, it is critically important to ensure that the virtual network services are resilient and they have the capability to continue functioning well in case of various failures such as fiber cuts, natural disasters and malicious attacks. In this paper, we study the problem of resilient virtual network mapping against large-scale regional failures, which are more challenging than existing network survivability designs in terms of single node/link failures or shared risk link group failures. We propose a novel region-disjoint mapping (RDM) algorithm which can map the primary and backup virtual networks into nonoverlapping geographical areas to survive large-scale regional failures. More specifically, the RDM algorithm adopts (1) the backtracking techniques to ensure the disjointness of the primary and backup virtual networks, and (2) the Suurballe's algorithm to jointly optimize the mapping of primary and backup virtual networks in one-step. Simulation results show that the proposed RDM algorithm achieves much lower physical network resource consumption and blocking probability.\",\"PeriodicalId\":6471,\"journal\":{\"name\":\"2017 26th Wireless and Optical Communication Conference (WOCC)\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2017-04-07\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"7\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2017 26th Wireless and Optical Communication Conference (WOCC)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/WOCC.2017.7928978\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2017 26th Wireless and Optical Communication Conference (WOCC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/WOCC.2017.7928978","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 7

摘要

网络功能虚拟化(NFV)和软件定义网络(SDN)技术通过在标准化商用硬件上即时初始化虚拟网络功能,实现了快速部署网络服务的方式,并通过开放协议的动态重新配置实现了灵活的网络控制和管理。特别是,可以在相同的物理网络基础设施上配置来自不同租户的虚拟网络,通过虚拟网络映射过程共享计算和网络资源,从而有效地利用底层物理资源,同时保证服务隔离和性能效率。在提供虚拟网络的过程中,确保虚拟网络服务具有弹性,并且能够在各种故障(如光纤中断、自然灾害和恶意攻击)的情况下继续正常运行是至关重要的。本文研究了针对大规模区域故障的弹性虚拟网络映射问题,该问题在单节点/链路故障或共享风险链路组故障方面比现有的网络生存性设计更具挑战性。提出了一种新的区域不相交映射(RDM)算法,该算法可以将主备用虚拟网络映射到不重叠的地理区域,以适应大规模的区域故障。更具体地说,RDM算法采用(1)回溯技术来保证主备虚拟网络的不连接,(2)Suurballe算法来一步共同优化主备虚拟网络的映射。仿真结果表明,所提出的RDM算法实现了较低的物理网络资源消耗和阻塞概率。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Resilient virtual network mapping against large-scale regional failures
Network Function Virtualization (NFV) and Software-Defined Networking (SDN) technologies enable a fast way of deploying network services by instant initialization of virtual network functions on standardized commodity hardware, and a flexible network control and management via dynamic reconfigurations over open protocols. In particular, virtual networks from distinct tenants can be provisioned on the same physical network infrastructure to share the computing and networking resources through a process called virtual network mapping, which can lead to an efficient utilization of the underlying physical resources while guaranteeing the service isolation and performance efficiency. In the process of provisioning virtual networks, it is critically important to ensure that the virtual network services are resilient and they have the capability to continue functioning well in case of various failures such as fiber cuts, natural disasters and malicious attacks. In this paper, we study the problem of resilient virtual network mapping against large-scale regional failures, which are more challenging than existing network survivability designs in terms of single node/link failures or shared risk link group failures. We propose a novel region-disjoint mapping (RDM) algorithm which can map the primary and backup virtual networks into nonoverlapping geographical areas to survive large-scale regional failures. More specifically, the RDM algorithm adopts (1) the backtracking techniques to ensure the disjointness of the primary and backup virtual networks, and (2) the Suurballe's algorithm to jointly optimize the mapping of primary and backup virtual networks in one-step. Simulation results show that the proposed RDM algorithm achieves much lower physical network resource consumption and blocking probability.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信