Cargando…
Optimal Allocation of Node Capacity in Cascade-Robustness Networks
The robustness of large scale critical infrastructures, which can be modeled as complex networks, is of great significance. One of the most important means to enhance robustness is to optimize the allocation of resources. Traditional allocation of resources is mainly based on the topology informatio...
Autores principales: | , , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Public Library of Science
2015
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4619834/ https://www.ncbi.nlm.nih.gov/pubmed/26496705 http://dx.doi.org/10.1371/journal.pone.0141360 |
_version_ | 1782397193677701120 |
---|---|
author | Chen, Zhen Zhang, Jun Du, Wen-Bo Lordan, Oriol Tang, Jiangjun |
author_facet | Chen, Zhen Zhang, Jun Du, Wen-Bo Lordan, Oriol Tang, Jiangjun |
author_sort | Chen, Zhen |
collection | PubMed |
description | The robustness of large scale critical infrastructures, which can be modeled as complex networks, is of great significance. One of the most important means to enhance robustness is to optimize the allocation of resources. Traditional allocation of resources is mainly based on the topology information, which is neither realistic nor systematic. In this paper, we try to build a framework for searching for the most favorable pattern of node capacity allocation to reduce the vulnerability to cascading failures at a low cost. A nonlinear and multi-objective optimization model is proposed and tackled using a particle swarm optimization algorithm (PSO). It is found that the network becomes more robust and economical when less capacity is left on the heavily loaded nodes and the optimized network performs better resisting noise. Our work is helpful in designing a robust economical network. |
format | Online Article Text |
id | pubmed-4619834 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2015 |
publisher | Public Library of Science |
record_format | MEDLINE/PubMed |
spelling | pubmed-46198342015-10-29 Optimal Allocation of Node Capacity in Cascade-Robustness Networks Chen, Zhen Zhang, Jun Du, Wen-Bo Lordan, Oriol Tang, Jiangjun PLoS One Research Article The robustness of large scale critical infrastructures, which can be modeled as complex networks, is of great significance. One of the most important means to enhance robustness is to optimize the allocation of resources. Traditional allocation of resources is mainly based on the topology information, which is neither realistic nor systematic. In this paper, we try to build a framework for searching for the most favorable pattern of node capacity allocation to reduce the vulnerability to cascading failures at a low cost. A nonlinear and multi-objective optimization model is proposed and tackled using a particle swarm optimization algorithm (PSO). It is found that the network becomes more robust and economical when less capacity is left on the heavily loaded nodes and the optimized network performs better resisting noise. Our work is helpful in designing a robust economical network. Public Library of Science 2015-10-23 /pmc/articles/PMC4619834/ /pubmed/26496705 http://dx.doi.org/10.1371/journal.pone.0141360 Text en © 2015 Chen et al http://creativecommons.org/licenses/by/4.0/ This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are properly credited. |
spellingShingle | Research Article Chen, Zhen Zhang, Jun Du, Wen-Bo Lordan, Oriol Tang, Jiangjun Optimal Allocation of Node Capacity in Cascade-Robustness Networks |
title | Optimal Allocation of Node Capacity in Cascade-Robustness Networks |
title_full | Optimal Allocation of Node Capacity in Cascade-Robustness Networks |
title_fullStr | Optimal Allocation of Node Capacity in Cascade-Robustness Networks |
title_full_unstemmed | Optimal Allocation of Node Capacity in Cascade-Robustness Networks |
title_short | Optimal Allocation of Node Capacity in Cascade-Robustness Networks |
title_sort | optimal allocation of node capacity in cascade-robustness networks |
topic | Research Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4619834/ https://www.ncbi.nlm.nih.gov/pubmed/26496705 http://dx.doi.org/10.1371/journal.pone.0141360 |
work_keys_str_mv | AT chenzhen optimalallocationofnodecapacityincascaderobustnessnetworks AT zhangjun optimalallocationofnodecapacityincascaderobustnessnetworks AT duwenbo optimalallocationofnodecapacityincascaderobustnessnetworks AT lordanoriol optimalallocationofnodecapacityincascaderobustnessnetworks AT tangjiangjun optimalallocationofnodecapacityincascaderobustnessnetworks |