首页 > 最新文献

2019 11th International Workshop on Resilient Networks Design and Modeling (RNDM)最新文献

英文 中文
On the Efficient Dynamic Routing in Spectrally-Spatially Flexible Optical Networks 频谱空间柔性光网络中高效动态路由的研究
Pub Date : 2019-10-01 DOI: 10.1109/RNDM48015.2019.8949103
Róża Goścień
In this paper we focus on the efficient dynamic routing in spectrally-spatially flexible optical networks (SS-FON). To this end, we propose novel adaptive spectral-spatial allocation (ASSA) algorithm supported by high load spectral-spatial allocation (HLSSA) mechanism. The main principle of the ASSA/HLSSA is to allow for demand allocation using spectral-spatial channels only in the case of high network load while prioritizing channels using lowest possible number of spatial modes. Then, we evaluate efficiency of the proposed approach by means of extensive numerical experiments. The results show its high efficiency especially for sets of relatively big demands and in a survivable network (in that case protected by dedicated path protection). According to the experiments, the methods allow to reduce bandwidth blocking probability up to 5.5% comparing to the allocation without their application.
本文主要研究频谱空间柔性光网络(SS-FON)中的高效动态路由问题。为此,我们提出了一种基于高负载频谱空间分配机制的自适应频谱空间分配(ASSA)算法。ASSA/HLSSA的主要原则是只在高网络负载的情况下使用频谱空间信道进行需求分配,同时使用尽可能少的空间模式对信道进行优先排序。然后,我们通过大量的数值实验来评估该方法的有效性。结果表明,该算法对于需求相对较大的网络和可生存网络(在有专用路径保护的情况下)具有较高的效率。实验结果表明,与未应用该方法相比,该方法可将带宽阻塞概率降低5.5%。
{"title":"On the Efficient Dynamic Routing in Spectrally-Spatially Flexible Optical Networks","authors":"Róża Goścień","doi":"10.1109/RNDM48015.2019.8949103","DOIUrl":"https://doi.org/10.1109/RNDM48015.2019.8949103","url":null,"abstract":"In this paper we focus on the efficient dynamic routing in spectrally-spatially flexible optical networks (SS-FON). To this end, we propose novel adaptive spectral-spatial allocation (ASSA) algorithm supported by high load spectral-spatial allocation (HLSSA) mechanism. The main principle of the ASSA/HLSSA is to allow for demand allocation using spectral-spatial channels only in the case of high network load while prioritizing channels using lowest possible number of spatial modes. Then, we evaluate efficiency of the proposed approach by means of extensive numerical experiments. The results show its high efficiency especially for sets of relatively big demands and in a survivable network (in that case protected by dedicated path protection). According to the experiments, the methods allow to reduce bandwidth blocking probability up to 5.5% comparing to the allocation without their application.","PeriodicalId":120852,"journal":{"name":"2019 11th International Workshop on Resilient Networks Design and Modeling (RNDM)","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114080544","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
Modeling Technological Interdependency in IoT - A Multidimensional and Multilayer Network Model for Smart Environments 物联网中技术相互依赖的建模——面向智能环境的多维多层网络模型
Pub Date : 2019-10-01 DOI: 10.1109/RNDM48015.2019.8949126
A. Modarresi, J. Symons
The Internet of Things (IoT) has changed the shape of edge networks by adding various technologies to support a wide range of services from interactive and high-bit-rate to battery-operated, long-range and low-bit-rate services. While the diversity of heterogeneous technologies can be exploited to increase network resilience, a proper model is required to understand, design, and analyse the relationship between these technologies and the overall smart environment. In this paper, we propose a formal multidimensional multilayer model to describe the Internet and IoT topology from functional, geographic, and technology-level perspectives. This model is intended to capture the complexity of the smart-home and smart-city environments attached to the Internet through diverse access technologies including emerging 5G mobile networks. We analyse the resilience of diverse network technologies for smart homes using our technology interdependence graph.
物联网(IoT)通过添加各种技术来支持从交互式和高比特率到电池供电、远程和低比特率服务的广泛服务,改变了边缘网络的形状。虽然可以利用异构技术的多样性来增加网络弹性,但需要一个适当的模型来理解、设计和分析这些技术与整体智能环境之间的关系。在本文中,我们提出了一个正式的多维多层模型,从功能、地理和技术层面来描述互联网和物联网拓扑结构。该模型旨在通过新兴的5G移动网络等多种接入技术,捕捉与互联网相连的智能家居和智能城市环境的复杂性。我们使用我们的技术相互依赖图来分析智能家居的各种网络技术的弹性。
{"title":"Modeling Technological Interdependency in IoT - A Multidimensional and Multilayer Network Model for Smart Environments","authors":"A. Modarresi, J. Symons","doi":"10.1109/RNDM48015.2019.8949126","DOIUrl":"https://doi.org/10.1109/RNDM48015.2019.8949126","url":null,"abstract":"The Internet of Things (IoT) has changed the shape of edge networks by adding various technologies to support a wide range of services from interactive and high-bit-rate to battery-operated, long-range and low-bit-rate services. While the diversity of heterogeneous technologies can be exploited to increase network resilience, a proper model is required to understand, design, and analyse the relationship between these technologies and the overall smart environment. In this paper, we propose a formal multidimensional multilayer model to describe the Internet and IoT topology from functional, geographic, and technology-level perspectives. This model is intended to capture the complexity of the smart-home and smart-city environments attached to the Internet through diverse access technologies including emerging 5G mobile networks. We analyse the resilience of diverse network technologies for smart homes using our technology interdependence graph.","PeriodicalId":120852,"journal":{"name":"2019 11th International Workshop on Resilient Networks Design and Modeling (RNDM)","volume":"141 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122662085","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
Numerical evaluation of MPTCP schedulers in terms of throughput and reliability MPTCP调度器在吞吐量和可靠性方面的数值评估
Pub Date : 2019-10-01 DOI: 10.1109/RNDM48015.2019.8949163
M. Sayıt, Erdem Karayer, Chi-Dung Phung, Stefano Secci, S. Boumerdassi
In order to sustain the connectivity in case of a technology related disaster, providing multipath connection infrastructure can be an alternative. Multipath TCP (MPTCP) is a transport layer protocol which allows more than one path to transfer TCP segments by utilizing multi-homed devices. MPTCP can be used for minimizing the connectivity problems in case of a failure. It is known that the performance of MPTCP can be increased if the paths for the subflows are carefully chosen by considering the disjointness and end-to-end delay of the paths. On the other hand, the scheduler affects the performance of MPTCP especially when connectivity problems exist. In this paper, we investigate the performances of different MPTCP schedulers and show how the selection of the paths for MPTCP subflows affect communication performance in case of link failures.
为了在发生与技术相关的灾难时维持连接,提供多路径连接基础设施可能是另一种选择。多路径TCP (MPTCP)是一种传输层协议,它允许多个路径利用多归属设备传输TCP段。MPTCP可用于在出现故障时最小化连接问题。考虑到子流路径的不连接性和端到端延迟,仔细选择子流路径可以提高MPTCP的性能。另一方面,调度程序会影响MPTCP的性能,特别是在存在连接问题的情况下。在本文中,我们研究了不同MPTCP调度器的性能,并展示了在链路故障的情况下MPTCP子流路径的选择如何影响通信性能。
{"title":"Numerical evaluation of MPTCP schedulers in terms of throughput and reliability","authors":"M. Sayıt, Erdem Karayer, Chi-Dung Phung, Stefano Secci, S. Boumerdassi","doi":"10.1109/RNDM48015.2019.8949163","DOIUrl":"https://doi.org/10.1109/RNDM48015.2019.8949163","url":null,"abstract":"In order to sustain the connectivity in case of a technology related disaster, providing multipath connection infrastructure can be an alternative. Multipath TCP (MPTCP) is a transport layer protocol which allows more than one path to transfer TCP segments by utilizing multi-homed devices. MPTCP can be used for minimizing the connectivity problems in case of a failure. It is known that the performance of MPTCP can be increased if the paths for the subflows are carefully chosen by considering the disjointness and end-to-end delay of the paths. On the other hand, the scheduler affects the performance of MPTCP especially when connectivity problems exist. In this paper, we investigate the performances of different MPTCP schedulers and show how the selection of the paths for MPTCP subflows affect communication performance in case of link failures.","PeriodicalId":120852,"journal":{"name":"2019 11th International Workshop on Resilient Networks Design and Modeling (RNDM)","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129738230","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Controller Placement and Availability Link Upgrade Problem in SDN Networks SDN网络中的控制器放置和可用链路升级问题
Pub Date : 2019-10-01 DOI: 10.1109/RNDM48015.2019.8949109
Dorabella Santos, Teresa Gomes
In SDN networks, the problem of how many controllers and where to place them, has been extensively studied. This is known as the controller placement problem, and has been addressed mainly considering the delays between the SDN switches and controllers. Although the delays between switches and controllers and the intercontroller delays are key aspects, a less addressed issue is the availability of the control paths (the routing paths between the switches and their controllers). In this paper, the problem regarding controller placements with QoS requirements, both in terms of delays and availability of the control paths, is addressed. To guarantee the availability requirements, a set of links is selected to have upgraded availability. An exact method and a heuristic method are proposed for solving the problem. Computational results show that the heuristic method provides near-optimal solutions within reasonable runtimes, when the exact method becomes computationally expensive.
在SDN网络中,控制器的数量和位置问题已经得到了广泛的研究。这被称为控制器放置问题,主要考虑到SDN交换机和控制器之间的延迟。虽然交换机和控制器之间的延迟以及控制器间的延迟是关键方面,但较少解决的问题是控制路径的可用性(交换机与其控制器之间的路由路径)。在本文中,关于控制器放置与QoS要求的问题,在控制路径的延迟和可用性方面都得到了解决。为了保证可用性需求,选择了一组具有升级可用性的链接。提出了一种精确方法和一种启发式方法来求解该问题。计算结果表明,启发式方法在合理的运行时间内提供了接近最优的解,而精确的方法在计算上是昂贵的。
{"title":"Controller Placement and Availability Link Upgrade Problem in SDN Networks","authors":"Dorabella Santos, Teresa Gomes","doi":"10.1109/RNDM48015.2019.8949109","DOIUrl":"https://doi.org/10.1109/RNDM48015.2019.8949109","url":null,"abstract":"In SDN networks, the problem of how many controllers and where to place them, has been extensively studied. This is known as the controller placement problem, and has been addressed mainly considering the delays between the SDN switches and controllers. Although the delays between switches and controllers and the intercontroller delays are key aspects, a less addressed issue is the availability of the control paths (the routing paths between the switches and their controllers). In this paper, the problem regarding controller placements with QoS requirements, both in terms of delays and availability of the control paths, is addressed. To guarantee the availability requirements, a set of links is selected to have upgraded availability. An exact method and a heuristic method are proposed for solving the problem. Computational results show that the heuristic method provides near-optimal solutions within reasonable runtimes, when the exact method becomes computationally expensive.","PeriodicalId":120852,"journal":{"name":"2019 11th International Workshop on Resilient Networks Design and Modeling (RNDM)","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133804305","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
A Combined BGP and IP/MPLS Resilient Transit Backbone Design BGP和IP/MPLS弹性骨干网的组合设计
Pub Date : 2019-10-01 DOI: 10.1109/RNDM48015.2019.8949099
C. Risso, C. Mayr, E. Grampín
The Internet is a collection of interconnected Autonomous Systems (ASes) that use the Border Gateway Protocol (BGP) to exchange reachability information. The design of an optimal BGP overlay for an AS is a known NP-Hard problem this team tackled previously for IP networks, i.e, for the best effort paradigm. However, most Internet providers implement their backbones by combining IP routing with MPLS (Multipro- tocol Label Switching) for QoS-aware traffic forwarding. MPLS forwarding incorporates traffic engineering and more efficient failover mechanisms. The present work introduces a coordinated design of both IP/MPLS substrates. Our contribution is on proposing an optimal and yet resilient topology design for an IP/MPLS Internet backbone, which takes advantage of traffic engineering features to optimize the demands, maintaining the aforementioned iBGP overlay optimality.
Internet是相互连接的自治系统(Autonomous system, as)的集合,这些自治系统使用边界网关协议BGP (Border Gateway Protocol)交换可达性信息。为自治系统设计最佳BGP覆盖是一个已知的NP-Hard问题,该团队以前为IP网络解决过,即为最佳努力范例。然而,大多数互联网提供商通过将IP路由与MPLS(多协议标签交换)相结合来实现其骨干网,以实现qos感知的流量转发。MPLS转发融合了流量工程和更高效的故障转移机制。本工作介绍了IP/MPLS基板的协调设计。我们的贡献是为IP/MPLS互联网骨干网提出了一种最优且具有弹性的拓扑设计,它利用流量工程特性来优化需求,保持上述iBGP覆盖的最优性。
{"title":"A Combined BGP and IP/MPLS Resilient Transit Backbone Design","authors":"C. Risso, C. Mayr, E. Grampín","doi":"10.1109/RNDM48015.2019.8949099","DOIUrl":"https://doi.org/10.1109/RNDM48015.2019.8949099","url":null,"abstract":"The Internet is a collection of interconnected Autonomous Systems (ASes) that use the Border Gateway Protocol (BGP) to exchange reachability information. The design of an optimal BGP overlay for an AS is a known NP-Hard problem this team tackled previously for IP networks, i.e, for the best effort paradigm. However, most Internet providers implement their backbones by combining IP routing with MPLS (Multipro- tocol Label Switching) for QoS-aware traffic forwarding. MPLS forwarding incorporates traffic engineering and more efficient failover mechanisms. The present work introduces a coordinated design of both IP/MPLS substrates. Our contribution is on proposing an optimal and yet resilient topology design for an IP/MPLS Internet backbone, which takes advantage of traffic engineering features to optimize the demands, maintaining the aforementioned iBGP overlay optimality.","PeriodicalId":120852,"journal":{"name":"2019 11th International Workshop on Resilient Networks Design and Modeling (RNDM)","volume":"43 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123498917","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
An Interplay between Critical Node Detection and Epidemic Models 关键节点检测和流行病模型之间的相互作用
Pub Date : 2019-10-01 DOI: 10.1109/RNDM48015.2019.8949086
A. Sousa, J. Piccini, F. Robledo, P. Romero
For a given graph and a positive number k, the goal of the Critical Node Detection Problem (CNDP) is to find the set of $k$ nodes, named critical nodes, whose removal minimize the connectivity between the surviving nodes. The CNDP has been extensively studied in the literature and is gaining special attention in the vulnerability evaluation of telecommunication networks. More recently, a worst-case analysis of an epidemic model was introduced, where a disease is spread among a given population. The goal is to find a set of nodes to be immunized that minimize the number of dead-nodes as a result. This extremal analysis is captured by a combinatorial optimization problem, called Graph Fragmentation Problem (GFP). In this paper, we show that the CNDP and the GFP are identical combinatorial problems, in the sense that the globally optimal solution is identical under the same instances. As corollary, we conclude universal inapproximability results for the CNDP.
对于给定的图和正数k,关键节点检测问题(CNDP)的目标是找到$k$节点的集合,称为关键节点,其移除使幸存节点之间的连通性最小化。CNDP在文献中得到了广泛的研究,并在电信网络的脆弱性评估中得到了特别的关注。最近,引入了流行病模型的最坏情况分析,其中疾病在给定人群中传播。目标是找到一组需要免疫的节点,从而使死亡节点的数量最小化。这种极值分析被称为图形碎片问题(GFP)的组合优化问题所捕获。在本文中,我们证明了CNDP和GFP是相同的组合问题,即在相同的实例下全局最优解是相同的。作为推论,我们得出了CNDP的普遍不逼近性结果。
{"title":"An Interplay between Critical Node Detection and Epidemic Models","authors":"A. Sousa, J. Piccini, F. Robledo, P. Romero","doi":"10.1109/RNDM48015.2019.8949086","DOIUrl":"https://doi.org/10.1109/RNDM48015.2019.8949086","url":null,"abstract":"For a given graph and a positive number k, the goal of the Critical Node Detection Problem (CNDP) is to find the set of $k$ nodes, named critical nodes, whose removal minimize the connectivity between the surviving nodes. The CNDP has been extensively studied in the literature and is gaining special attention in the vulnerability evaluation of telecommunication networks. More recently, a worst-case analysis of an epidemic model was introduced, where a disease is spread among a given population. The goal is to find a set of nodes to be immunized that minimize the number of dead-nodes as a result. This extremal analysis is captured by a combinatorial optimization problem, called Graph Fragmentation Problem (GFP). In this paper, we show that the CNDP and the GFP are identical combinatorial problems, in the sense that the globally optimal solution is identical under the same instances. As corollary, we conclude universal inapproximability results for the CNDP.","PeriodicalId":120852,"journal":{"name":"2019 11th International Workshop on Resilient Networks Design and Modeling (RNDM)","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134235557","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Hybrid Bio-Inspired Heuristics for the Robust Network Slice Design Problem 基于混合生物启发的鲁棒网络切片设计问题
Pub Date : 2019-10-01 DOI: 10.1109/RNDM48015.2019.8949127
T. Bauschert, Varun S. Reddy
We consider the task of provisioning a generic network slice request on a given physical substrate network infrastructure-a problem that arises in the context of next generation networks-under traffic uncertainty, with the objective of minimising the capital and operational expenditures incurred to accommodate the network slice. As the resulting formulation can be hard to tackle using commercial MIP solvers even for problem instances of moderate size, we devise a hybrid biased-random key genetic algorithm to solve the robust network slice design problem. Finally, we present a performance evaluation of the proposed solution methodologies using realistic datasets from SNDlib [1].
我们考虑在给定的物理基板网络基础设施上提供通用网络切片请求的任务-这是下一代网络环境中出现的问题-在流量不确定的情况下,以最小化为适应网络切片而产生的资本和运营支出为目标。由于所得到的公式即使对于中等大小的问题实例也难以使用商业MIP求解器来解决,因此我们设计了一种混合偏随机密钥遗传算法来解决鲁棒网络切片设计问题。最后,我们使用来自SNDlib[1]的实际数据集对所提出的解决方案方法进行了性能评估。
{"title":"Hybrid Bio-Inspired Heuristics for the Robust Network Slice Design Problem","authors":"T. Bauschert, Varun S. Reddy","doi":"10.1109/RNDM48015.2019.8949127","DOIUrl":"https://doi.org/10.1109/RNDM48015.2019.8949127","url":null,"abstract":"We consider the task of provisioning a generic network slice request on a given physical substrate network infrastructure-a problem that arises in the context of next generation networks-under traffic uncertainty, with the objective of minimising the capital and operational expenditures incurred to accommodate the network slice. As the resulting formulation can be hard to tackle using commercial MIP solvers even for problem instances of moderate size, we devise a hybrid biased-random key genetic algorithm to solve the robust network slice design problem. Finally, we present a performance evaluation of the proposed solution methodologies using realistic datasets from SNDlib [1].","PeriodicalId":120852,"journal":{"name":"2019 11th International Workshop on Resilient Networks Design and Modeling (RNDM)","volume":"2484 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131156488","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A RMSA Algorithm Resilient to Multiple Node Failures on Elastic Optical Networks 弹性光网络多节点故障弹性RMSA算法
Pub Date : 2019-10-01 DOI: 10.1109/RNDM48015.2019.8949141
Fábio Barbosa, A. Sousa, A. Agra, K. Walkowiak, Róża Goścień
An Elastic Optical Network (EON) provides a lot of flexibility on the way an optical network supports the demands of multiple services. This flexibility is given by the Routing, Modulation and Spectrum Assignment (RMSA) algorithm whose primary goal is to use the spectrum resources of the network in an efficient way. Recently, large-scale failures are becoming a concern and one source of such failures is malicious human activities. In terrorist attacks, although node shutdowns are harder to realize than link cuts, they are the most rewarding in the attackers' perspective since the shutdown of one node also shuts down all its connected links. In order to obtain a RMSA algorithm resilient to multiple node failures, we propose the use of a path disaster availability metric which measures the probability of each path not being affected by a multiple node failure. We present computational results considering a mix of unicast and anycast services in 3 well-known topologies. We assess the trade-off between spectrum usage efficiency and resilience to multiple node failures of our proposal against other previous known algorithms. The results show that the RMSA decision is always better when the disaster path availability metric is used. Moreover, the best way to use the path disaster availability metric in the RMSA decision depends on the traffic load of the EON.
弹性光网络(EON)为光网络支持多种业务需求的方式提供了很大的灵活性。这种灵活性是由路由、调制和频谱分配(RMSA)算法提供的,其主要目标是有效地利用网络的频谱资源。最近,大规模故障正成为人们关注的问题,而此类故障的一个来源是恶意的人类活动。在恐怖袭击中,虽然节点关闭比链路切断更难实现,但从攻击者的角度来看,节点关闭是最有回报的,因为一个节点的关闭也会关闭所有连接的链路。为了获得对多节点故障具有弹性的RMSA算法,我们提出使用路径灾难可用性度量,该度量用于测量每条路径不受多节点故障影响的概率。我们给出了在3种已知拓扑中考虑单播和任意播服务混合的计算结果。我们评估了频谱使用效率和多节点故障弹性之间的权衡,我们的提议相对于其他已知算法。结果表明,当使用灾难路径可用性度量时,RMSA决策总是更好。此外,在RMSA决策中使用路径灾难可用性度量的最佳方法取决于EON的流量负载。
{"title":"A RMSA Algorithm Resilient to Multiple Node Failures on Elastic Optical Networks","authors":"Fábio Barbosa, A. Sousa, A. Agra, K. Walkowiak, Róża Goścień","doi":"10.1109/RNDM48015.2019.8949141","DOIUrl":"https://doi.org/10.1109/RNDM48015.2019.8949141","url":null,"abstract":"An Elastic Optical Network (EON) provides a lot of flexibility on the way an optical network supports the demands of multiple services. This flexibility is given by the Routing, Modulation and Spectrum Assignment (RMSA) algorithm whose primary goal is to use the spectrum resources of the network in an efficient way. Recently, large-scale failures are becoming a concern and one source of such failures is malicious human activities. In terrorist attacks, although node shutdowns are harder to realize than link cuts, they are the most rewarding in the attackers' perspective since the shutdown of one node also shuts down all its connected links. In order to obtain a RMSA algorithm resilient to multiple node failures, we propose the use of a path disaster availability metric which measures the probability of each path not being affected by a multiple node failure. We present computational results considering a mix of unicast and anycast services in 3 well-known topologies. We assess the trade-off between spectrum usage efficiency and resilience to multiple node failures of our proposal against other previous known algorithms. The results show that the RMSA decision is always better when the disaster path availability metric is used. Moreover, the best way to use the path disaster availability metric in the RMSA decision depends on the traffic load of the EON.","PeriodicalId":120852,"journal":{"name":"2019 11th International Workshop on Resilient Networks Design and Modeling (RNDM)","volume":"81 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122966524","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
FRADIR-II: An Improved Framework for Disaster Resilience FRADIR-II:改进的抗灾能力框架
Pub Date : 2019-10-01 DOI: 10.1109/RNDM48015.2019.8949142
Alija Pašić, Rita Girão-Silva, Bálazs Vass, Teresa Gomes, Ferenc Mogyorósi, P. Babarczi, János Tapolcai
In this paper, we present a framework for disaster resilience, called FRADIR-II, which improves the performance of its previous counterpart. In the novel framework, two different failure models are jointly considered: independent random failures and regional failures that may be used to model the effect of disasters. First, we design an infrastructure against random failures, termed as the spine, which guarantees a certain availability to the working paths. Second, in order to prepare this infrastructure against disasters, we introduce a probabilistic regional failure model, where a modified Euclidean distance of an edge to the epicenter of a disaster is used. The proposed function jointly takes into account the physical length of the edges and their availability, so that a higher/lower availability is reflected in a higher/lower distance from the epicenter. This novel availability-aware disaster failure model generates a failure list which is deemed to be more realistic than previous approaches. Next, a heuristic for link upgrade attempting at the reduction of the likelihood of regional failures disconnecting the network is proposed. Finally, a generalized dedicated protection algorithm is used to route the connection requests, providing protection against the obtained failure list. The experimental results show that FRADIR-II is able to provide disaster resilience even in critical infrastructures.
在本文中,我们提出了一个名为FRADIR-II的灾害恢复框架,它提高了之前对应框架的性能。在新的框架中,联合考虑了两种不同的失效模型:独立随机失效和可用于模拟灾害影响的区域失效。首先,我们设计一个防止随机故障的基础设施,称为主干,它保证工作路径的一定可用性。其次,为了准备这种基础设施应对灾害,我们引入了一个概率区域故障模型,其中使用了修正的边缘到灾害中心的欧几里得距离。所提出的函数联合考虑了边缘的物理长度和它们的可用性,因此高/低的可用性反映在离震中较远/较低的距离上。这种新颖的可用性感知灾难故障模型生成的故障列表被认为比以前的方法更真实。其次,提出了一种启发式的链路升级方法,试图减少区域故障断开网络的可能性。最后,采用一种通用的专用保护算法对连接请求进行路由,对得到的故障列表提供保护。实验结果表明,即使在关键基础设施中,FRADIR-II也能够提供抗灾能力。
{"title":"FRADIR-II: An Improved Framework for Disaster Resilience","authors":"Alija Pašić, Rita Girão-Silva, Bálazs Vass, Teresa Gomes, Ferenc Mogyorósi, P. Babarczi, János Tapolcai","doi":"10.1109/RNDM48015.2019.8949142","DOIUrl":"https://doi.org/10.1109/RNDM48015.2019.8949142","url":null,"abstract":"In this paper, we present a framework for disaster resilience, called FRADIR-II, which improves the performance of its previous counterpart. In the novel framework, two different failure models are jointly considered: independent random failures and regional failures that may be used to model the effect of disasters. First, we design an infrastructure against random failures, termed as the spine, which guarantees a certain availability to the working paths. Second, in order to prepare this infrastructure against disasters, we introduce a probabilistic regional failure model, where a modified Euclidean distance of an edge to the epicenter of a disaster is used. The proposed function jointly takes into account the physical length of the edges and their availability, so that a higher/lower availability is reflected in a higher/lower distance from the epicenter. This novel availability-aware disaster failure model generates a failure list which is deemed to be more realistic than previous approaches. Next, a heuristic for link upgrade attempting at the reduction of the likelihood of regional failures disconnecting the network is proposed. Finally, a generalized dedicated protection algorithm is used to route the connection requests, providing protection against the obtained failure list. The experimental results show that FRADIR-II is able to provide disaster resilience even in critical infrastructures.","PeriodicalId":120852,"journal":{"name":"2019 11th International Workshop on Resilient Networks Design and Modeling (RNDM)","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122207090","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 14
Resilient Wheel-Based Optical Access Network Architecture 基于弹性轮的光接入网架构
Pub Date : 2019-10-01 DOI: 10.1109/RNDM48015.2019.8949090
C. Christodoulou, G. Ellinas
This work proposes a resilient wheel-based optical access network architecture for backhauling network traffic. This proposed resilient architecture can efficiently support not only the fixed users but also the mobile users in the downstream direction under normal and failure scenarios, while minimizing the average traffic delivery time and without using extra redundant fibers for protection purposes.
本文提出了一种基于弹性轮的光接入网架构,用于回传网络流量。该弹性架构在正常和故障情况下,既能有效支持下游的固定用户,也能有效支持下游的移动用户,同时最大限度地减少平均流量交付时间,且无需使用额外的冗余光纤进行保护。
{"title":"Resilient Wheel-Based Optical Access Network Architecture","authors":"C. Christodoulou, G. Ellinas","doi":"10.1109/RNDM48015.2019.8949090","DOIUrl":"https://doi.org/10.1109/RNDM48015.2019.8949090","url":null,"abstract":"This work proposes a resilient wheel-based optical access network architecture for backhauling network traffic. This proposed resilient architecture can efficiently support not only the fixed users but also the mobile users in the downstream direction under normal and failure scenarios, while minimizing the average traffic delivery time and without using extra redundant fibers for protection purposes.","PeriodicalId":120852,"journal":{"name":"2019 11th International Workshop on Resilient Networks Design and Modeling (RNDM)","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115671884","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
2019 11th International Workshop on Resilient Networks Design and Modeling (RNDM)
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1