Optimization and resilience of complex supply-demand networks
Supply-demand processes take place on a large variety of real-world networked systems ranging from power grids and the internet to social networking and urban systems. In a modern infrastructure, supply-demand systems are constantly expanding, leading to constant increase in load requirement for res...
Main Authors: | , , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
IOP Publishing
2015-01-01
|
Series: | New Journal of Physics |
Subjects: | |
Online Access: | https://doi.org/10.1088/1367-2630/17/6/063029 |
_version_ | 1797751154805833728 |
---|---|
author | Si-Ping Zhang Zi-Gang Huang Jia-Qi Dong Daniel Eisenberg Thomas P Seager Ying-Cheng Lai |
author_facet | Si-Ping Zhang Zi-Gang Huang Jia-Qi Dong Daniel Eisenberg Thomas P Seager Ying-Cheng Lai |
author_sort | Si-Ping Zhang |
collection | DOAJ |
description | Supply-demand processes take place on a large variety of real-world networked systems ranging from power grids and the internet to social networking and urban systems. In a modern infrastructure, supply-demand systems are constantly expanding, leading to constant increase in load requirement for resources and consequently, to problems such as low efficiency, resource scarcity, and partial system failures. Under certain conditions global catastrophe on the scale of the whole system can occur through the dynamical process of cascading failures. We investigate optimization and resilience of time-varying supply-demand systems by constructing network models of such systems, where resources are transported from the supplier sites to users through various links. Here by optimization we mean minimization of the maximum load on links, and system resilience can be characterized using the cascading failure size of users who fail to connect with suppliers. We consider two representative classes of supply schemes: load driven supply and fix fraction supply. Our findings are: (1) optimized systems are more robust since relatively smaller cascading failures occur when triggered by external perturbation to the links; (2) a large fraction of links can be free of load if resources are directed to transport through the shortest paths; (3) redundant links in the performance of the system can help to reroute the traffic but may undesirably transmit and enlarge the failure size of the system; (4) the patterns of cascading failures depend strongly upon the capacity of links; (5) the specific location of the trigger determines the specific route of cascading failure, but has little effect on the final cascading size; (6) system expansion typically reduces the efficiency; and (7) when the locations of the suppliers are optimized over a long expanding period, fewer suppliers are required. These results hold for heterogeneous networks in general, providing insights into designing optimal and resilient complex supply-demand systems that expand constantly in time. |
first_indexed | 2024-03-12T16:43:21Z |
format | Article |
id | doaj.art-466c2e75eb174c28a05420b85eb75006 |
institution | Directory Open Access Journal |
issn | 1367-2630 |
language | English |
last_indexed | 2024-03-12T16:43:21Z |
publishDate | 2015-01-01 |
publisher | IOP Publishing |
record_format | Article |
series | New Journal of Physics |
spelling | doaj.art-466c2e75eb174c28a05420b85eb750062023-08-08T14:19:49ZengIOP PublishingNew Journal of Physics1367-26302015-01-0117606302910.1088/1367-2630/17/6/063029Optimization and resilience of complex supply-demand networksSi-Ping Zhang0Zi-Gang Huang1Jia-Qi Dong2Daniel Eisenberg3Thomas P Seager4Ying-Cheng Lai5Institute of Computational Physics and Complex Systems, Key Laboratory for Magnetism and Magnetic Materials of the Ministry of Education, Lanzhou University , Lanzhou 730000, ChinaInstitute of Computational Physics and Complex Systems, Key Laboratory for Magnetism and Magnetic Materials of the Ministry of Education, Lanzhou University , Lanzhou 730000, China; School of Electrical, Computer and Energy Engineering, Arizona State University , Tempe, AZ 85287, USAInstitute of Computational Physics and Complex Systems, Key Laboratory for Magnetism and Magnetic Materials of the Ministry of Education, Lanzhou University , Lanzhou 730000, ChinaSchool of Sustainable Engineering and Built Environment, Arizona State University , Tempe, AZ 85287, USASchool of Sustainable Engineering and Built Environment, Arizona State University , Tempe, AZ 85287, USASchool of Electrical, Computer and Energy Engineering, Arizona State University , Tempe, AZ 85287, USASupply-demand processes take place on a large variety of real-world networked systems ranging from power grids and the internet to social networking and urban systems. In a modern infrastructure, supply-demand systems are constantly expanding, leading to constant increase in load requirement for resources and consequently, to problems such as low efficiency, resource scarcity, and partial system failures. Under certain conditions global catastrophe on the scale of the whole system can occur through the dynamical process of cascading failures. We investigate optimization and resilience of time-varying supply-demand systems by constructing network models of such systems, where resources are transported from the supplier sites to users through various links. Here by optimization we mean minimization of the maximum load on links, and system resilience can be characterized using the cascading failure size of users who fail to connect with suppliers. We consider two representative classes of supply schemes: load driven supply and fix fraction supply. Our findings are: (1) optimized systems are more robust since relatively smaller cascading failures occur when triggered by external perturbation to the links; (2) a large fraction of links can be free of load if resources are directed to transport through the shortest paths; (3) redundant links in the performance of the system can help to reroute the traffic but may undesirably transmit and enlarge the failure size of the system; (4) the patterns of cascading failures depend strongly upon the capacity of links; (5) the specific location of the trigger determines the specific route of cascading failure, but has little effect on the final cascading size; (6) system expansion typically reduces the efficiency; and (7) when the locations of the suppliers are optimized over a long expanding period, fewer suppliers are required. These results hold for heterogeneous networks in general, providing insights into designing optimal and resilient complex supply-demand systems that expand constantly in time.https://doi.org/10.1088/1367-2630/17/6/063029supply-demand networkscascading failureoptimizationresilience |
spellingShingle | Si-Ping Zhang Zi-Gang Huang Jia-Qi Dong Daniel Eisenberg Thomas P Seager Ying-Cheng Lai Optimization and resilience of complex supply-demand networks New Journal of Physics supply-demand networks cascading failure optimization resilience |
title | Optimization and resilience of complex supply-demand networks |
title_full | Optimization and resilience of complex supply-demand networks |
title_fullStr | Optimization and resilience of complex supply-demand networks |
title_full_unstemmed | Optimization and resilience of complex supply-demand networks |
title_short | Optimization and resilience of complex supply-demand networks |
title_sort | optimization and resilience of complex supply demand networks |
topic | supply-demand networks cascading failure optimization resilience |
url | https://doi.org/10.1088/1367-2630/17/6/063029 |
work_keys_str_mv | AT sipingzhang optimizationandresilienceofcomplexsupplydemandnetworks AT ziganghuang optimizationandresilienceofcomplexsupplydemandnetworks AT jiaqidong optimizationandresilienceofcomplexsupplydemandnetworks AT danieleisenberg optimizationandresilienceofcomplexsupplydemandnetworks AT thomaspseager optimizationandresilienceofcomplexsupplydemandnetworks AT yingchenglai optimizationandresilienceofcomplexsupplydemandnetworks |