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

筛选

英文中文

A centrality-based heuristic for network design to support availability differentiation 一种基于中心性的启发式网络设计，支持可用性差异

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

Rita Girão-Silva, Teresa Gomes, Lúcia Martins, D. Tipper, Abdulaziz S. Alashaikh

{"title":"A centrality-based heuristic for network design to support availability differentiation","authors":"Rita Girão-Silva, Teresa Gomes, Lúcia Martins, D. Tipper, Abdulaziz S. Alashaikh","doi":"10.1109/DRCN48652.2020.1570603040","DOIUrl":"https://doi.org/10.1109/DRCN48652.2020.1570603040","url":null,"abstract":"In today’s society, communication networks are of paramount importance, and providing adequate levels of availability of the resources in a cost effective way is crucial for network managers. We consider the design of a high availability structure (a spine) in the network, so that a desired availability for the network flows may be achieved. The tackled problem involves the selection of the edges forming the spine and the selection of the enhanced availability for each of those edges, aiming at fulfilling a prespecified availability value for each flow, at minimum cost. We solve the formulated Mixed Integer Linear Problem (MILP) for small networks, which allows us to identify some characteristics of the spanning tree formed by the set of links with upgraded availability. Afterwards, using that information, we propose a heuristic based on a centrality measure, which allows us to devise the appropriate set of links, and which may be used in larger networks. Experimental results show the effectiveness of the resolution approach in finding spines equal to the optimal ones or to the best known solutions.","PeriodicalId":334421,"journal":{"name":"2020 16th International Conference on the Design of Reliable Communication Networks DRCN 2020","volume":"8 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":"126505546","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

A Cross-Layer Heuristic Algorithm for Addressing Shadowing Problem in Optical Attocell Networks 一种跨层启发式算法求解光单元网络中的阴影问题

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

Yuhui Wu, M. Pickavet, D. Colle

引用次数: 0

首页上一页