首页 > 最新文献

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

英文 中文
Analytical modeling and assessment of cyber resilience on the base of stochastic networks conversion 基于随机网络转换的网络弹性分析建模与评估
Pub Date : 2018-08-01 DOI: 10.1109/RNDM.2018.8489830
Igor Kotenko, I. Saenko, O. Lauta
In the paper the term cyber resilience is interpreted as the stability of computer networks or systems operating under impact of cyber attacks and other negative impacts, including influence of inappropriate, dubious and harmful information. We consider an approach for construction of analytical models of cyber attacks and negative impacts based on the stochastic networks conversion. This approach has high accuracy and stability of the decisions and has worked well for modeling multi-stage stochastic processes of different nature. The result of the modeling is the distribution function of the time and the average time for implementation of cyber attacks. We also build analytical models for implementation of countermeasures, and integrate them with the analytical models of cyber. As the result the integrated analytical model of the behavior of computer networks under conditions of cyber actions is formed. They allow one to estimate and to choose the most effective countermeasures. These estimates are then used to find the indicators of cyber resilience. The results of experimental evaluation of cyber resilience of computer networks and discussion are given.
在本文中,“网络弹性”一词被解释为在网络攻击和其他负面影响(包括不适当、可疑和有害信息的影响)的影响下运行的计算机网络或系统的稳定性。我们考虑了一种基于随机网络转换的网络攻击及其负面影响分析模型的构建方法。该方法具有较高的决策精度和稳定性,可以很好地模拟不同性质的多阶段随机过程。建模的结果是网络攻击发生的时间和平均时间的分布函数。我们还建立了对策实施的分析模型,并将其与网络分析模型相结合。从而形成了网络行动条件下计算机网络行为的综合分析模型。它们使人们能够估计和选择最有效的对策。然后,这些估计值被用来寻找网络弹性的指标。给出了计算机网络弹性的实验评估结果和讨论。
{"title":"Analytical modeling and assessment of cyber resilience on the base of stochastic networks conversion","authors":"Igor Kotenko, I. Saenko, O. Lauta","doi":"10.1109/RNDM.2018.8489830","DOIUrl":"https://doi.org/10.1109/RNDM.2018.8489830","url":null,"abstract":"In the paper the term cyber resilience is interpreted as the stability of computer networks or systems operating under impact of cyber attacks and other negative impacts, including influence of inappropriate, dubious and harmful information. We consider an approach for construction of analytical models of cyber attacks and negative impacts based on the stochastic networks conversion. This approach has high accuracy and stability of the decisions and has worked well for modeling multi-stage stochastic processes of different nature. The result of the modeling is the distribution function of the time and the average time for implementation of cyber attacks. We also build analytical models for implementation of countermeasures, and integrate them with the analytical models of cyber. As the result the integrated analytical model of the behavior of computer networks under conditions of cyber actions is formed. They allow one to estimate and to choose the most effective countermeasures. These estimates are then used to find the indicators of cyber resilience. The results of experimental evaluation of cyber resilience of computer networks and discussion are given.","PeriodicalId":340686,"journal":{"name":"2018 10th International Workshop on Resilient Networks Design and Modeling (RNDM)","volume":"2 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":"131232085","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}
引用次数: 8
Survivable Routing in Spectrally-Spatially Flexible Optical Networks with Back-to-Back Regeneration 具有背靠背再生的频谱空间柔性光网络中的生存性路由
Pub Date : 2018-08-01 DOI: 10.1109/RNDM.2018.8489843
K. Walkowiak, Piotr Lechowicz, M. Klinkowski
In this article, we address the problem of survivable routing in spectrally-spatially flexible optical networks (SS-FONs) with dedicated path protection (DPP). The considered SS-FON supports spectral super-channel transmissions, in which flexible signal regeneration is realized with transceivers operating in back-to-back (B2B) configurations. We propose an Adaptive Survivable Routing with Back-to-Back Regeneration (ASRBR) algorithm to realize dynamic routing requests protected with the DPP method. The ASRBR algorithm is aware of limited spectrum and transceivers resources and makes use of the flexibility of the B2B regeneration. With the use of the ASRBR algorithm, we examine potential performance gains in terms of bandwidth blocking probability (BBP) in two regeneration scenarios: a reference one in which the use of regenerators is minimized and the modulation conversion is not allowed and intentional regeneration with possible modulation conversion. We analyze the efficiency of ASRBR for a set of various network scenarios using two representative topologies. Evaluation results show that the proposed method outperforms other reference algorithms. Moreover, the flexible B2B regeneration provides better utilization of both spectrum and transceiver resources, resulting in lower BBP than the minimal regeneration scenario. Finally, we study potential performance gains from applying a squeezed protection approach.
在本文中,我们讨论了具有专用路径保护(DPP)的频谱空间柔性光网络(ss - fon)中可存活路由的问题。所考虑的SS-FON支持频谱超信道传输,其中通过背靠背(B2B)配置的收发器实现灵活的信号再生。为了实现DPP方法保护的动态路由请求,提出了一种具有背靠背再生的自适应存活路由(ASRBR)算法。ASRBR算法意识到有限的频谱和收发器资源,并利用了B2B再生的灵活性。通过使用ASRBR算法,我们在两种再生方案中检查了带宽阻塞概率(BBP)方面的潜在性能增益:参考方案中,再生器的使用最小化,不允许调制转换,以及有意再生可能的调制转换。我们使用两种具有代表性的拓扑分析了ASRBR在各种网络场景下的效率。评价结果表明,该方法优于其他参考算法。此外,灵活的B2B再生方案可以更好地利用频谱和收发器资源,因此比最小再生方案的BBP更低。最后,我们研究了应用挤压保护方法的潜在性能增益。
{"title":"Survivable Routing in Spectrally-Spatially Flexible Optical Networks with Back-to-Back Regeneration","authors":"K. Walkowiak, Piotr Lechowicz, M. Klinkowski","doi":"10.1109/RNDM.2018.8489843","DOIUrl":"https://doi.org/10.1109/RNDM.2018.8489843","url":null,"abstract":"In this article, we address the problem of survivable routing in spectrally-spatially flexible optical networks (SS-FONs) with dedicated path protection (DPP). The considered SS-FON supports spectral super-channel transmissions, in which flexible signal regeneration is realized with transceivers operating in back-to-back (B2B) configurations. We propose an Adaptive Survivable Routing with Back-to-Back Regeneration (ASRBR) algorithm to realize dynamic routing requests protected with the DPP method. The ASRBR algorithm is aware of limited spectrum and transceivers resources and makes use of the flexibility of the B2B regeneration. With the use of the ASRBR algorithm, we examine potential performance gains in terms of bandwidth blocking probability (BBP) in two regeneration scenarios: a reference one in which the use of regenerators is minimized and the modulation conversion is not allowed and intentional regeneration with possible modulation conversion. We analyze the efficiency of ASRBR for a set of various network scenarios using two representative topologies. Evaluation results show that the proposed method outperforms other reference algorithms. Moreover, the flexible B2B regeneration provides better utilization of both spectrum and transceiver resources, resulting in lower BBP than the minimal regeneration scenario. Finally, we study potential performance gains from applying a squeezed protection approach.","PeriodicalId":340686,"journal":{"name":"2018 10th International Workshop on Resilient Networks Design and Modeling (RNDM)","volume":"120 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":"132029541","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}
引用次数: 5
On the Trade-offs between User-to-Replica Distance and CDN Robustness to Link Cut Attacks 用户到副本距离和CDN对链路切断攻击鲁棒性的权衡
Pub Date : 2018-08-01 DOI: 10.1109/RNDM.2018.8489838
C. Natalino, A. Sousa, L. Wosinska, M. Furdek
Content Delivery Networks (CDNs) are a key enabler for geographically-distributed content delivery with high throughput and low latency. As CDNs utilize the underlying optical core network infrastructure, they inherit its vulnerability to targeted link cut attacks which can cause severe service degradation. One of the fundamental problems in CDN configuration is deciding on the placement of content replicas across the underlying network of data centers, which should obtain balance among multiple, often conflicting performance criteria. This paper investigates the implications of minimizing the average distance between the users and the content replicas on the CDN robustness to targeted link cuts.To this end, we compute Pareto-optimal replica placement solutions with minimal user-to-replica distance and maximal robustness to link cut attacks of the highest damaging potential. k-best replica placement solutions in terms of the user-to-replica distance are calculated by formulating the problem as an Integer Linear Programming (ILP) exact method. For each replica placement solution, the worst case link cut attack scenario is identified by defining the Critical Link Set Detection (CLSD) problem. CLSD returns the link set whose cutting disconnects the maximal number of nodes from the content. We develop an ILP model for the CLSD and evaluate the robustness of the resulting CDN attack scenario in terms of mean content accessibility. The approach is evaluated through extensive simulations on real-world reference topologies, indicating that it is possible to improve the robustness to link cuts at the expense of small user-to-replica distance penalties. Moreover, the improvement of robustness is more significant for topologies with smaller average node degree and when cuts involve a larger number of links.
内容交付网络(cdn)是具有高吞吐量和低延迟的地理分布式内容交付的关键推动者。由于cdn利用底层的光核心网络基础设施,它们继承了其易受定向链路切断攻击的脆弱性,这可能导致严重的业务降级。CDN配置中的一个基本问题是决定在数据中心的底层网络中放置内容副本,这应该在多个经常相互冲突的性能标准之间取得平衡。本文研究了最小化用户和内容副本之间的平均距离对CDN对目标链路切割的鲁棒性的影响。为此,我们计算了具有最小用户到副本距离和最大鲁棒性的帕累托最优副本放置解决方案,以应对具有最高破坏性潜力的链接切断攻击。通过将问题表述为整数线性规划(ILP)精确方法,计算了用户到副本距离的k-最佳副本放置解。对于每个副本放置解决方案,通过定义关键链路集检测(Critical link Set Detection, CLSD)问题来确定最坏情况下的链路切断攻击场景。CLSD返回链接集,其切割将最大数量的节点与内容断开连接。我们为CLSD开发了一个ILP模型,并根据平均内容可访问性评估了由此产生的CDN攻击场景的鲁棒性。该方法通过对现实世界参考拓扑的广泛模拟进行了评估,表明可以以较小的用户到副本距离惩罚为代价提高链接切割的鲁棒性。此外,对于平均节点度较小的拓扑结构和切割涉及较多链路的拓扑结构,鲁棒性的提高更为显著。
{"title":"On the Trade-offs between User-to-Replica Distance and CDN Robustness to Link Cut Attacks","authors":"C. Natalino, A. Sousa, L. Wosinska, M. Furdek","doi":"10.1109/RNDM.2018.8489838","DOIUrl":"https://doi.org/10.1109/RNDM.2018.8489838","url":null,"abstract":"Content Delivery Networks (CDNs) are a key enabler for geographically-distributed content delivery with high throughput and low latency. As CDNs utilize the underlying optical core network infrastructure, they inherit its vulnerability to targeted link cut attacks which can cause severe service degradation. One of the fundamental problems in CDN configuration is deciding on the placement of content replicas across the underlying network of data centers, which should obtain balance among multiple, often conflicting performance criteria. This paper investigates the implications of minimizing the average distance between the users and the content replicas on the CDN robustness to targeted link cuts.To this end, we compute Pareto-optimal replica placement solutions with minimal user-to-replica distance and maximal robustness to link cut attacks of the highest damaging potential. k-best replica placement solutions in terms of the user-to-replica distance are calculated by formulating the problem as an Integer Linear Programming (ILP) exact method. For each replica placement solution, the worst case link cut attack scenario is identified by defining the Critical Link Set Detection (CLSD) problem. CLSD returns the link set whose cutting disconnects the maximal number of nodes from the content. We develop an ILP model for the CLSD and evaluate the robustness of the resulting CDN attack scenario in terms of mean content accessibility. The approach is evaluated through extensive simulations on real-world reference topologies, indicating that it is possible to improve the robustness to link cuts at the expense of small user-to-replica distance penalties. Moreover, the improvement of robustness is more significant for topologies with smaller average node degree and when cuts involve a larger number of links.","PeriodicalId":340686,"journal":{"name":"2018 10th International Workshop on Resilient Networks Design and Modeling (RNDM)","volume":"36 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":"123512248","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}
引用次数: 9
Localizing link failures in legacy and SDN networks 定位遗留和SDN网络中的链路故障
Pub Date : 2018-08-01 DOI: 10.1109/RNDM.2018.8489829
A. Basuki, F. Kuipers
Localizing network link failures is crucial to guarantee sufficient network capacity and to efficiently manage network resources. However, since most of today’s networks use link aggregation to increase bandwidth, localizing a single physical link failure within such aggregated links is challenging. In this paper, we propose and evaluate methods, for both legacy networks as well as SDN networks, to localize link failures in the presence of aggregated links.For legacy networks, we propose STreLo for localizing single link failures. We compare STreLo to a state-of-the-art solution, called SCMon, and show that, at the expense of using more probe packets, it is faster and uses less MPLS labels. Since probe packets are small, we deem the trade-off beneficial.For SDN networks, we propose StaF, which works in a decentralized way, requires no controller interaction, and can adapt to topological changes. Moreover, StaF can localize multi-link failures. Both approaches have been tested via Mininet implementations and experiments.
网络链路故障定位是保证网络容量充足和有效管理网络资源的关键。然而,由于当今大多数网络都使用链路聚合来增加带宽,因此在这种聚合链路中对单个物理链路故障进行本地化是一项挑战。在本文中,我们提出并评估了传统网络和SDN网络的方法,以在聚合链路存在的情况下定位链路故障。对于传统网络,我们建议使用STreLo来定位单链路故障。我们将STreLo与最先进的解决方案(称为SCMon)进行比较,结果表明,在使用更多探测数据包的代价下,STreLo速度更快,使用的MPLS标签更少。由于探测包很小,我们认为这种权衡是有益的。对于SDN网络,我们提出了staff,它以分散的方式工作,不需要控制器交互,可以适应拓扑变化。此外,staff可以定位多链路故障。这两种方法都通过Mininet实现和实验进行了测试。
{"title":"Localizing link failures in legacy and SDN networks","authors":"A. Basuki, F. Kuipers","doi":"10.1109/RNDM.2018.8489829","DOIUrl":"https://doi.org/10.1109/RNDM.2018.8489829","url":null,"abstract":"Localizing network link failures is crucial to guarantee sufficient network capacity and to efficiently manage network resources. However, since most of today’s networks use link aggregation to increase bandwidth, localizing a single physical link failure within such aggregated links is challenging. In this paper, we propose and evaluate methods, for both legacy networks as well as SDN networks, to localize link failures in the presence of aggregated links.For legacy networks, we propose STreLo for localizing single link failures. We compare STreLo to a state-of-the-art solution, called SCMon, and show that, at the expense of using more probe packets, it is faster and uses less MPLS labels. Since probe packets are small, we deem the trade-off beneficial.For SDN networks, we propose StaF, which works in a decentralized way, requires no controller interaction, and can adapt to topological changes. Moreover, StaF can localize multi-link failures. Both approaches have been tested via Mininet implementations and experiments.","PeriodicalId":340686,"journal":{"name":"2018 10th International Workshop on Resilient Networks Design and Modeling (RNDM)","volume":"241 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":"122467300","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
Building Reliability Bounds in Stochastic Binary Systems 随机二元系统可靠性界的建立
Pub Date : 2018-08-01 DOI: 10.1109/RNDM.2018.8489823
H. Cancela, Graciela Ferreira, G. Guerberoff, F. Robledo, P. Romero
A Stochastic Binary System (SBS) is a mathematical model of multi-component on-off systems subject to random failures. SBS models extend classical network reliability models (where the components subject to failure are nodes or links of a graph) and are able to represent more complex interactions between the states of the individual components and the operation of the system under study.The reliability evaluation of stochastic binary systems belongs to the class of ${mathcal{N}}{mathcal{P}}$-Hard computational problems. Furthermore, the number of states is exponential with respect to the size of the system (measured in the number of components). As a consequence, the representation of an SBS becomes a key element in order to develop exact and/or approximation methods for reliability evaluation.We introduce the concept of separable stochastic binary systems, whose structure can be efficiently represented. Reliability bounds for arbitrary SBS are provided inspired by a measure of a distance to a separable system, duality and Chernoff inequality. Opportunities for future work arising from this representation are also discussed.
随机二元系统(SBS)是随机故障下的多组分通断系统的数学模型。SBS模型扩展了经典的网络可靠性模型(其中遭受故障的组件是图的节点或链接),并且能够表示单个组件的状态与所研究的系统的操作之间更复杂的交互。随机二元系统的可靠性评估属于${mathcal{N}}{mathcal{P}}$-难计算问题。此外,状态的数量与系统的大小(以组件的数量衡量)呈指数关系。因此,为了开发用于可靠性评估的精确和/或近似方法,SBS的表示成为一个关键元素。我们引入了结构可以有效表示的可分离随机二元系统的概念。给出了任意SBS的可靠度界,其灵感来自于对可分离系统的距离度量、对偶和Chernoff不等式。还讨论了今后工作的机会。
{"title":"Building Reliability Bounds in Stochastic Binary Systems","authors":"H. Cancela, Graciela Ferreira, G. Guerberoff, F. Robledo, P. Romero","doi":"10.1109/RNDM.2018.8489823","DOIUrl":"https://doi.org/10.1109/RNDM.2018.8489823","url":null,"abstract":"A Stochastic Binary System (SBS) is a mathematical model of multi-component on-off systems subject to random failures. SBS models extend classical network reliability models (where the components subject to failure are nodes or links of a graph) and are able to represent more complex interactions between the states of the individual components and the operation of the system under study.The reliability evaluation of stochastic binary systems belongs to the class of ${mathcal{N}}{mathcal{P}}$-Hard computational problems. Furthermore, the number of states is exponential with respect to the size of the system (measured in the number of components). As a consequence, the representation of an SBS becomes a key element in order to develop exact and/or approximation methods for reliability evaluation.We introduce the concept of separable stochastic binary systems, whose structure can be efficiently represented. Reliability bounds for arbitrary SBS are provided inspired by a measure of a distance to a separable system, duality and Chernoff inequality. Opportunities for future work arising from this representation are also discussed.","PeriodicalId":340686,"journal":{"name":"2018 10th International Workshop on Resilient Networks Design and Modeling (RNDM)","volume":"57 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":"128940684","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
Robust Virtual Network Function Provisioning Under Random Failures on Network Function Enabled Nodes 网络功能使能节点随机故障下虚拟网络功能的鲁棒发放
Pub Date : 2018-08-01 DOI: 10.1109/RNDM.2018.8489811
Tachun Lin, Zhili Zhou
Network function virtualization enables on-demand network function (NF) deployment providing agile and dynamic network services. Early works on NF focused on its provisioning, design, and management with quality metrics – NF-service availability and reliability under system failure(s). To facilitate flexible NF service recovery and migration with high reliability against random NF-enabled node failures, with a known NF resource pool, we first introduce a new NF service evaluation metric to quantify the minimum reliability among all requested NFs for all end-to-end demands – a tight lower bound on individual NF’s service reliability among all requests. We then study the robust virtual network function (VNF) provisioning problem where only a limited number of VNF instances may be instantiated while maximizing the proposed evaluation metric. We present exact solution approach which guarantees the minimum reliability of all NF service to be in the range [76%, 94%] even when physical nodes may fail with a very high (50%) probability.
网络功能虚拟化支持按需部署,提供灵活、动态的网络服务。NF的早期工作主要集中在它的供应、设计和管理质量指标——NF——系统故障下的服务可用性和可靠性。在一个已知的NF资源池中,为了方便灵活的NF服务恢复和迁移,在随机启用NF的节点故障时具有高可靠性,我们首先引入了一个新的NF服务评估指标,用于量化所有端到端请求中所有请求NFs的最小可靠性——所有请求中单个NF服务可靠性的严格下限。然后,我们研究了鲁棒虚拟网络功能(VNF)供应问题,其中只有有限数量的VNF实例可以被实例化,同时最大化所提出的评估指标。我们提出了精确的解决方法,即使物理节点可能以非常高的概率(50%)故障,也能保证所有NF服务的最低可靠性在[76%,94%]的范围内。
{"title":"Robust Virtual Network Function Provisioning Under Random Failures on Network Function Enabled Nodes","authors":"Tachun Lin, Zhili Zhou","doi":"10.1109/RNDM.2018.8489811","DOIUrl":"https://doi.org/10.1109/RNDM.2018.8489811","url":null,"abstract":"Network function virtualization enables on-demand network function (NF) deployment providing agile and dynamic network services. Early works on NF focused on its provisioning, design, and management with quality metrics – NF-service availability and reliability under system failure(s). To facilitate flexible NF service recovery and migration with high reliability against random NF-enabled node failures, with a known NF resource pool, we first introduce a new NF service evaluation metric to quantify the minimum reliability among all requested NFs for all end-to-end demands – a tight lower bound on individual NF’s service reliability among all requests. We then study the robust virtual network function (VNF) provisioning problem where only a limited number of VNF instances may be instantiated while maximizing the proposed evaluation metric. We present exact solution approach which guarantees the minimum reliability of all NF service to be in the range [76%, 94%] even when physical nodes may fail with a very high (50%) probability.","PeriodicalId":340686,"journal":{"name":"2018 10th International Workshop on Resilient Networks Design and Modeling (RNDM)","volume":"140 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":"116435504","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
RNDM 2018 Index
Pub Date : 2018-08-01 DOI: 10.1109/rndm.2018.8489820
{"title":"RNDM 2018 Index","authors":"","doi":"10.1109/rndm.2018.8489820","DOIUrl":"https://doi.org/10.1109/rndm.2018.8489820","url":null,"abstract":"","PeriodicalId":340686,"journal":{"name":"2018 10th International Workshop on Resilient Networks Design and Modeling (RNDM)","volume":"379 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":"123443998","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
FRADIR: A Novel Framework for Disaster Resilience fradr:一种新的灾害恢复框架
Pub Date : 2018-08-01 DOI: 10.1109/RNDM.2018.8489828
Alija Pašić, Rita Girão-Silva, Bálazs Vass, Teresa Gomes, P. Babarczi
In this paper we present a novel framework for disaster resilience, called FRADIR, which incorporates reliable network design, disaster failure modeling and protection routing in order to improve the availability of mission-critical applications. To the best of our knowledge, this is the first comprehensive framework which utilizes tools from all these fields in a joint design of disaster resilient connections. In particular, we introduce a new probabilistic regional failure model, which does not only take into account the distance from the epicenter of the failure, but includes the (improved) availability values of the network components into the model, too. Based on the failure list generated as the result of the availability-aware disaster failure model, dedicated protection approaches are used to route the connection requests. We demonstrate the concept and benefits of FRADIR through experimental results in two real-like network topologies. Our proof-of-concept implementation shows that with the interplay between protection routing, failure modeling and network update procedure the network performance in terms of blocking probability and average resource consumption can be significantly improved, which makes FRADIR a possible competitor to provide disaster resiliency in critical infrastructures.
在本文中,我们提出了一种新的灾难恢复框架,称为fradr,它结合了可靠的网络设计,灾难故障建模和保护路由,以提高关键任务应用程序的可用性。据我们所知,这是第一个综合框架,它利用了所有这些领域的工具来联合设计抗灾连接。特别是,我们引入了一种新的概率区域故障模型,该模型不仅考虑了与故障中心的距离,而且还将(改进的)网络组件的可用性值也包含在模型中。基于可用性感知灾难故障模型生成的故障列表,使用专用的保护方法来路由连接请求。我们通过两种类似真实网络拓扑结构的实验结果证明了FRADIR的概念和优点。我们的概念验证实现表明,通过保护路由、故障建模和网络更新过程之间的相互作用,可以显着提高网络在阻塞概率和平均资源消耗方面的性能,这使得fradr成为关键基础设施中提供灾难恢复能力的可能竞争对手。
{"title":"FRADIR: A Novel Framework for Disaster Resilience","authors":"Alija Pašić, Rita Girão-Silva, Bálazs Vass, Teresa Gomes, P. Babarczi","doi":"10.1109/RNDM.2018.8489828","DOIUrl":"https://doi.org/10.1109/RNDM.2018.8489828","url":null,"abstract":"In this paper we present a novel framework for disaster resilience, called FRADIR, which incorporates reliable network design, disaster failure modeling and protection routing in order to improve the availability of mission-critical applications. To the best of our knowledge, this is the first comprehensive framework which utilizes tools from all these fields in a joint design of disaster resilient connections. In particular, we introduce a new probabilistic regional failure model, which does not only take into account the distance from the epicenter of the failure, but includes the (improved) availability values of the network components into the model, too. Based on the failure list generated as the result of the availability-aware disaster failure model, dedicated protection approaches are used to route the connection requests. We demonstrate the concept and benefits of FRADIR through experimental results in two real-like network topologies. Our proof-of-concept implementation shows that with the interplay between protection routing, failure modeling and network update procedure the network performance in terms of blocking probability and average resource consumption can be significantly improved, which makes FRADIR a possible competitor to provide disaster resiliency in critical infrastructures.","PeriodicalId":340686,"journal":{"name":"2018 10th International Workshop on Resilient Networks Design and Modeling (RNDM)","volume":"12 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":"131836886","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}
引用次数: 19
SRLG-disjointness and geodiverse routing – a practical network study and operational conclusions srsg -不连通性和地理多样性路由-一个实用的网络研究和操作结论
Pub Date : 2018-08-01 DOI: 10.1109/RNDM.2018.8489808
Boro Nedic, M. Gunkel, Teresa Gomes, Rita Girão-Silva
The problem of disaster resilience is of paramount importance in today’s telecommunication networks. Here, this problem is tackled by considering 1+1 optical lightpath protection with maximally SRLG-disjoint paths and geodiversity in a transparent backbone network. Geodiversity was added to make the network more resilient to geographically correlated disasters. The aim is to estimate the increase of the path lengths (fibre lengths) and the increase in cost of the required transponders, with respect to simple link disjointness (no-SRLG nor geodiversity constraints) in a fully transparent optical network. The results obtained in a realistic test network show that SRLG-disjointness already ensures an acceptable geodiversity for the considered network.
在当今的电信网络中,抗灾能力问题至关重要。在透明骨干网中,考虑1+1光路保护,最大限度地利用srsg -不连接路径和地质多样性来解决这一问题。地理多样性的加入使网络更能适应地理上相关的灾害。目的是估计路径长度(光纤长度)的增加和所需转发器成本的增加,考虑到全透明光网络中简单的链路脱节(无srlg或地理多样性限制)。在一个实际的测试网络中得到的结果表明,srvg -disjointness已经保证了所考虑网络的可接受的地质多样性。
{"title":"SRLG-disjointness and geodiverse routing – a practical network study and operational conclusions","authors":"Boro Nedic, M. Gunkel, Teresa Gomes, Rita Girão-Silva","doi":"10.1109/RNDM.2018.8489808","DOIUrl":"https://doi.org/10.1109/RNDM.2018.8489808","url":null,"abstract":"The problem of disaster resilience is of paramount importance in today’s telecommunication networks. Here, this problem is tackled by considering 1+1 optical lightpath protection with maximally SRLG-disjoint paths and geodiversity in a transparent backbone network. Geodiversity was added to make the network more resilient to geographically correlated disasters. The aim is to estimate the increase of the path lengths (fibre lengths) and the increase in cost of the required transponders, with respect to simple link disjointness (no-SRLG nor geodiversity constraints) in a fully transparent optical network. The results obtained in a realistic test network show that SRLG-disjointness already ensures an acceptable geodiversity for the considered network.","PeriodicalId":340686,"journal":{"name":"2018 10th International Workshop on Resilient Networks Design and Modeling (RNDM)","volume":"11 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":"115524107","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}
引用次数: 8
Threshold Attendance under Soft-Crash Model: TAG Protocol and Markovian Analysis 软崩溃模型下的阈值出勤:TAG协议和马尔可夫分析
Pub Date : 2018-08-01 DOI: 10.1109/RNDM.2018.8489844
J. Konorski
A realistic and systematic network evaluation should subsume an availability model and a failure model. We combine a "hard availability" model we call threshold attendance, whereby a certain minimum number of network elements must be present at any time, with a soft-crash failure model, whereby after experiencing a failure, a network element is still able to function correctly for a while in an emergency mode at a risk of a major crash. A Threshold Attendance Guarantee (TAG) protocol, earlier studied from a security viewpoint, is deployed to ensure threshold attendance while controlling the duration of the emergency mode. We study the network under TAG using an "isolated" node-type Markovian analysis, offering insights into the tradeoffs between some relevant availability and reliability characteristics, and showing a simple model-free way to account for a positive correlation between the network elements’ behavior that can reflect mass disasters.
一个现实的、系统的网络评估应该包含一个可用性模型和一个故障模型。我们将称为阈值出勤的“硬可用性”模型与软崩溃故障模型结合起来,即在任何时候都必须存在一定数量的网络元素,软崩溃故障模型在经历故障后,网络元素仍然能够在紧急模式下正常工作一段时间,但有发生重大崩溃的风险。在控制应急模式持续时间的同时,还部署了阈值出勤保证(TAG)协议,该协议早前从安全角度进行了研究。我们使用“孤立的”节点型马尔可夫分析来研究TAG下的网络,提供了一些相关可用性和可靠性特征之间权衡的见解,并展示了一种简单的无模型方法来解释可以反映大规模灾难的网络元素行为之间的正相关性。
{"title":"Threshold Attendance under Soft-Crash Model: TAG Protocol and Markovian Analysis","authors":"J. Konorski","doi":"10.1109/RNDM.2018.8489844","DOIUrl":"https://doi.org/10.1109/RNDM.2018.8489844","url":null,"abstract":"A realistic and systematic network evaluation should subsume an availability model and a failure model. We combine a \"hard availability\" model we call threshold attendance, whereby a certain minimum number of network elements must be present at any time, with a soft-crash failure model, whereby after experiencing a failure, a network element is still able to function correctly for a while in an emergency mode at a risk of a major crash. A Threshold Attendance Guarantee (TAG) protocol, earlier studied from a security viewpoint, is deployed to ensure threshold attendance while controlling the duration of the emergency mode. We study the network under TAG using an \"isolated\" node-type Markovian analysis, offering insights into the tradeoffs between some relevant availability and reliability characteristics, and showing a simple model-free way to account for a positive correlation between the network elements’ behavior that can reflect mass disasters.","PeriodicalId":340686,"journal":{"name":"2018 10th International Workshop on Resilient Networks Design and Modeling (RNDM)","volume":"21 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":"127498401","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
期刊
2018 10th 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