2020 16th International Conference on the Design of Reliable Communication Networks DRCN 2020最新文献_第2页

Hardware-accelerator aware VNF-chain recovery 硬件加速器感知的vnf链恢复

2020 16th International Conference on the Design of Reliable Communication Networks DRCN 2020 Pub Date : 2020-03-01 DOI: 10.1109/DRCN48652.2020.1570604216

G. Sharma, W. Tavernier, D. Colle, M. Pickavet

引用次数: 0

On the Number of Steiner Trees in a Graph 论图中斯坦纳树的个数

2020 16th International Conference on the Design of Reliable Communication Networks DRCN 2020 Pub Date : 2020-03-01 DOI: 10.1109/DRCN48652.2020.1570613458

Arunaba Sen, Chenyang Zhou, Anisha Mazumder, Arun Das, K. Basu, K. Walkowiak

{"title":"On the Number of Steiner Trees in a Graph","authors":"Arunaba Sen, Chenyang Zhou, Anisha Mazumder, Arun Das, K. Basu, K. Walkowiak","doi":"10.1109/DRCN48652.2020.1570613458","DOIUrl":"https://doi.org/10.1109/DRCN48652.2020.1570613458","url":null,"abstract":"In a number of networking problems, one needs to find multiple paths between a source-destination node pair or multiple trees spanning all (or some of) the nodes of the network. Accordingly, a number of algorithms for generating (i) k shortest paths between a specified source-destination node pair, (ii) k Spanning trees, (iii) k Steiner trees, etc. are used in networking literature. However, any network G = (V, E) will have a specific number of Spanning Trees. Suppose that for a given network this number is p. In case if one attempts to create k Spanning Trees where k > p, the effort will end up in failure, as k Spanning trees do not exist for the network. Thus, before embarking of creating k Spanning trees, one needs to make sure that k < p. In case of Spanning trees, it is easy to verify that k < p, as Cayley’s formula provides the number of labeled Spanning Trees of a complete graph. However, if one wants to generate multiple trees spanning only a specified subset of nodes, Cayley’s formula will not be helpful, as in this case one needs to create Steiner trees by connecting the specified subset of nodes. The goal of this paper is to find a counterpart of Cayley’s formula for the Steiner trees. To the best of our knowledge, no such formula is known for the number of Steiner Trees in a complete graph with n nodes and p terminal nodes. In this paper, we first provide a formula for the number of Steiner Trees of a complete graph, when p = 2 and p = 3. For p ≥ 4 we provide two algorithms, of which the first one computes the number of Steiner Trees, and the second one generates all the Steiner Trees of a complete graph with n nodes and p terminal nodes. The complexity of the first algorithm is O(np) and the second algorithm generates a Steiner Tree every O(n) unit of delay. It may be noted that the second algorithm can be used for any graphs, not only for the complete graphs.","PeriodicalId":334421,"journal":{"name":"2020 16th International Conference on the Design of Reliable Communication Networks DRCN 2020","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114992031","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

Toward Disaster-Resilient Optical Networks with Open and Disaggregated Subsystems [Invited] 基于开放和分解子系统的容灾光网络研究[特邀]

2020 16th International Conference on the Design of Reliable Communication Networks DRCN 2020 Pub Date : 2020-03-01 DOI: 10.1109/DRCN48652.2020.1570628731

Sugang Xu, N. Yoshikane, M. Shiraiwa, Y. Hirota, T. Tsuritani, Sifat Ferdousi, Y. Awaji, N. Wada, B. Mukherjee

{"title":"Toward Disaster-Resilient Optical Networks with Open and Disaggregated Subsystems [Invited]","authors":"Sugang Xu, N. Yoshikane, M. Shiraiwa, Y. Hirota, T. Tsuritani, Sifat Ferdousi, Y. Awaji, N. Wada, B. Mukherjee","doi":"10.1109/DRCN48652.2020.1570628731","DOIUrl":"https://doi.org/10.1109/DRCN48652.2020.1570628731","url":null,"abstract":"Novel open and disaggregated optical-networking technologies promise to enhance multi-vendor interoperability thanks to their open interfaces in both data-plane and control/management-plane (C/M-plane). From the viewpoint of disaster resilience in optical networks, such interoperability will significantly improve the flexibility in product selection with regard to replacing damaged subsystems with products of different vendors. In this paper, we discuss various approaches for rapid post-disaster recovery in optical networks (including legacy optical networks) employing disaggregated subsystems, namely, the emergency first-aid unit (FAU) with open application programming interfaces and protocols. We address the following problems (and introduce the solutions that we are currently investigating): (1) how to take advantage of the new disaggregated resources and surviving legacy optical resources to achieve early recovery, (2) how to achieve integrated control of FAUs and non-FAU legacy ROADMs, and (3) how to quickly recreate the lost optical performance monitoring (OPM) capability with FAUs and perform a robust telemetry under the restricted bandwidth in the degraded C/M-plane networks.","PeriodicalId":334421,"journal":{"name":"2020 16th International Conference on the Design of Reliable Communication Networks DRCN 2020","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128560449","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 Framework for Network Function Decomposition and Deployment 网络功能分解与部署框架

2020 16th International Conference on the Design of Reliable Communication Networks DRCN 2020 Pub Date : 2020-03-01 DOI: 10.1109/DRCN48652.2020.1570613823

Daniele Moro, G. Verticale, A. Capone

{"title":"A Framework for Network Function Decomposition and Deployment","authors":"Daniele Moro, G. Verticale, A. Capone","doi":"10.1109/DRCN48652.2020.1570613823","DOIUrl":"https://doi.org/10.1109/DRCN48652.2020.1570613823","url":null,"abstract":"Network Function Virtualization (NFV) enables fast provisioning of packet processing logic on general purpose CPUs. This approach, however, does not scale well to very high speed traffic. Programmable hardware solutions, including those based on programmable switches, are emerging as an option for accelerating and scaling network functions. Unfortunately, every type of programmable hardware has specific characteristics that do not make it suitable for running all possible functions. We argue that an efficient strategy is decomposing network functions into components that can run on CPUs or that can be offloaded to specific programmable hardware depending on their characteristics.This paper presents a preliminary work on a framework for automating the decomposition and deployment of network functions. The framework includes an orchestrator that chooses the best decomposition according to the traffic demands, the network topology and other constraints. It also provides a tool to combine multiple functions into a single P4 program that can be deployed to a programmable switch. Finally, the framework comprises a set of tools to deploy the network functions either as containers running in a data center or as programs loaded in a programmable switch.We present numerical results to highlight the advantages of partially offloading decomposed VNFs to programmable hardware over a pure software solution. We also highlight the robustness of the approach showing how the model reacts in case of network failures.","PeriodicalId":334421,"journal":{"name":"2020 16th International Conference on the Design of Reliable Communication Networks DRCN 2020","volume":"359 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122748112","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

Resilience of 5G Networks in the Presence of Unlicensed Spectrum and Non-Terrestrial Networks 无授权频谱和非地面网络存在下5G网络的弹性

2020 16th International Conference on the Design of Reliable Communication Networks DRCN 2020 Pub Date : 2020-03-01 DOI: 10.1109/DRCN48652.2020.1570604438

Rohit Abhishek, D. Tipper, D. Medhi

{"title":"Resilience of 5G Networks in the Presence of Unlicensed Spectrum and Non-Terrestrial Networks","authors":"Rohit Abhishek, D. Tipper, D. Medhi","doi":"10.1109/DRCN48652.2020.1570604438","DOIUrl":"https://doi.org/10.1109/DRCN48652.2020.1570604438","url":null,"abstract":"The 5G wireless network is geared to provide greater capacity, increased energy efficiency and lower latency. A critical issue in service delivery is to provide resilience in 5G networks. In this work, we envision an environment where 5G network resilience is addressed in the presence of unlicensed spectrum and non-terrestrial networks. We present a framework for network survivability with network virtualization with multiple providers, and the use of unlicensed spectrum band and non-terrestrial network (NTN); this is done along with a self organizing ad hoc network among the gNBs that may use a secondary provider for network resilience when the aggregation network and the backhaul network fails. In this architecture, we present an optimization model for survivability for a 5G networks provider (primary provider) that may also use a secondary provider in the event of a failure along with unlicensed spectrum and NTN. Our simulations show (1) the trade-off between using a primary providers own network or rely on auxiliary capacity from the secondary provider, and (2) the use of unlicensed spectrum band and NTN enhances resilience of the network.","PeriodicalId":334421,"journal":{"name":"2020 16th International Conference on the Design of Reliable Communication Networks DRCN 2020","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125645885","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

High-Availability Service Chain Realization Theory 高可用服务链实现理论

2020 16th International Conference on the Design of Reliable Communication Networks DRCN 2020 Pub Date : 2020-03-01 DOI: 10.1109/DRCN48652.2020.1570611001

Sidharth Sharma, A. Gumaste, M. Tatipamula

引用次数: 2

On the Resilience of the NFV-MANO: An Availability Model of a Cloud-native Architecture NFV-MANO的弹性:云原生架构的可用性模型

2020 16th International Conference on the Design of Reliable Communication Networks DRCN 2020 Pub Date : 2020-03-01 DOI: 10.1109/DRCN48652.2020.1570604378

Besmir Tola, Yuming Jiang, B. Helvik

{"title":"On the Resilience of the NFV-MANO: An Availability Model of a Cloud-native Architecture","authors":"Besmir Tola, Yuming Jiang, B. Helvik","doi":"10.1109/DRCN48652.2020.1570604378","DOIUrl":"https://doi.org/10.1109/DRCN48652.2020.1570604378","url":null,"abstract":"With Network Function Virtualization (NFV), the management and orchestration of network services require a new set of functionalities to be added on top of legacy models of operation. Due to the introduction of the virtualization layer and the decoupling of the network functions and their running infrastructure, the operation models need to include new elements like virtual network functions (VNFs) and a new set of relationships between them and the NFV Infrastructure (NFVI). The NFV Management and Orchestration (MANO) framework plays the key role in managing and orchestrating the NFV infrastructure, network services and the associated VNFs. Failures of the MANO hinders the network ability to react to new service requests or events related to the normal lifecycle operation of network services. Thus, it becomes extremely important to ensure a high level of availability for the MANO architecture. The goal of this work is to model, analyze, and evaluate the impact that different failure modes have on the MANO availability. A model based on Stochastic Activity Networks (SANs), derived from current standard-compliant microservice-based implementations, is proposed as a case study. The case study is used to quantitatively evaluate the steady-state availability and identify the most important parameters influencing the system availability for different deployment configurations.","PeriodicalId":334421,"journal":{"name":"2020 16th International Conference on the Design of Reliable Communication Networks DRCN 2020","volume":"94 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115230306","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

Throughput vs. Resilience in Multi-hop Wireless Sensor Networks with Periodic Packet Traffic 具有周期性分组流量的多跳无线传感器网络的吞吐量与弹性

2020 16th International Conference on the Design of Reliable Communication Networks DRCN 2020 Pub Date : 2020-03-01 DOI: 10.1109/DRCN48652.2020.1570610581

Bartlomiej Ostrowski, M. Pióro, A. Tomaszewski, M. Nowak, I. Kalesnikau

{"title":"Throughput vs. Resilience in Multi-hop Wireless Sensor Networks with Periodic Packet Traffic","authors":"Bartlomiej Ostrowski, M. Pióro, A. Tomaszewski, M. Nowak, I. Kalesnikau","doi":"10.1109/DRCN48652.2020.1570610581","DOIUrl":"https://doi.org/10.1109/DRCN48652.2020.1570610581","url":null,"abstract":"In this paper we consider multi-hop wireless sensor networks using time division multiple access to radio channel. It is assumed that packets, periodically generated at the sensors at the beginning of each consecutive time frame, are to be delivered to (Internet) gateways. Although in the nominal network condition it is sufficient when the packet streams produced by each sensor reach one of the gateways, from resilience viewpoint it would be advantageous to deliver them to multiple gateways, preferably using the broadcast capability of wireless nodes. Clearly, under the assumption of periodic packet traffic, a longer frame must be used when packets are to be delivered (without losses) to multiple gateways rather to single gateways. Since traffic throughput (one packet per stream per frame) is inversely proportional to the frame length, a clear tradeoff between resilience and traffic throughput arises. In the paper we present a numerical study, using a modification of our previous optimization model for frame length minimization in the considered kind of networks, that illustrates the relation between the frame length and the number of gateways each packet stream is supposed to reach. A general conclusion is that the frame length increase is non-negligible when multiple gateways are assumed, and depends heavily on the way the resulting multicast traffic is handled and how the particular subsets of gateways are selected for particular streams.","PeriodicalId":334421,"journal":{"name":"2020 16th International Conference on the Design of Reliable Communication Networks DRCN 2020","volume":"40 6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116350802","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 Unified View to Machine Learning and Control for Measurement-based Equivalent Bandwidth 基于测量的等效带宽机器学习与控制的统一观点

2020 16th International Conference on the Design of Reliable Communication Networks DRCN 2020 Pub Date : 2020-03-01 DOI: 10.1109/DRCN48652.2020.1570609737

M. Mongelli, M. Muselli, M. Marchese

引用次数: 2

Knowledge-Based Collective Self-learning for Alarm Prediction in Real Multi-Domain Autonomous Optical Networks 真实多域自治光网络中基于知识的集体自学习报警预测

2020 16th International Conference on the Design of Reliable Communication Networks DRCN 2020 Pub Date : 2020-03-01 DOI: 10.1109/DRCN48652.2020.1570611066

Xiangdong Xing, Yongli Zhao, Yajie Li, Jie Zhang

引用次数: 3