Skip to main content
User Image

Mohammed J.F Alenazi

Associate Professor

Faculty

علوم الحاسب والمعلومات
Bldg: 31, room: 2186
publication
Conference Paper
2014

Cost-constrained and centrality-balanced network design improvement

Alenazi, Mohammed J.F. . 2014

Improving resilience against failures and targeted attacks is an important aspect of network design. The resilience and cost of networks are two opposing objectives in which a designer should consider when building networks. We develop a heuristic algorithm that balances the centrality of networks by adding a set of links that minimizes the variance of graph centrality measures in a least costly fashion. Moreover, our algorithm limits the addition of links by a budget constraint. We apply our algorithm to three different realistic topologies and measure the performance of the improved graphs in terms of flow robustness when subjected to targeted attacks. Our results indicate that degree-balanced networks are more resilient than both betweenness-balanced and closeness-balanced networks.

 

Conference Location
Barcelona
Conference Name
Reliable Networks Design and Modeling (RNDM), 2014 6th International Workshop on
more of publication
publications

Improving resilience against failures and targeted attacks is an important aspect of network design. The resilience and cost of networks are two opposing objectives in which a designer should…

by Mohammed J.F. Alenazi
2014
publications

Communication networks are prone to failures due to targeted attacks or large-scale disasters. Networks can be improved to withstand challenges using mechanisms such as diversity, which can simply…

by Mohammed J.F. Alenazi
2014
publications

Backbone networks are prone to failures due to targeted attacks or large-scale disasters. Network resilience can be improved by adding new links to increase network connectivity and robustness.…

by Mohammed J.F. Alenazi
2014