Efficiency and resilience of heterogeneous networks
Many systems such as traffic or electrical flow can be described as flows following paths of least resistance in networks. The efficiency and resilience of these networks define the system’s ability to function effectively. Research into network efficiency and resilience often focuses on the role of...
| Main Author: | |
|---|---|
| Format: | Thesis (University of Nottingham only) |
| Language: | English |
| Published: |
2021
|
| Subjects: | |
| Online Access: | https://eprints.nottingham.ac.uk/65635/ |
| _version_ | 1848800252138618880 |
|---|---|
| author | Smith, Oliver |
| author_facet | Smith, Oliver |
| author_sort | Smith, Oliver |
| building | Nottingham Research Data Repository |
| collection | Online Access |
| description | Many systems such as traffic or electrical flow can be described as flows following paths of least resistance in networks. The efficiency and resilience of these networks define the system’s ability to function effectively. Research into network efficiency and resilience often focuses on the role of network topology, with the aim of uncovering optimal network structures that boost system performance. However, little attention has been paid to the role of node behaviour. This thesis bridges that gap by analysing the efficiency and resilience of networks whose nodes have heterogeneous behaviour. The nodes may variably be sources or sinks of the flow. The nodes may also be equipped with the ability to adjust their behaviour in response to the state of the network. The efficiency and resilience of networks are evaluated as a function of their composition of node types and behaviours. The primary motivation for this is the proliferation of renewable sources of electrical power in energy grids. The resulting electrical networks have highly dynamic and heterogeneous nodes. This thesis provides a framework in which to analyse the behaviour of these systems.
A variety of mathematical methods are utilised throughout this thesis. The efficiency of network flows is analysed using a measurement from game theory called the Price of Anarchy, from which an equivalency between least resistance network flows and Nash equilibria is also identified. The average variation of efficiency with node composition is found to be approximately invariant across different network structures. The highest inefficiencies are found to always occur when there are an equal number of source and sink nodes.
Resilience is investigated using models of cascading network failures. Both a steady state and a dynamical model are employed. Analytical results for cascades on simple lattices are derived, while for complex networks it is shown that resilience can often be improved by increasing the numbers of source and sink nodes. This analysis is employed on a test case of electrical networks, constructed using real household power consumption and photovoltaic generation data. The impact of the dynamic variability of these data-driven networks on resilience is analysed. Lowest resiliences are found
during times when high numbers of photo-voltaic source nodes are active. |
| first_indexed | 2025-11-14T20:48:36Z |
| format | Thesis (University of Nottingham only) |
| id | nottingham-65635 |
| institution | University of Nottingham Malaysia Campus |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-14T20:48:36Z |
| publishDate | 2021 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | nottingham-656352021-10-28T07:23:35Z https://eprints.nottingham.ac.uk/65635/ Efficiency and resilience of heterogeneous networks Smith, Oliver Many systems such as traffic or electrical flow can be described as flows following paths of least resistance in networks. The efficiency and resilience of these networks define the system’s ability to function effectively. Research into network efficiency and resilience often focuses on the role of network topology, with the aim of uncovering optimal network structures that boost system performance. However, little attention has been paid to the role of node behaviour. This thesis bridges that gap by analysing the efficiency and resilience of networks whose nodes have heterogeneous behaviour. The nodes may variably be sources or sinks of the flow. The nodes may also be equipped with the ability to adjust their behaviour in response to the state of the network. The efficiency and resilience of networks are evaluated as a function of their composition of node types and behaviours. The primary motivation for this is the proliferation of renewable sources of electrical power in energy grids. The resulting electrical networks have highly dynamic and heterogeneous nodes. This thesis provides a framework in which to analyse the behaviour of these systems. A variety of mathematical methods are utilised throughout this thesis. The efficiency of network flows is analysed using a measurement from game theory called the Price of Anarchy, from which an equivalency between least resistance network flows and Nash equilibria is also identified. The average variation of efficiency with node composition is found to be approximately invariant across different network structures. The highest inefficiencies are found to always occur when there are an equal number of source and sink nodes. Resilience is investigated using models of cascading network failures. Both a steady state and a dynamical model are employed. Analytical results for cascades on simple lattices are derived, while for complex networks it is shown that resilience can often be improved by increasing the numbers of source and sink nodes. This analysis is employed on a test case of electrical networks, constructed using real household power consumption and photovoltaic generation data. The impact of the dynamic variability of these data-driven networks on resilience is analysed. Lowest resiliences are found during times when high numbers of photo-voltaic source nodes are active. 2021-08-04 Thesis (University of Nottingham only) NonPeerReviewed application/pdf en cc_by https://eprints.nottingham.ac.uk/65635/1/thesis.pdf Smith, Oliver (2021) Efficiency and resilience of heterogeneous networks. PhD thesis, University of Nottingham. network flows network systems electrical networks game theory Mathematics and Analytics for a Sustainable Society |
| spellingShingle | network flows network systems electrical networks game theory Mathematics and Analytics for a Sustainable Society Smith, Oliver Efficiency and resilience of heterogeneous networks |
| title | Efficiency and resilience of heterogeneous networks |
| title_full | Efficiency and resilience of heterogeneous networks |
| title_fullStr | Efficiency and resilience of heterogeneous networks |
| title_full_unstemmed | Efficiency and resilience of heterogeneous networks |
| title_short | Efficiency and resilience of heterogeneous networks |
| title_sort | efficiency and resilience of heterogeneous networks |
| topic | network flows network systems electrical networks game theory Mathematics and Analytics for a Sustainable Society |
| url | https://eprints.nottingham.ac.uk/65635/ |