Network resource reallocation strategy based on an improved capacity-load model

Network resource reallocation is a common way to help restore performance of network systems subject to cascading failures. Majority of current network resource allocation strategies either give little regard to or make impractical assumptions about the relationship between capacity and load of network nodes, despite this relationship is closely related to the propagation of network failures. In this work we present and verify an improved nonlinear network capacity-load model based on the actual relation between network capacity and load. According to the verified model and realistic dynamic characteristics of network loads, we propose a new network resource reallocation strategy for networks under attacks from the perspective of maintenance. The strategy aims to effectively reallocate new capacity to network nodes after cascading failures occur. Both theoretical analysis and empirical studies are performed on three typical types of complex networks. Results show that the proposed network resource reallocation strategy is more efficient in mitigating devastating impact of cascading failures on network performance, in comparison to other three existing network resource reallocation strategies.

Realokacja zasobów sieci jest powszechnym sposobem, stosowanym w celu przywrócenia działania systemów sieciowych objętych awariami kaskadowymi. Większość współczesnych strategii alokacji zasobów sieciowych kładzie mały nacisk lub czyni niepraktyczne założenia dotyczące zależności między przepustowością i obciążeniem węzłów sieci, choć zależność ta jest ściśle związana z rozchodzeniem się awarii sieci. W niniejszej pracy przedstawiono i zweryfikowano udoskonalony nieliniowy model przepustowości-obciążenia sieci na podstawie rzeczywistej relacji między przepustowością sieci i jej obciążeniem. Na podstawie zweryfikowanych modelu i realistycznych cech dynamicznych obciążeń sieciowych, proponujemy nową strategię realokacji zasobów dla sieci poddawanych atakom z perspektywy utrzymania ruchu. Celem strategii jest skuteczna realokacja nowej przepustowości węzłom sieci po wystąpieniu kaskadowych awarii. Przeprowadzono zarówno teoretyczne analizy, jak i badania empiryczne na trzech typowych rodzajach sieci złożonych. Wyniki pokazują, że proponowana strategia realokacji zasobów sieci jest bardziej skuteczna w zwalczaniu niszczącego wpływu kaskadowych awarii na przepustowość sieci w porównaniu do pozostałych trzech wykorzystywanych strategii realokacji zasobów sieciowych.