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

Vulnerable Regions of Networks on Sphere 球面上网络的脆弱区域

2018 10th International Workshop on Resilient Networks Design and Modeling (RNDM) Pub Date : 2018-08-01 DOI: 10.1109/RNDM.2018.8489836

Bálazs Vass, László Németh, Martin Zachariasen, A. Sousa, János Tapolcai

引用次数: 3

[Copyright notice] (版权)

2018 10th International Workshop on Resilient Networks Design and Modeling (RNDM) Pub Date : 2018-08-01 DOI: 10.1109/rndm.2018.8489834

引用次数: 0

Topology Design of Transparent Optical Networks Resilient to Multiple Node Failures 多节点故障弹性透明光网络拓扑设计

2018 10th International Workshop on Resilient Networks Design and Modeling (RNDM) Pub Date : 2018-08-01 DOI: 10.1109/RNDM.2018.8489825

Fábio Barbosa, A. Sousa, A. Agra

{"title":"Topology Design of Transparent Optical Networks Resilient to Multiple Node Failures","authors":"Fábio Barbosa, A. Sousa, A. Agra","doi":"10.1109/RNDM.2018.8489825","DOIUrl":"https://doi.org/10.1109/RNDM.2018.8489825","url":null,"abstract":"Consider the resilience of a network defined by the average 2-terminal reliability (A2TR) against a set of critical node failures. Consider an existing transparent optical network with a total fibre length L. The first goal of this paper is to assess the resiliency gap between the existing topology and a new network topology designed to maximize its resilience with the same fibre budget L. The resiliency gap gives us a measure of how good the resilience of existing network topologies are. Consider now that an existing network is upgraded with new links aiming to maximize its resiliency improvement with a fibre budget L′. The second goal of this paper is to assess how much the resiliency gap can be reduced between a good upgraded solution and a network topology designed to maximize its resiliency with the same fibre budget L + L′. The gap reduction gives us a measure of how close to the best resilience the upgraded solutions can get for different values of L′.To reach these goals, we first describe how the Critical Node Detection problem is defined and solved in the context of transparent optical networks. Then, we propose a multi-start greedy randomized method to generate network topologies, with a given fibre length budget, that are resilient to critical node failures. This method is also adapted to the upgrade of an existing network topology. At the end, we run the proposed methods on network topologies with public available information. The computational results show that the resiliency gap of existing topologies is significantly large but network upgrades with L′ = 10%L can significantly reduce the resiliency gaps provided that such upgrades are aimed at maximizing the network resilience to multiple node failures.","PeriodicalId":340686,"journal":{"name":"2018 10th International Workshop on Resilient Networks Design and Modeling (RNDM)","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129525177","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}

引用次数: 10

Reliability Performance Aware Routing 可靠性性能感知路由

2018 10th International Workshop on Resilient Networks Design and Modeling (RNDM) Pub Date : 2018-08-01 DOI: 10.1109/RNDM.2018.8489789

P. Wiatr, D. Yuan

{"title":"Reliability Performance Aware Routing","authors":"P. Wiatr, D. Yuan","doi":"10.1109/RNDM.2018.8489789","DOIUrl":"https://doi.org/10.1109/RNDM.2018.8489789","url":null,"abstract":"In communication networks, a device failure is never a desired event, as it can interrupt multiple connections and disturb transmission of large amount of data and thus decrease connection reliability performance. The approaches used to ensure high connection reliability performance focus mainly on minimizing the impact due to a device failure by using backup resources. These approaches commonly assume the reliability performance of a device to be constant. However, it is known that the device reliability performance is related to its level of occupancy. In this article we leverage on this relation and propose a novel routing algorithm referred to as: device reliability performance aware routing (RAR) that allows for significant reduction of the number of device failures and connection reconfigurations in the network. The proposed RAR algorithm is evaluated using simulations and compared to the shortest path (SP) approach. Evaluation results show that RAR can provide significant benefits comparing to the SP approach. The number of device failures can be reduced by ~20% while the number of connection reconfigurations caused by the failure of a device can be reduced by ~30%.","PeriodicalId":340686,"journal":{"name":"2018 10th International Workshop on Resilient Networks Design and Modeling (RNDM)","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130750184","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

On the Design and Analysis of a Resilient Transport Protocol 弹性传输协议的设计与分析

2018 10th International Workshop on Resilient Networks Design and Modeling (RNDM) Pub Date : 2018-08-01 DOI: 10.1109/RNDM.2018.8489800

T. A. Nguyen, J. Sterbenz

引用次数: 0

Monte Carlo Tree Search for Cross-Stratum Optimization of Survivable Inter-Data Center Elastic Optical Network 可生存数据中心间弹性光网络跨层优化的蒙特卡罗树搜索

2018 10th International Workshop on Resilient Networks Design and Modeling (RNDM) Pub Date : 2018-08-01 DOI: 10.1109/RNDM.2018.8489841

Michal Aibin, K. Walkowiak

{"title":"Monte Carlo Tree Search for Cross-Stratum Optimization of Survivable Inter-Data Center Elastic Optical Network","authors":"Michal Aibin, K. Walkowiak","doi":"10.1109/RNDM.2018.8489841","DOIUrl":"https://doi.org/10.1109/RNDM.2018.8489841","url":null,"abstract":"In last few years, cloud computing and other services based on data centers have evolved from an emerging technology to a recognized approach that is gaining broad acceptance and deployment. Therefore, there is a significant need to provide efficient and reliable operation of inter-data center networks based on optical technologies. In this article, we focus on cross stratum optimization of an inter-data center elastic optical network with additional survivability requirements. We propose a novel optimization approach that employs machine learning Monte Carlo Tree Search (MCTS) algorithm for simulation of future traffic to improve the performance of the network regarding blocking probability and operational cost. We evaluate the performance of the proposed method and other reference algorithms under various network scenarios, using representative topologies and real data provided by Amazon Web Services. The main conclusion is that the approach based on the MCTS algorithm enables better coordination of resource allocation in both strata, which results in lower blocking of requests and lower cost taking into account the survivability requirements, in comparison to other algorithms.","PeriodicalId":340686,"journal":{"name":"2018 10th International Workshop on Resilient Networks Design and Modeling (RNDM)","volume":"51 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116306611","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}

引用次数: 4

On Selecting the Relevant Metrics of Network Robustness 选取网络鲁棒性的相关指标

2018 10th International Workshop on Resilient Networks Design and Modeling (RNDM) Pub Date : 2018-08-01 DOI: 10.1109/RNDM.2018.8489809

J. Marzo, E. Calle, Sergio G. Cosgaya, D. F. Rueda, Andreu Manosa

引用次数: 8

Protecting Wireless Mesh Networks Against Adverse Weather Conditions 保护无线网状网络免受恶劣天气条件的影响

2018 10th International Workshop on Resilient Networks Design and Modeling (RNDM) Pub Date : 2018-08-01 DOI: 10.1109/RNDM.2018.8489837

Emma Fitzgerald, M. Pióro, A. Tomaszewski

引用次数: 2

Dual-Failure Restorability of Meta-Mesh Networks 元网状网络的双故障可恢复性

2018 10th International Workshop on Resilient Networks Design and Modeling (RNDM) Pub Date : 2018-08-01 DOI: 10.1109/RNDM.2018.8489819

Andrés Castillo, Tetsuhei Nakashima-Paniagua, J. Doucette

引用次数: 1

Practical aspects of Flow Thinning optimization 流动减薄优化的实践方面

2018 10th International Workshop on Resilient Networks Design and Modeling (RNDM) Pub Date : 2018-08-01 DOI: 10.1109/RNDM.2018.8489835

M. Pióro, I. Kalesnikau, M. Poss, D. Nace, A. Tomaszewski

{"title":"Practical aspects of Flow Thinning optimization","authors":"M. Pióro, I. Kalesnikau, M. Poss, D. Nace, A. Tomaszewski","doi":"10.1109/RNDM.2018.8489835","DOIUrl":"https://doi.org/10.1109/RNDM.2018.8489835","url":null,"abstract":"Flow thinning (FT) is a traffic protection mechanism for communication networks with variable link capacities, for example wireless networks. With FT, end-to-end traffic demands are equipped with dedicated logical tunnels, for example MPLS tunnels, whose nominal capacity is subject to thinning in order to follow the fluctuations of link capacities availability. Moreover, instantaneous traffic of each demand is throttled at its originating node accordingly to the current total capacity available on the demand’s dedicated tunnels. In effect, the network is always capable of carrying the admitted traffic. In this paper we deal with an efficient, implementable version of FT, referred to as AFT (affine flow thinning). By deriving appropriate cutting-plane and path-generation algorithms, we show how real-life network dimensioning problems for AFT can be efficiently treated using a proper characterization of the network link availability states. Results of a numerical study illustrate tractability of the cost minimization problems, and assess cost efficiency of AFT in comparison with other protection mechanisms.","PeriodicalId":340686,"journal":{"name":"2018 10th International Workshop on Resilient Networks Design and Modeling (RNDM)","volume":"63 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129500959","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