Analysing region of attraction of load balancing on complex network

Date published

2022-06-29

Free to read from

Supervisor/s

Journal Title

Journal ISSN

Volume Title

Publisher

Oxford Academic

Department

Type

Article

ISSN

2051-1310

Format

Citation

Zou M, Guo W. (2022) Analysing region of attraction of load balancing on complex network. Journal of Complex Networks, Volume 10, Issue 4, August 2022, Article number cnac025

Abstract

Many complex engineering systems network together functional elements to balance demand spikes but suffer from stability issues due to cascades. The research challenge is to prove the stability conditions for any arbitrarily large and dynamic network topology with any complex balancing function. Most current analyses linearize the system around fixed equilibrium solutions. This approach is insufficient for dynamic networks with multiple equilibria, for example, with different initial conditions or perturbations. Region of attraction (ROA) estimation is needed in order to ensure that the desirable equilibria are reached. This is challenging because a networked system of non-linear dynamics requires compression to obtain a tractable ROA analysis. Here, we employ master stability-inspired method to reveal that the extreme eigenvalues of the Laplacian are explicitly linked to the ROA. This novel relationship between the ROA and the largest eigenvalue in turn provides a pathway to augmenting the network structure to improve stability. We demonstrate using a case study on how the network with multiple equilibria can be optimized to ensure stability.

Description

Software Description

Software Language

Github

Keywords

Complex Network, Region of Attraction, Load Balancing, Stability

DOI

Rights

Attribution-NonCommercial 4.0 International

Relationships

Relationships

Supplements

Funder/s