Link to the University of Pittsburgh Homepage
Link to the University Library System Homepage Link to the Contact Us Form

Improving network availability - A design perspective

Girao-Silva, Rita and Martins, Lucia and Gomes, Teresa and Alashaikh, Abdulaziz and Tipper, David (2018) Improving network availability - A design perspective. Third International Congress on Information and Communication Technology ICICT 2018, London. ISSN 2194-5357


The availability of the resources in communication networks is critical, due to the impact that possible disruptions of communication services may have in the society. Therefore providing adequate levels of availability for every demand in a network is of paramount importance. In this work, we focus on the topological structure of a network to select a set of links that provide a high availability path to be used by the different end- to-end demands. This set of links constitutes a high availability structure (the spine) and is used as the working path for each demand. The backup path for each demand is edge-disjoint with the corresponding working path. This path pair provides end- to-end protection for critical service demands in the network. An exact formulation of the problem is presented and solved for small instances networks. A heuristic resolution approach with centrality measures is also put forward, with an experimental study comparing the exact and the approximate results.


Social Networking:
Share |


Item Type: Article
Status: Published
CreatorsEmailPitt UsernameORCID
Tipper, Daviddtipper@pitt.eduDTIPPER
Date: 29 September 2018
Journal or Publication Title: Third International Congress on Information and Communication Technology ICICT 2018, London
Publisher: Springer
DOI or Unique Handle: 10.1007/978-981-13-1165-9
Schools and Programs: School of Computing and Information > Telecommunications
Refereed: Yes
ISSN: 2194-5357
Article Type: Research Article
Date Deposited: 10 Jul 2018 17:02
Last Modified: 17 Mar 2020 20:00


Monthly Views for the past 3 years

Plum Analytics

Actions (login required)

View Item View Item